Сызықтық бағдарламалау есебін графикалық әдіспен шешу

;

 

Шешу жолы:

Мақсаттық функцияның максимальды мәнін табу F = 7X1+6X2 => max,

шектеулері:

2x1+5x2≥10 (1)

5x1+2x2≥10 (2)

x2≤6 (3)

+x2≤5 (4)

 

Теңсіздіктердің графиктерин сызылып, шешу облысын анықтаталады, (жартылай жазықтарды штрихпен белгіленеді). (Сурет 1.)

 

 

Сурет 1.

 

 

Шешу облыс копбұрыштың шектері анықталады. (Сурет 2.)

 

Сурет 2.

Мақсаттық функция F = 7X1+6X2 => max.

F = 0: F = 7X1+6X2 = 0. – түзу сызыкты сызылады. Графикте бұл түзу сызық пунктир сызықпен белгіленді (сурет 3)

 

Сурет 3.

 

x2=0

2x1+5x2≥10

Бұл теңдеудің шешімі: x1 = 5, x2 = 0

Мақсаттық функцияның максималдық шешімі: F(X) = 7*5 + 6*0 = 35