20552

Нелинейное программирование. Постановка задачи. Представление целевой функции и ограничений линиями уровня. Пример

Доклад

Математика и математический анализ

Представление целевой функции и ограничений линиями уровня. Задачи нелинейного программирования формируются следующим образом требуется найти значения вектора х удовлетворяющего равенству 1 или неравенству2 и обеспечивающих максимум или минимум целевой функции fx. Найдем минимум целевой функции f0x1x2=x1x2 стремиться к минимуму. лежит внутри квадрата а значения целевой функции в этой точке минимальны.

Русский

2013-07-31

32 KB

19 чел.

Нелинейное программирование.  Постановка  задачи.  Представление целевой функции и ограничений линиями уровня. Пример.

Рассмотрим функцию n  независимых переменных: f(x), где x=(x1,x2,….xn)-n-мерный вектор в некотором n-мерном пространстве переменных х.

На эти переменные могут быть наложены ограничения типа равенств или неравенств

(1)- ограничения типа равенства(2)- ограничения типа неравенств. Задачи нелинейного программирования формируются следующим образом требуется найти значения вектора х, удовлетворяющего равенству (1) или неравенству(2) и обеспечивающих максимум или минимум целевой функции f(x).

Мы имеем задачу нелинейного программирования ее целевая функция f(x) или любое из ограничений (1),(2) являются нелинейными функциями. Если же все эти условия линейны относительно х, то эта задача линейного программирования.

Постановка задачи.

Рассмотрим пример. Найдем минимум целевой функции f0(x1,x2)=x1*x2 стремиться к минимуму. При этом Найти такие значения х1 и х2- х10 , х20, при которых целевая функция f0(x1,x2) достигает минимума и выполняются все наложенные на них ограничения (1),(2),(3). Неравенства (2) определяют область нахождения плоскости x1,x2 – 1-й квадрант.

Картинка  

Неравенства (1) определяют область – квадрат, внутри которого должно лежать решение задачи. Чтобы удовлетворить (3) – решение должно лежать на дуге окружности-F. Представим целевую Функцию Линиями уровня. - это гипербола. Тогда, в к-ой линии уровня коснется дуги окружности внутри квадрата даст решение задачи. Это точка  с координатами х10 , х20 удовлетворяет:

1)уравнению(3), т.к. лежит на дуге окружности

2) Удовлетворяет неравенствам (2) т.к. находиться в первом квадранте.

3) И неравенствам (1) т.к. лежит внутри квадрата, а значения целевой функции в этой точке- минимальны.

Т.о. задача нелинейного программирования формулируется так :

1 Требуется найти минимум или максимум целевой функции, в которой n-независимых переменных удовлетворяет ограничениям уравнений(1) и неравенствам(2)


 

А также другие работы, которые могут Вас заинтересовать

15859. ПОЛИТИЧЕСКОЕ ОСМЫСЛЕНИЕ ИСТОРИЧЕСКОГО В РАБОТАХ Х. АРЕНДТ «VITA ACTIVA, ИЛИ О ДЕЯТЕЛЬНОЙ ЖИЗНИ», Ю. ХАБЕРМАСА «ТЕОРИЯ И ПРАКТИКА» 84 KB
  ПОЛИТИЧЕСКОЕ ОСМЫСЛЕНИЕ ИСТОРИЧЕСКОГО В РАБОТАХ Х. АРЕНДТ VITA ACTIVA ИЛИ О ДЕЯТЕЛЬНОЙ ЖИЗНИ Ю. ХАБЕРМАСА ТЕОРИЯ И ПРАКТИКА В процессе истории изменяется представление о пространстве политического. Для каждой эпохи характерно определенное видение политического. В
15860. Проблема смысла жизни как фактор духовного образования личности 63.5 KB
  Духовность на магистрали развития человека (общества, группы, индивида) обладает исторически высшим содержанием и способно к неограниченному развитию. Побочные (тупиковые) линии развития выражают неполную, ограниченную, неточную духовность или даже бездуховность, тогда как ошибочные, ложные типы мировоззрения связаны с духовными заблуждениями
15861. ПРЕДМЕТНЫЙ МИР В СИСТЕМЕ КАТЕГОРИЙ ФИЛОСОФИИ 59 KB
  ПРЕДМЕТНЫЙ МИР В СИСТЕМЕ КАТЕГОРИЙ ФИЛОСОФИИ Проблема системы категорий практически исчезла из тематики российской философии с темных девяностых. Развал великой сверхдержавы превращение России в сырьевой придаток развитых стран Запада и Востока 85 вывоза из
15862. СОВРЕМЕННЫЙ МИР И ФИЛОСОФИЯ 136.5 KB
  СОВРЕМЕННЫЙ МИР И ФИЛОСОФИЯ Мировоззрение это субъективный образ объективного бытия человека в объективном мире в т.ч. обществе как совокупном существовании людей живых человеческих индивидов; это объективная реальность в ее идеальной форме. Как таковое оно вто...
15863. Советская цивилизация научно-философский анализ 124 KB
  СОВЕТСКАЯ ЦИВИЛИЗАЦИЯ: НАУЧНО-ФИЛОСОФСКИЙ АНАЛИЗ В литературе по истории и теории цивилизации понятие «советская цивилизация» появилось сравнительно поздно. Оно непосредственно связано с более ранним понятием российская (русская) цивилизация..
15864. ЧТО ТАКОЕ «СОЦИАЛЬНАЯ СФЕРА ЖИЗНИ ОБЩЕСТВА» 50 KB
  ЧТО ТАКОЕ СОЦИАЛЬНАЯ СФЕРА ЖИЗНИ ОБЩЕСТВА Выход отечественной философии на зрелый научный уровень необходимо связан с качественно новым пониманием структуры общества. Если открыть и старые и новые учебники социальной философии то можно увидеть удивительные вещ
15865. ФИЛОСОФСКАЯ ИННОВАТИКА КАК ВИД ФИЛОСОФСКОГО ДИСКУРСА 60.5 KB
  ФИЛОСОФСКАЯ ИННОВАТИКА КАК ВИД ФИЛОСОФСКОГО ДИСКУРСА В современных публицистических научных экономических политических публикациях и комментариях все большее внимание уделяется инновациям и инновационной деятельности. Это уже не столько общее место сколько н...
15866. Специфика отбора в социально-биологическом кризисе в эпоху турбулентного капитализма 53 KB
  Тезис об инновационном характере философского знания в отношении науки и образования лишь на первый взгляд кажется странным. В действительности же, по нашему мнению, концепты «социальное прогнозирование и проектирование», «прогностический конструктивизм», «совершенствование деятельности общества и государства по управлению»