Domeniu: Limbaje de Programare
Conține 1 fișier:
doc
Pagini : 23 în total
Cuvinte : 698
Mărime: 27.33KB (arhivat)
Publicat de: Cazimir Rotaru
Puncte necesare: 3
Profesor îndrumător / Prezentat Profesorului:
Cociu Nicolae
politehnica timisoara
Extras din notiță
Determinarea tuturor solutilor optime ale problemei de programare liniara.
AX=b (32)
X≥0
f=c*x
maxf
A(aij), i=1,m ,j=1,n
X=(x1,x2…xn) ;b=(b1,b2…b3)
c=(c1,c2,…cn)
rang(A)=m<n
T1: Daca B-baza primal admisibila si -solutie de baza comp pt problema 32 cu proprietatea Cj-Zj≤0, j€ atunci o conditie necesara si suficienta ca solutie posibila x sa fie solutie optima este Xj(Cj-Zj)=0 ; j€
T2:Daca B-baza primal admisibila pt problema de prog liniara(32) atunci conditia necesara si suficienta ca solutie de baza nedegenerata sa fie solutie optima, unica este: Cj-Zj<0, oricare j€
Preview document
Conținut arhivă zip
- Probleme de Programare Liniara.doc