Documente Academic
Documente Profesional
Documente Cultură
1.Scopul lucrării :
1. Studiul problemelor programării liniare şi a metodelor de rezolvare a lor: metoda grafică,
algoritmul simplex primal şi algoritmul simplex dual.
2. Să se rezolve problemele de programare liniară prin metoda grafică şi cu ajutorul calculatorului,
utilizînd produse soft pentru rezolvarea problemelor de programare liniară.
3. Să se efectuze analiza soluţiei obţinute, inclusive sensibilitatea planului optim la variaşia
coeficienţilor funcţiei-scop şi a termenilor liberi din restricţii.
Problema 1 .
Rezolvarea problemei prin metoda grafică.
d2: 2x1 + 4x2 = 3
Z = 5x1 + x2 (min) x1 = 0 x1 = 3/2
x1 - 9x2 <= 18 x2 = 3/4 x2 = 0
2x1 + 4x2 <= 3
7x1 + 3x2 >=27 d3: 7x1 + 3x2 =27
x1 = 0 x1 = 27/7
d1: x1 - 9x2 = 18 x2 = 9 x2 = 0
x1 = 0 x1 = 18
x2 = -2 x2 = 0 x1*= 3/2; x2*= 0;
* *
Z(x1 , x2 )= 15/2.
Problema 2 .
Rezolvarea problemei prin metoda lui M-mare.
Z = x1 + x2 – x3 – 2x5 (min) Z = x1 + x2 – x3 – 2x5 - M*( x8+
x1 - 2x2 + x4 = -3 x9)(min)
x3 - 2x4 = 2 x1 - 2x2 + x4 + x8= -3
3x2 – x4 +x5 <= 5 x3 - 2x4 = 2
x2 + x5 >= 3 3x2 – x4 +x5 + x6 = 5
xi >= 0; i=1,2,3,4,5. x2 + x5 + x7 + x9 = 3
xi >= 0; i=1, ..., 9.
Problema 3 .
Rezolvarea prin algoritmul simplex dual.
13x1 - 15x2 + 7x3 – x4 + 3x5 + x6 (max)
4x1 + 2x2 - x3 + 5x4 - 2x5 - x6 = 18
-9x1 + 7x2 - x3 + 10x4 + 6x5 + 2x6 >= -5
14x1 - 5x2 + 3x4 - 6x5 - 12x6 = 4
0.