Probleme de Programare Liniara

Imagine preview
(9/10 din 2 voturi)

Aceasta fituica rezuma Probleme de Programare Liniara.
Mai jos poate fi vizualizat un extras din document (aprox. 2 pagini).

Arhiva contine 1 fisier doc de 23 de pagini .

Iti recomandam sa te uiti bine pe extras si pe imaginile oferite iar daca este ceea ce-ti trebuie pentru documentarea ta, o poti descarca. Ai nevoie de doar 3 puncte.

Domenii: Limbaje de Programare, Management

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€

Fisiere in arhiva (1):

  • Probleme de Programare Liniara.doc

Alte informatii

politehnica timisoara