Documente Academic
Documente Profesional
Documente Cultură
problem de P.L.
Studeni : Borcan Ramona Nicoleta
Filip Florin
Grupa : 5711 C
n aceast prezentare vom trata cazurile
speciale care au ca subiect rezolvarea
problemelor de programare liniar, care
admit soluii multiple sau soluii infinite
utiliznd algoritmul simplex.
1. Soluii multiple
n orice tabel simplex toate diferenele
corespunztoare
vectorilor bazei (necunoscutelor principale) sunt nule.
Dac n tabelul simplex, care conine soluia optim, numrul
zerourilor din linia diferenelor este mai mare dect m ( numrul
vectorilor unitari), atunci problema de P.L. Poate avea mai multe
soluii optime.
Pentru a gsi celelalte soluii optime se introduc n baz, dac este
posibil, vectorii Pj, pentru care
este 0.
Numrul maxim de soluii optime este
1
+
2
+
3
+
4
= 100
1
2
+
3
+
4
= 0
2
+
4
= 10
0 , = 1,4.
Rezolvarea problemei de P.L. cu algoritmul simplex este dat n urmtorul
tabel :
Cum toate diferenele
=M , iar celorlalte
necunoscute secundare le atribuim valoare 0.
Obinem astfel soluia posibil
(2)
= (
1
1
,
2
, ,
, 0, . , , 0, , 0)
Valoarea funciei de scop f pentru
(2)
este :
Cum diferena este mai mica dect 0 i M tinde ctre infinit rezult ca funcia tinde
ctre infinit - ceea ce trebuia demonstrat.
Exemplu :
S se rezolve problema de P.L. :
Utiliznd algoritmul simplex obinem tabelul :
V mulumim pentru atenie !