Главная » Учебно-методические материалы » ВЫСШАЯ МАТЕМАТИКА, ТВ и МС, МАТ. МЕТОДЫ » Математические методы. Попова Н.В. |
22.12.2011, 14:26 | |||||||||||||||||||||||||||||
Задачами нелинейного программирования называются задачи математического программирования, в которых нелинейны и (или) целевая функция, и (или) ограничения в виде неравенств или равенств. Задачи нелинейного программирования можно классифицировать в соответствии с видом функции F(x), функциями ограничений и размерностью вектора х (вектора решений). В самом общем виде классификация представлена в таблице.
Общих способов решения, аналогичных симплекс-методу линейного программирования, для нелинейного программирования не существует. Многие задачи нелинейного программирования могут быть приближены к задачам линейного программирования, и найдено близкое к оптимальному решению. Встречаются задачи квадратичного программирования, когда функция есть F(x) полином 2-ой степени относительно переменных, а ограничения линейны. В ряде случаев может быть применён метод штрафных функций, сводящей задачу поиска экстремума при наличии ограничений к аналогичной задаче при отсутствии ограничений, которая обычно решается проще. Но в целом задачи нелинейного программирования относятся к трудным вычислительным задачам. При их решении часто приходится прибегать к приближенным методам оптимизации. Мощным средством для решения задач нелинейного программирования являются численные методы. Они позволяют найти решение задачи с заданной степенью точности. Общая формулировка нелинейных задач: Найти переменные х1 , х2 , …, хn , удовлетворяющие системе уравнений
и обращающие в максимум ( минимум ) целевую функцию
Примером типичной и простой нелинейной задачи является следующая: Объем производства (выраженный в натуральных или стоимостных единицах) является функцией затрат производства Z = f ( х1 , х2 ). Эта зависимость называется производственной функцией. Издержки зависят от расхода обоих факторов (х1 и х2) и от цен этих факторов (c1 и c2). Совокупные издержки выражаются формулой b = c1 х1 + c2 х2. Требуется при данных совокупных издержках определить такое количество факторов производства, которое максимизирует объем продукции Z. Математическая модель этой задачи имеет вид: определить такие переменные х1 и х2, удовлетворяющие условиям
при которых функция
достигает максимума. Как правило, функция (2.28) может иметь произвольный нелинейный вид. Использую классические методы оптимизации, следует четко представлять себе различие между локальным экстремумом функции, глобальным экстремумом и условным экстремумом. Понятие условного экстремума вводится для случая, когда число переменных n не меньше 2 (n ≥ 2). Будем полагать, что функция Z = f ( х1 , х2 , …, хn ) = f (X) дважды дифференцируема в точке Х* = (х1 *, х2 *, …, хn* ), (Х* € D(f)) и в некоторой ее окрестности. Если для всех точек Х этой окрестности f (X*) ≥ f (X) или f (X*) ≤ f (X), то говорят, что функция f (X) имеет экстремум в X* (соответственно максимум или минимум). Точка X* , в которой все частные производные функции Z = f (Х) равны 0, называется стационарной точкой. Необходимое условие экстремума. f 'x1 (X*) = 0, i = 1, 2, ..., n. Следовательно, точки экстремума функции Z = f (Х) удовлетворяют системе уравнений:
Для получения достаточных условий следует определить в стационарной точке знак дифференциала второго порядка. Дифференциала второго порядка обозначается d2f (х1 , х2 , …, хn ) f 'x1 (X) найти частную производную по переменной хj , то получим частную производную второго порядка по переменным хi , хj , которая обозначается f ''xi, xj (X). В этом случае Достаточные условия экстремума.
| http://matmetod-popova.narod.ru/ |