Автор работы: Пользователь скрыл имя, 23 Марта 2012 в 19:31, курсовая работа
Математическое программирование занимается изучение экстремальных задач и поиском методов их решения. Задачи математического программирования формулируются следующим образом: найти экстремум некоторой функции многих переменных f (x1, x2,…, xn) при ограничениях gi (x1, x2,…, xn) bi, где gi – функция, описывающая ограничения, а bi – действительное число, i = 1,…, m. Функция f называется функцией цели (целевой функцией).
ВВЕДЕНИЕ
Глава 1. Метод штрафных функций
Глава 2. Метод барьерных функций
Глава 3. Другие методы условной оптимизации
3.1 Пример решения
ЗАКЛЮЧЕНИЕ
Это решение является единственным оптимальным, так как для всех векторов, не входящих в базис оценки положительные
Δ1 = 7/2, Δ4 = 2, Δ6 = 7/2.
Ответ: max Z(X) = 201 при Х = (0,7,10,0,63).
Таким образом, рассмотренные методы нелинейного программирования позволяют получить представление о том, как решаются различные задачи при исследовании операций.
Методика использования компьютерной техники позволяет облегчить решение задач, повысить их точность и скорость проведения математических операций, и, следовательно, совмещает достижения науки XVIIІ столетия с техническими достижениями XXI века.
1. Фиакко А., Маккормик Г. «Нелинейное программирование» Пер. С анг. – Москва: Мир, 2005 г.
2. Солодовников А.С. «Введение в линейную алгебру и линейное программирование» Москва, «Просвещение», 2006 г.
3. Кузнецов Ю.Н. и др. «Математическое программирование» Москва, «Высшая школа», 1980 г.
4. Волков И.К., Загоруйко Е.А. «Исследование операций», 2005г.
5. Грицюк С.Н. «Математические методы и модели» 2007г.
6. Лунгу К. Н. Линейное программирование. Руководство к решению задач. - М.: ФИЗМАТЛИТ, 2005. - 128 с.
2