Наверх

И.Л. Акулич, 1986 (Rus)
Математическое программирование в примерах и задачах

Пособие написано в соответствии с программой курса "Математические методы исследования операций". Рассматриваются задачи линейного, нелинейного и динамического программирования. В начале каждого параграфа приводятся определения, формулы, а так же методические указания, необходимые для решения задач; даются подробные решения типовых задач. В конце параграфов имеются задачи для самостоятельного решения, к которыми даны ответы


СОДЕРЖАНИЕ

ГЛАВА 1. ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
1.1. Примеры задач линейного программирования
1.2. Общая и основная задачи линейного програм­мирования
1.3. Свойства основной задачи линейного программи­рования. Геометрическое истолкование задачи линей­ного программирования
1.4. Нахождение решения задачи линейного программи­рования
1.5. Использование пакетов прикладных программ для решения задач линейного программирования
1.6. Двойственные задачи линейного программирования
1.7. Использование пакетов прикладных программ для послеоптимизационного анализа решения задачи

ГЛАВА 2. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
2.1. Транспортная задача

2.2. Целочисленные задачи линейного программирова­ния

2.3. Задачи параметрического программирования
2.4. Задачи дробно-линейного программирования
2.5. Задачи блочного программирования
2.6. Задачи теории игр и линейное программирование

ГЛАВА 3. ЗАДАЧИ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
3.1. Экономическая и геометрическая интерпрета­ции задачи нелинейного программирования
3.2. Метод множителей Лагранжа
3.3. Задачи выпуклого программирования
3.4. Градиентные методы
3.5. Нахождение решения задач нелинейного програм­мирования, содержащих сепарабельные функции

ГЛАВА 4. ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
4.1. Общая характеристика задач динамического программирования и их геометрическая и экономическая интерпретации
4.2. Нахождение решения задач методом динами­ческого программирования


ОТВЕТЫ
ЛИТЕРАТУРА