Составители:
Рубрика:
ОГЛАВЛЕНИЕ
1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ..................................................... 4
1.1. Основные понятия и определения. Постановка задачи ЛП .............. 4
1.2. Геометрическая интерпретация и графический метод
решения задачи ЛП .............................................................................. 6
1.3. Канонический вид задачи ЛП............................................................... 8
1.4. Методы решения задач ЛП ................................................................. 10
1.5. Симплексный метод............................................................................. 11
1.6. Алгоритм симплексного метода......................................................... 13
1.7. Решение задачи линейного программирования средствами
табличного процессора Excel........................................................... 15
1.8. Двойственная задача ЛП ..................................................................... 18
2. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ23
2.1. Целочисленная задача ЛП................................................................... 23
2.2. Транспортная задача линейного программирования ....................... 25
3. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (НП) .................................... 30
3.1. Классические методы решения задач оптимизации с
ограничениями типа равенств........................................................... 30
3.2. Метод множителей Лагранжа............................................................. 31
4. ЛАБОРАТОРНЫЕ РАБОТЫ..................................................................... 34
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ......................................... 47
ОГЛАВЛЕНИЕ 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ..................................................... 4 1.1. Основные понятия и определения. Постановка задачи ЛП .............. 4 1.2. Геометрическая интерпретация и графический метод решения задачи ЛП .............................................................................. 6 1.3. Канонический вид задачи ЛП............................................................... 8 1.4. Методы решения задач ЛП ................................................................. 10 1.5. Симплексный метод............................................................................. 11 1.6. Алгоритм симплексного метода......................................................... 13 1.7. Решение задачи линейного программирования средствами табличного процессора Excel ........................................................... 15 1.8. Двойственная задача ЛП ..................................................................... 18 2. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 23 2.1. Целочисленная задача ЛП................................................................... 23 2.2. Транспортная задача линейного программирования ....................... 25 3. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ (НП) .................................... 30 3.1. Классические методы решения задач оптимизации с ограничениями типа равенств........................................................... 30 3.2. Метод множителей Лагранжа............................................................. 31 4. ЛАБОРАТОРНЫЕ РАБОТЫ ..................................................................... 34 СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ......................................... 47