Введение. 5
Глава 1. Лабораторная работа №1 “решение задач линейного программирования с использованием Microsoft Excel”. 6
Цель работы. 6
Порядок выполнения работы 6
Инструкция по использованию Microsoft Excel для решения задач ЛП [5] 6
Одноиндексные задачи ЛП 6
Ввод исходных данных 6
Решение задачи 11
Целочисленное программирование 13
Двухиндексные задачи ЛП. 14
Задачи с булевыми переменными 17
Возможные ошибки при вводе условий задач ЛП 18
Примерные вопросы на защите работы. 20
Варианты 20
Глава 2. Лабораторная работа №2 (часть 1) “одноиндексные задачи линейного программирования” 23
Цель работы 23
Порядок выполнения работы 23
Теоретическая часть [1,2,3,4,6,7] 24
Примерные вопросы на защите работы 31
Глава 3. Лабораторная работа №2 (часть 2) “анализ чувствительности одноиндексных задач линейного программирования” 34
Цель работы. 34
Порядок выполнения работы 34
Теоретическая часть [5,6,7] 34
Задачи анализа оптимального решения на чувствительность 34
Графический анализ оптимального решения на чувствительность 35
Анализ оптимального решения на чувствительность в Excel 37
Отчет по результатам 38
Отчет по устойчивости 39
Примерные вопросы на защите работы 41
Глава 4. Лабораторная работа №3 “двухиндексные задачи линейного программирования. Стандартная транспортная задача” 42
Цель работы 42
Порядок выполнения работы 42
Теоретическая часть [1,2,3,4,6,7] 42
Стандартная модель транспортной задачи (ТЗ) 42
Пример построения модели ТЗ 44
Варианты 46
Примерные вопросы на защите работы 47
Глава 5. Лабораторная работа №4 “двухиндексные задачи линейного программирования. Задача о назначениях”. 48
Цель работы. 48
Порядок выполнения работы 48
Задача о назначениях. Теоретическая часть [1,3,6,7] 48
Рекомендации к решению задачи о назначениях 50
Варианты 50
Примерные вопросы на защите работы 51
Глава 6. Лабораторная работа №5 “двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения”. 52
Цель работы. 52
Порядок выполнения работы 52
Постановка задачи 52
Рекомендации к решению задачи 52
Варианты 52
Защита работы 54
Глава 7. Лабораторная работа №6 “двухиндексные задачи ЛП. Оптимальное распределение производственных мощностей”. 55
Цель работы. 55
Порядок выполнения работы 55
Теоретическая часть 55
Постановка задачи распределения производственных мощностей 58
Построение и решение РЗ ЛП 58
Варианты 64
Примерные вопросы на защите работы. 67
Литература. 67