106

«Решение задач линейного программирования» содержание

1 РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО программирования с использованием Microsoft Excel 5

ПРАКТИЧЕСКАЯ РАБОТА №1 5

1.1 Цель работы 5

1.2 Порядок выполнения работы 5

1.3 Инструкция по использованию MS Excel для решения задач ЛП 5

1.3.1 Одноиндексные задачи ЛП 6

1.3.1.1 Ввод исходных данных 6

1.3.1.2 Решение задачи 15

1.3.2 Целочисленное программирование 19

1.3.3 Двухиндексные задачи ЛП 20

1.3.4 Задачи с булевыми переменными 23

1.3.5 Возможные ошибки при вводе условии задач ЛП 25

1.4 Примерный перечень вопросов для защиты работы № 1 26

1.5 Варианты заданий для выполнения лабораторной работы № 1 27

2 ОДНОИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 32

ПРАКТИЧЕСКАЯ РАБОТА № 2 32

2.1 Цель работы 32

2.2 Порядок выполнения работы 32

2.3 Теоретические сведения, необходимые для выполнения работы 33

2.4 Примерный перечень вопросов для защиты работы №2 47

3 АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ОДНОИНДЕКСНЫХ ЗАДАЧ 48

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 48

ПРАКТИЧЕСКАЯ РАБОТА №3 48

3.1 Цель работы 48

3.2 Порядок выполнения работы 48

3.3 Теоретическая часть 48

3.3.1 Задачи анализа оптимального решения на чувствительность 48

3.3.2 Графический анализ оптимального решения на чувствительность 49

3.3.3 Анализ оптимального решения на чувствительность в Excel 54

3.3.3.1 Отчет по результатам 54

3.3.3.2 Отчет по устойчивости 57

3.4 Примерный перечень вопросов для защиты работы №3 61

4 ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. СТАНДАРТНАЯ ТРАНСПОРТНАЯ ЗАДАЧА 62

ПРАКТИЧЕСКАЯ РАБОТА № 4 62

4.1 Цель работы 62

4.2 Порядок выполнения работы 62

4.3 Теоретическая часть 62

4.3.1 Стандартная модель транспортной задачи (ТЗ) 62

4.3.2 Пример построения модели ТЗ 66

4.4 Примерный перечень вопросов для защиты работы №4 70

4.5. Варианты заданий для выполнения лабораторных работ № 3-4 71

5 ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ЗАДАЧА О НАЗНАЧЕНИЯХ 73

ПРАКТИЧЕСКАЯ РАБОТА № 5 73

5.1 Цель работы 73

5.2 Порядок выполнения работы 73

5.3 Задача о назначениях. Теоретическая часть 73

5.4 Постановка задачи о назначениях 76

5.5 Рекомендации к решению задач о назначениях 77

5.7 Примерный перечень вопросов для защиты работы №5 80

6 ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ. ОРГАНИЗАЦИЯ ОПТИМАЛЬНОЙ СИСТЕМЫ СНАБЖЕНИЯ 81

ПРАКТИЧЕСКАЯ РАБОТА № 6 81

6.1 Цель работы 81

6.2 Порядок выполнения работы 81

6.3 Постановка задачи 81

6.4 Рекомендации к решению задачи 82

6.5 Варианты заданий для выполнения лабораторной работы № 6 83

7 ДВУХИНДЕКСНЫЕ ЗАДАЧИ ЛП. 86

ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ПРОИЗВОДСТВЕННЫХ МОЩНОСТЕЙ 86

ПРАКТИЧЕСКАЯ РАБОТА № 7 86

7.1Цель работы 86

7.2Порядок выполнения работы 86

7.3 Теоретическая часть 87

90

7.4 Постановка задачи распределения производственных мощностей 90

7.5 Построение и решение распределительной задачи линейного программирования 92

7..6 Примерный перечень вопросов для защиты работы №7 100

7.7 Варианты заданий для выполнения лабораторной работы № 7 102

1 РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО программирования с использованием Microsoft Excel

ПРАКТИЧЕСКАЯ РАБОТА №1

1.1 Цель работы

Приобретение навыков решения задач линейного программирования (ЛП) в табличном редакторе Microsoft Excel.

1.2 Порядок выполнения работы

Для модели ЛП, соответствующей номеру Вашего варианта, найдите оптимальное решение в табличном редакторе Microsoft Excel и продемонстрируйте его преподавателю.

1.3 Инструкция по использованию MS Excel для решения задач ЛП

Для того чтобы решить задачу ЛП в табличном редакторе Microsoft Excel, необходимо выполнить следующие действия.