Составители:
Рубрика:
ОГЛАВЛЕНИЕ
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
