Probleme de Programare Liniara

Notiță
9/10 (2 voturi)
Conține 1 fișier: doc
Pagini : 23 în total
Cuvinte : 698
Mărime: 27.33KB (arhivat)
Cost: 3 puncte
Profesor îndrumător / Prezentat Profesorului: Cociu Nicolae
politehnica timisoara

Extras din document

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

Probleme de Programare Liniara - Pagina 1
Probleme de Programare Liniara - Pagina 2
Probleme de Programare Liniara - Pagina 3
Probleme de Programare Liniara - Pagina 4
Probleme de Programare Liniara - Pagina 5
Probleme de Programare Liniara - Pagina 6
Probleme de Programare Liniara - Pagina 7
Probleme de Programare Liniara - Pagina 8
Probleme de Programare Liniara - Pagina 9
Probleme de Programare Liniara - Pagina 10
Probleme de Programare Liniara - Pagina 11
Probleme de Programare Liniara - Pagina 12
Probleme de Programare Liniara - Pagina 13
Probleme de Programare Liniara - Pagina 14
Probleme de Programare Liniara - Pagina 15
Probleme de Programare Liniara - Pagina 16
Probleme de Programare Liniara - Pagina 17
Probleme de Programare Liniara - Pagina 18
Probleme de Programare Liniara - Pagina 19
Probleme de Programare Liniara - Pagina 20
Probleme de Programare Liniara - Pagina 21
Probleme de Programare Liniara - Pagina 22
Probleme de Programare Liniara - Pagina 23

Conținut arhivă zip

  • Probleme de Programare Liniara.doc

Alții au mai descărcat și

Metode de Programare cu Matrice Rare

Introducere Lucrarea cuprinde metode tradiţionale de calcul matriceal care sunt utilizate frecvent în practică, metode reanalizate şi revăzute...

Hackeri

Hackerii sunt pasionati ai informaticii, care, de obicei au ca scop „spargerea” anumitor coduri, baze de date, pagini web etc. Ei sunt considerati...

Ai nevoie de altceva?