Grafické řešení Jediné optimální řešení
Zadání příkladu z = 70x x 2 → MAX omezení: x 1 + 2x 2 ≤ 360 x 1 + x 2 ≤ 250 x i ≥ 0, i= 1, 2
První omezení: x 1 + 2x 2 ≤ 360
Druhé omezení: x 1 + x 2 ≤ 250
Podmínky nezápornosti → I. kvadrant
Množina přípustných řešení
Krajní body MPŘ
Výpočet optimálního řešení A = [0;0] Z(A) = 70* *0 = 0 B = [250;0] Z(B) = 70* *0 = C = [140;110] Z(C) = 70* *110 = → MAXIMUM D = [0;180] Z(D) = 70* *180 = 18000
Účelová funkce důležitý je sklon funkce x 2 = - 0,7x 1 funkce může procházet každým bodem roviny
Účelová funkce v bodě A
Účelová funkce v bodě B
Účelová funkce v bodě D
Účelová funkce v bodě C
Optimální řešení vektor x* = (140;110) hodnota účelové funkce z* = 20800