М.: Высшая школа, 1986. — 319 с., ил.
Пособие написано в соответствии с программой курса «Математические
методы исследования операций». Рассматриваются задачи линейного,
нелинейного и динамического программирования. В начале каждого
параграфа приводятся определения, формулы, а также методические
указания, необходимые для решения задач; даются подробные решения
некоторых задач. В конце параграфов имеются задачи для
самостоятельного решения, к которым даны ответы.
Содержание:
Предисловие.
Введение.
Задачи линейного программирования.
Примеры задач линейного программирования.
Общая и основная задачи линейного программирования.
Свойства основной задачи линейного программирования. Геометрическое истолкование задачи линейного программирования.
Нахождение решения задачи линейного программирования.
Использование пакетов прикладных программ для решения линейного программирования.
Двойственные задачи линейного программирования
Использование пакетов прикладных программ для послеоптимизационного анализа решения задачи. Специальные задачи линейного программирования.
Транспортная задача.
Целочисленные задачи линейного программирования.
Задачи параметрического программирования.
Задачи дробно-линейного программирования.
Задачи блочного программирования.
Задачи теории игр и линейное программирование. Задачи нелинейного программирования.
Экономическая и геометрическая интерпретации задач нелинейного программирования.
Метод множителей Лагранжа.
Задачи выпуклого программирования.
Градиентные методы.
Нахождение решения задач нелинейного программирования, содержащих сепарабельные функции. Задачи динамического программирования.
Общая характеристика задач динамического программирования и их геометрическая и экономическая интерпретации.
Нахождение решения задач методом динамического программирования.
Ответы.
Литература.
Предисловие.
Введение.
Задачи линейного программирования.
Примеры задач линейного программирования.
Общая и основная задачи линейного программирования.
Свойства основной задачи линейного программирования. Геометрическое истолкование задачи линейного программирования.
Нахождение решения задачи линейного программирования.
Использование пакетов прикладных программ для решения линейного программирования.
Двойственные задачи линейного программирования
Использование пакетов прикладных программ для послеоптимизационного анализа решения задачи. Специальные задачи линейного программирования.
Транспортная задача.
Целочисленные задачи линейного программирования.
Задачи параметрического программирования.
Задачи дробно-линейного программирования.
Задачи блочного программирования.
Задачи теории игр и линейное программирование. Задачи нелинейного программирования.
Экономическая и геометрическая интерпретации задач нелинейного программирования.
Метод множителей Лагранжа.
Задачи выпуклого программирования.
Градиентные методы.
Нахождение решения задач нелинейного программирования, содержащих сепарабельные функции. Задачи динамического программирования.
Общая характеристика задач динамического программирования и их геометрическая и экономическая интерпретации.
Нахождение решения задач методом динамического программирования.
Ответы.
Литература.