Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Задача 5. Найти графоаналитическим методом оптимальное решение задачи нелинейного программирования.






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

maxZ = 3.6x1 – 0.2x12 + 0.8x2 – 0.2x22

2x1 + x2 ≥ 10

x12 -10x1 + x2 ≤ 75

x2 ≥ 0

 

В данной задаче имеется нелинейная целевая функция с нелинейной системой ограничений. Графическая схема позволит определить положение точки оптимума.

Сначала необходимо преобразовать формулу целевой функции так, чтобы получить её графическое отображение. Воспользуемся методом выделения полного квадрата двучлена относительно x1 и x2, разделив левую и правую части формулы на -0.2:

-5Z = x12 -18x1 + x22 – 4x2

Добавим к левой и правой частям уравнения числа, необходимые для выделения полных квадратов двучлена в правой части выражения:

92 и 22 в сумме составляют 85:

85 – 5Z = (x1 – 9)2 + (x2 – 2)2

В результате получилась формула, позволяющая графически изобразить целевую функцию в виде линии уровня на плоскости X1OX2. Данные линии уровня представляют собой окружности с общим центром в точке O (9; 2). Данная точка является точкой абсолютного экстремума целевой функции.

Для определения характера экстремума нужно провести анализ целевой функции на выпуклость/вогнутость. Для этого необходимо определить вторые частные производные и составить из них матрицу:

       
   


Zx1x1 Zx1x2 = -0.4 0

Zx2x1 Zx2x2 0 -0.4

 

Определим знаки главных миноров данной матрицы.

Главный минор первого порядка -0.4 < 0.

Главный минор второго порядка 0.16 > 0.

Т.к. знаки миноров чередуются, функция Z - строго вогнута. Экстремум вогнутых функций – max, следовательно в точке О у целевой функции находится абсолютный максимум.

Для построения области допустимых значений преобразуем второе неравенство системы ограничений:

x12 – 10x1 + x2 ≤ 75

x12 – 10x1 + 25 + x2 ≤ 100

(x1 – 5)2 + x2 ≤ 100

(x1 – 5)2 ≤ 100 – x2

Уравнение (x1 – 5)2 = 100 – x2 выразим через переменные x1* и x2*:

x1* = x1 – 5

x2* = 100 – x2

Уравнение примет вид: x1*2 = x2*.

В системе координат X1*O*X2* данное уравнение является каноническим уравнением параболы.

 

 

 

На рисунке область допустимых значений – ограниченная часть плоскости ABCD. Из полученного графика видно, что точка абсолютного максимума Z лежит внутри ОДР. Следовательно, целевая функция принимает максимальное значение в этой точке:

max Z = Z(O) = Z(9; 2) = 17

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал