Библиографический список

1. Васильев Ф.П. Численные методы решения экстремальных задач: учебник / Ф.П. Васильев. – 2-е изд., перераб. и доп. – М.: Наука, 1988. – 552 с.

2. Васильев Ф.П. Линейное программирование: учеб. пособие для вузов / Ф.П. Васильев, А.Ю. Иваницкий. – М.: Факториал, 1998. – 176 с.

3. Измаилов А.Ф.Численные методы оптимизации: учеб. пособие для вузов / А.Ф. Измаилов, М.В. Солодов. – М.: ФИЗМАТЛИТ, 2003. – 304 с.

4. Гилл Ф. Практическая оптимизация / Ф. Гилл, У. Мюррей, М. Райт. – М.: Мир, 1985. – 509 с.

Содержание

Введение ………………………………………………………………………3

Глава 1. Задачи математического программирования …………………4

Глава 2. Линейное программирование …………………………………....9

1. Постановка задачи. Геометрический метод решения ………………..9

2. Симплекс-метод ……………………………………………………….16

3. Теория двойственности в линейном программировании …………..35

4. Линейные задачи целочисленного программирования …………….45

Глава 3. Нелинейное программирование ………………………………..57

1. Элементы выпуклого анализа ………………………………………...58

2. Дифференциальные критерии выпуклости функций ……………….63

3. Общая задача оптимизации …………………………………………...69

4. Исследование задачи математического программирования ……….77

5. Численные методы нелинейного программирования ……………...87

Глава 4. Динамическое программирование ……………………………106

1. Постановка задачи динамического программирования …………...106

2. Метод динамического программирования Р. Беллмана …………...111

3. Решение задачи о замене оборудования методом Р. Беллмана …...113

Заключение ....................................................................................................117

Вопросы для самопроверки ........................................................................118

Библиографический список ………………………………………………118

Учебное издание

Кириллов Сергей Борисович

Теория и методы математического программирования

Редактор И.А. Мырсина

Подписано в печать 30.01.09. Усл. печ. л. 7,75. Тираж 100 экз.

Заказ Изд. № 6.

МГУПБ. 109316, Москва, ул. Талалихина, 33.

ООО «Полисувенир». 109316, Москва, ул. Талалихина, 33.

Тел. [phone]

133