Obiectivul lucrarii :

Studiul problemelor programarii liniare si a metodelor de rezolvare a lor : metoda grafica,

algoritmul simplex primal si algoritmul simplex dual.
Sa se resolve problemel de programare liniara prin metoda grafica si cu ajutorul
calculatorului utilizind produse soft pentru rezolvarea problemelor de programare liniara
Sa se efectueze analiza solutiei obtinute inclusive sensibilitatea planului optim la variatia
coeficientilor functiei-scop si a termenilor liberi din restrictii.
Metoda grafica
Z=7x1+x2(min)
x1 + 3x2>=2
x1 – 2x2=<35
-5 x1-13 x2>=18
D1: x1 + 3x2=2
x1=0; x2=2/3;
x1=2; x2=0;
D2: x1 – 2x2=35
x1=0; x2=-35/2;
x1=35/4; x2=0;
D3: -5 x1-13 x2=18
x1=0; x2=-18/13;
x1=18/5; x2=0;

C=( 7 )
1

Din grafic observam ca A(3.6;0)este punct de minim si Zmin=25.2

Rezultatele obtinute cu ajutorul programului QM
 Algoritmul simplex primal :
Z=x1+2 x2+ x3- x4-6 x5(min)
- x1+5 x2+ x3+ x4+ x5=10
2 x1- x2+ x3-3 x4 =6
10 x2+ x3+2x4+3x5=25
Aducem la forma standart
Z=-x1-2 x2- x3+ x4+6 x5-M(x6+ x7 +x8)(max)
- x1+5 x2+ x3+ x4+ x5+ x6=10
2 x1- x2+ x3-3 x4 + x7=6
10 x2+ x3+2x4+3x5+ x8=25
E C VB β -1 -2 -1 1 6 -M -M -M β/
X1 X2 X3 X4 X5 X6 X7 X8 ‫גּ‬si
-M X6 10 -1 5 1 1 1 1 0 0 2←
0 -M X7 6 2 -1 1 -3 0 0 1 0 -
-M X8 25 0 10 1 2 3 0 0 1 2,5
∆j = Z j - Cj 0 1 2 1 -1 -6 0 0 0
41 -1 -14↑ -3 0 -4 0 0 0
-2 X2 2 -1/5 1 1/5 1/5 1/5 - 0 0 -
1 -M X7 8 9/5 0 6/5 -14/5 1/5 - 1 0 40/9
-M X8 5 2 0 -1 0 1 - 0 1 5/2←
∆j = Z j - Cj -4 7/5 0 3/5 -7/5 -32/5 - 0 0
69 -19/5↑ 0 -1/5 14/5 -6/5 - 0 0
-2 X2 5/2 0 1 1/10 1/5 3/10 - 0 - -
2 -M X7 7/2 0 0 21/10 -14/5 -7/10 - 1 - 5/3←
-1 X1 5/2 1 0 -1/2 0 ½ - 0 - -
∆j = Z j - Cj -15/2 0 0 13/10 -7/5 -71/10 - 0 -
157/2 0 0 -21/10↑ 14/5 7/10 - 0 -
-2 X2 7/3 0 1 0 1/3 1/3 - - - 7←
3 -1 X3 5/3 0 0 1 -4/3 -1/3 - - - -
-1 X1 10/3 1 0 0 -2/3 1/3 - - - 10
∆j = Zj - Cj - 208/21 0 0 0 1/3 -20/3↑ - - -
82 0 0 0 0 0 - - -
6 X5 7 0 3 0 1 1 - - -
4 -1 X3 4 0 1 1 -1 0 - - -
-1 X1 1 1 -1 0 1 0 - - -
∆j = Z j - Cj -37 0 20 0 7 0 - - -
0 0 0 0 0 - - -

Dupa rezolvarea cu ajutorul tabelului am obtinut Zmax=-37

X5=7
X3=4
X1=1
Rezultatul obtinut cu ajutorul programului QM:
Dupa rezolvarea cu ajutorul pachetului QM facind analiza la sensibilitate obtinem ca
x1 variza de la -6 la +infinit
x2 variza de la -18 la +infinit
x3 variza de la -6 la 21
x4 variza de la -8 la +infinit
x5 variza de la -infinit la 0.67
iar coeficientii costurilor di restrictii pot varia
c1 variaza de la 5.33 la 12.33
c2 variaza de la 2.5 la 55
c3 variaza de la 18 la 39

Algoritmul metoda bazei artificiale :

Z=-x1+2 x2+ x3+3x4- x5(min)
x1+2x2+3x3+2x4-x5 =6
2x2+4x3-4x4+2x5 =6
x2+ x3+ x4+ x5 =5
Aducem la forma standart
Z=x1-2 x2- x3-3x4+ x5-M(x6+ x7 )(max)
x1+2x2+3x3+2x4-x5 =6
2x2+4x3-4x4+2x5+ x6 =6
x2+ x3+ x4+ x5+ x7 =5
E C VB β -1 -2 -1 1 6 -M -M β/
 X1 X2 X3 X4 X5 X6 X7 ‫גּ‬si
1 X1 6 1 2 3 2 -1 0 0 2
0 -M X6 6 0 2 4 -4 2 1 0 1,5←
-M X7 5 0 1 1 1 1 0 1 5
∆j = Zj - Cj -6 0 4 4 5 0 0 0
11 0 -3 -5↑ 3 -3 0 0
-2 X1 3/2 1 1/2 0 5 -5/2 - 0 1.5←
1 -M X3 3/2 0 ½ 1 -1 1/2 - 0 -
-M X7 7/2 0 ½ 0 2 1/ 2 - 1 2.25
∆j = Zj - Cj -12 0 2 0 9 -2 - 0
37/2 0 -1/2 0 -2↑ -1/2 - 0
-2 X4 3/10 1/5 1/10 0 1 -1/2 - 0 -
2 -M X3 9/5 1/5 3/5 1 0 0 - 0 -
-1 X7 29/10 -2/5 3/10 0 0 3/2 - 1 87/5←
∆j = Zj - Cj -15/2 -9/5 11/10 0 0 5/2 - 0 -
157/2 2/5 -3/10 0 0 -3/2↑ - 0
-3 X4 19/15 1/15 1/5 0 1 0 - - 19
3 -1 X3 9/5 1/5 3/5 1 0 0 - - 9←
1 X1 29/15 -4/15 1/5 0 0 1 - - -
∆j = Zj - Cj - -248/15 -17/15↑ 3/5 0 0 0 - -
32 0 0 0 0 0 - -
6 X4 2/3 0 1/3 0 1 0 - -
4 -1 X1 9 1 5 1 0 0 - -
-1 X5 13/3 0 4/5 0 0 1 - -
∆j = Zj - Cj 34/3 0 17/3 0 0 0 - -
0 0 0 0 0 - -

Dupa rezolvarea cu ajutorul tabelului obtinem Zmax=34/3;

X4=2/3
X1=9
X5=13/3

Rezultatele obtinute cu ajutorul programului QM

Dupa rezolvarea cu ajutorul pachetului QM facind analiza la sensibilitate obtinem ca
x1 variza de la -infinit la 0.67
x2 variza de la -4 la +infinit
x3 variza de la -7.33 la +infinit
x4 variza de la -22 la i+nfinit
x5 variza de la -infinit la 5
iar coeficientii costurilor di restrictii pot varia
c1 variaza de la -3 la +infinit
c2 variaza de la -12 la 10
c3 variaza de la 3 la +infinit

Algoritmul simplex dual:

Z=2x1+9 x2- 5x3-x4+5 x5+x6(max)
4 x1+5x2-7x3+x4-2x5-6x6≤6
x2+x3-14x4-11x5+5x6=10
-5x1+2x2+x3-7x5+8x6≤12

x2≥0 x3≥0
Rezolvarea cu ajutorul pachetului QM
Din aceste rezultate observam ca domeniu ameniu admisibil este nemarginit

Concluzie: In aceasta lucrare de laborator am studiat metodele : grafica. simplex, M mare si

metoda simplex dual , rezolvind prin aceste metode atit manual cit si cu pachetul QM facind si
analiza la sensibilitate a acestor functii.