ВУЗ:
Составители:
Рубрика:
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ …………………………………………………………………. 3
1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ …………………………….......
4
1.1. Математические модели задач планирования и управления.
Общая постановка задач оптимизации ……………………………..
4
1.2. Различные формы записи задач линейного программирования и
их эквивалентность. Приведение задачи к каноническому виду … 5
1.2.1. Каноническая форма записи задач линейного
программирования …………………………………………… 5
1.2.2. Симметричная форма записи задач линейного
программирования ……………………………………………
6
1.2.3. Приведение задачи к каноническому виду …………………. 7
1.3. Нахождение начального опорного плана задачи линейного
программирования …………………………………………………...
8
1.4. Геометрическая интерпретация и графическое решение задач
линейного программирования ……………………………………… 11
1.4.1. Геометрическая интерпретация области допустимых
значений ………………………………………………………. 11
1.4.2. Геометрическая интерпретация целевой функции …………. 11
1.4.3. Графическое решение задач линейного программирования 12
1.4.4. Задача со многими переменными …………………………… 12
2. СИМПЛЕКС-МЕТОД РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ ………………………………………………..
13
2.1. Этапы решения задачи линейного программирования
симплекс-методом …………………………………………………...
13
2.2. Нахождение оптимального опорного плана ………………………. 14
2.3. Метод искусственного базиса ……………………………………… 16
2.4. Двойственность в линейном программировании ………………… 16
2.5. Правила построения двойственной задачи к исходной задачи
линейного программирования в общем виде ……………………... 17
2.6. Двойственный симплекс-метод ……………………………………. 18
3. ПОСТАНОВКА И РЕШЕНИЕ ПРАКТИЧЕСКИХ ЗАДАЧ
ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ……………………………………. 20
3.1. Задача долгосрочного планирования ……………………………… 20
3.2. Транспортная задача ………………………………………………... 23
4. ВАРИАНТЫ КОНТРОЛЬНЫХ РАБОТ ……………………………….. 28
4.1. Задача об оптимальном распределении производственных
ресурсов ……………………………………………………………... 28
4.2. Задача о смесях ………………………………………………………
31
4.3. Транспортная задача ………………………………………………... 35
ЗАКЛЮЧЕНИЕ ……………………………………………………………... 39
СПИСОК ЛИТЕРАТУРЫ ………………………………………………….. 39
