Линейно оптимиране. Графичен метод.

[k.koleva]

Ето я задачата :
Min Z = X1 + X2
X1 + 2X2 ≤ 8
-3X1 + 2X2 ≤ 2
X1 + 3X2 ≥ 9
X1 , X2 ≥ 0
Моля ,помогнете , че повече нямам нерви с тази математика.

[ptj]

Какъв е проблема?

Всяко неравенство ти е полуравнина.

Начертаваш ги и защриховаш общата област.

Целевата функция [tex]Z=X_1+X_2[/tex] може да я представиш като права : [tex]X_2=Z-X_1[/tex]

Тя ще е отместена с Z единици нагоре в сравнение [tex]X_2=-X_1[/tex].

С други думи целевата функция ще ти е успоредна на [tex]X_2=-X_1[/tex] и защото търсиш минимум ще е най-далечната от нея считайки от ляво на дясно (начертай го и ще разбереш).