ЗА, 8 сем / Теория оптимального управления ЗА, 8 сем / 7_Примеры выполнения домашнего задания / Методические указания к практическим занятиям

Содержание

1. Задачи линейного программирования . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1. Графическое решение задач линейного программирования . . . . 3 1.2. Симплекс-метод решения задач ЛП . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3. Метод искусственного базиса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.4. Задания для самостоятельной работы . . . . . . . . . . . . . . . . . . . . . . . . 12

2. Теория двойственности в линейном программировании . . . . . . . . . . . 16 2.1. Двойственные задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.2. Использование теории двойственности при решении задач ЛП 17 2.3. Двойственный симплекс-метод . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.4. Задания для самостоятельной работы . . . . . . . . . . . . . . . . . . . . . . . . 22

3. Транспортная задача . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.1. Нахождение начального опорного плана перевозок . . . . . . . . . . . 25 3.2. Метод потенциалов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.3. Задания для самостоятельной работы . . . . . . . . . . . . . . . . . . . . . . . . 32 4. Задачи целочисленного линейного программирования . . . . . . . . . . . . 33 4.1. Алгоритм отсечения Гомори . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.2. Задания для самостоятельной работы . . . . . . . . . . . . . . . . . . . . . . . . 37 5. Сетевое планирование и управление . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 5.1. Расчет временных параметров сетевого графика . . . . . . . . . . . . . 39 5.2. Задания для самостоятельной работы . . . . . . . . . . . . . . . . . . . . . . . . 41 6. Теория игр . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 6.1. Решение матричной игры в чистых стратегиях . . . . . . . . . . . . . . . 44 6.2. Решение матричной игры в смешанных стратегиях . . . . . . . . . . . 45 6.3. Задания для самостоятельной работы . . . . . . . . . . . . . . . . . . . . . . . . 48 Библиографический список . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

51