Documente Academic
Documente Profesional
Documente Cultură
min f 2 x1 x2 x3 3 x4 2 x5
x1 x4 2 x5 8
x2 2 x4 x5 12
x x 3x 16
3 4 5
xi 0, i 1,5
Rezolvare:
1 0 0 1 2
Scriem matricea A 0 1 0 2 1
0 0 1 1 3
Observăm că avem o bază B a1 a2 , a3
Cj 2 1 1 3 2
CB B XB a1 a2 a3 a4 a5
2 a1 8 1 0 0 1 2
1 a2 12 0 1 0 2 1
1 a3 16 0 0 1 1 3
Zj 28+112+116=44 2 1 2 5 8
soluţia
nu este
j Cj Z j 0 0 0 -2 -6 optimă
i 0
2 a5 4 1/2 0 0 1/2 1
1 a2 8 1
2
1 0 3/2 0
1 a3 4 3
2
0 1 1 0
2
Zj 20 -1 1 1 2 2
j 0
j Cj Z j 3 0 0 1 0 soluţia este
optimă