Методы оптимизации

Автор работы: Пользователь скрыл имя, 10 Сентября 2011 в 15:16, курсовая работа

Описание работы

Задачей оптимизации: называется задача о нахождении экстремума (минимума или максимума) вещественной функции в некоторой области. Задачи оптимизации, в которых целевая функция и ограничения являются линейными функциями, разрешаются так называемыми методами линейного программирования.

Содержание работы

Введение

1 Линейное программирование

1.1 Прямая задача линейного программирования

1.2 Двойственная задача линейного программирования

2 Нелинейное программирование

2.1 Найти максимальное значение функции, без учета

ограничений методом наискорейшего спуска

2.2 Найти максимальное значение функции, без учета

ограничений методом Ньютона - Рафсона

2.3 Найти максимальное значение функции, с учетом

системы ограничений методом Зонтейдейка

2.4 Найти максимальное значение функции, с учетом

системы ограничений методом Куна - Такера

Заключение

Литература