- •Исследование операций и методы оптимизации
- •Часть 1
- •1. Классические задачи оптимизации
- •1.1. Задача на безусловный экстремум
- •1.2. Задача на условный экстремум. Метод множителей Лагранжа
- •2. Линейное программирование
- •2.1. Построение математической модели задачи
- •2.2. Симплексный метод решения задач линейного программирования
- •2.4. Симплексный метод с искусственным базисом (м-метод)
- •2.3. Двойственные задачи линейного программирования
- •2.5. Решение задач линейного программирования в табличном процессоре ms Excel
- •3. Специальные задачи линейного программирования
- •3.1. Транспортная задача (задача оптимального планирования перевозок груза)
- •3.2. Целочисленное программирование
- •Библиографический список
- •Оглавление
Оглавление
1. КЛАССИЧЕСКИЕ ЗАДАЧИ ОПТИМИЗАЦИИ……………….. 1.1. Задача на безусловный экстремум……………………. 1.2. Задача на условный экстремум. Метод множителей Лагранжа…………………………………………………………… 2. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ………………………. 2.1. Построение математической модели задачи………… 2.2. Симплексный метод решения задач линейного программирования…………………………………………………... 2.3. Двойственные задачи линейного программирования. 2.4. Симплексный метод с искусственным базисом (М-метод)…….………………………………………….…………. 2.5. Решение задач линейного программирования в табличном процессоре MS Excel…………………………...………... 3. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ…………………………………………………………. 3.1. Транспортная задача (задача оптимального планирования перевозок груза)…………………………………................. 3.2. Целочисленное программирование……………...…… Библиографический список………………………………………. |
4 4
6 10 10
14 17
18
19
29
29 37 40 |
