Simulări
Programarea liniară
Reîncărcaţi pagina pentru reluarea animaţiei
Problema
Fct.ob.: z = 2.25*x1 + 2.6*x2 -> MAX
Restr. 1: 2*x1 + 1*x2 <= 4000
Restr. 2: 1*x1 + 2*x2 <= 5000
Cond.de nenegativ.: x1 >= 0; x2 >= 0
O
Trasare axe
Axa OX: Ox1
Axa OY: Ox2
x1
x2
Trasare prima restricţie
x1=0 => x2=b1/a12=4000/1=4000
=> A(0,4000)
x2=0 => x1=b1/a11=4000/2=2000
=> B(2000,0)
Verificare origine
Haşurare zona fezabilă OAB
A (0,4000)
B (2000,0)
Trasare a doua restricţie
x1=0 => x2=b2/a22=5000/2=2500
=> C(0,2500)
x2=0 => x1=b2/a21=5000/1=5000
=> D(5000,0)
Verificare origine
Haşurare zona fezabilă OCD
C (0,2500)
D
E (1000,2000)
C (0,2500)
G (0,1730)
F (2888,0)
T (0,2865)
U (3311,0)
Pct. de optim: E (1000,2000)
Val.fct.obiectiv: z = 7450
