Введение
Глава I. Исходная оценочная и двойственная задачи математического программирования 21
1.1. Определения, основные обозначения, геометрическая интерпретация 21
1.2. Некоторые свойства функции f{U) 29
1.3. Общая схема метода решения оценочной задачи в случае конечности множества . 39
1.4. Заключение 45
Глава 2. Построение приближенных методов решения задачи с правильным ограничением 47
2.1. Предварительные замечания 48
2.2. Метод решения двойственной задачи 51
2.3. Получение приближенных решений исходной задачи 61
2.4. Метод решения двойственной задачи 69
2.5. Заключение 85
Глава 3. Специальные задачи математического программирования 87
3.1. Предварительные замечания 88
3.2. Простейшая задача распределения ресурсов 91
3.3. Задача выпуклого целочисленного программирования с одним ограничением . 95
3.4. Некоторые модели задачи о ранце . 100
3.5. Двумерная задача о ранце 108
3.6. Задача минимизации числа транспортныхсредств 111
3.7. Задача нахождения связывающего дерева максимального веса с дополнительным ограничением 113
3.8. Минимаксная задача математического программирования 115
3.9. Задача дробного программирования 118
Список основной использованной литературы 125
Приложение 134
