Автор: Пользователь скрыл имя, 21 Февраля 2012 в 01:26, реферат
Цель работы: показать некоторые особенности методов нелинейного программирования.
Объект исследования: нелинейное программирование
Предмет исследования: методы решения задача нелинейного программирования.
Введение 3
Глава I. Постановка задачи. Методы решения 5
1.1. Постановка задачи математического программирования 5
1.2. Методы решения 7
1.2.1. Градиентные методы 7
1.2.2 Методы Монте-Карло 8
1.2.3. Методы выпуклого программирования 9
1.2.4. Теорема Куна-Таккера 10
1.2.5. Квадратичное программирование. Метод Вулфа-Фрэнка 12
1.2.5. Дробно-линейное программирование 17
Глава II. Решение задачи нелинейного программирования средствами электронных таблиц 20
2.1. Постановка задачи 20
2.2. Решение задачи методом Франка-Вульфа 21
2.3. Решение задачи средствами электронных таблиц MS Excel 25
Заключение 27
Список литературы 28