Documente Academic
Documente Profesional
Documente Cultură
n
aij x j xie bi ,1 i m
j 1
e
x j 0, xi 0,1 i m,1 j n
iar forma standard pentru problema duală (D) este
m n n
min g bi yi 0 y ej M u j
i 1 j 1 j 1
m
aij yi y ej u j c j ,1 j n
.
i 1
e
yi 0, y j 0, u j 0,1 j n,1 i m
Fiecare din cele două probleme poate fi soluţionată prin metoda SIMPLEX dar trebuie să
cunoaştem care dintre cele două probleme poate fi rezolvată mai repede şi în cazul în care se cunoaşte
soluţia uneia dintre ele cum putem să o aflăm pe cealaltă.
Observaţia 2. În cazul în care m n rezolvarea primei probleme ar implica un volum de calcul
mai mic deci şi o rezolvare mai rapidă.
Teorema 5. Daca una din probleme duale (P)-(D) are soluţie optimă atunci soluţia optimă a celeilalte
probleme este dată de diferenţele D j C j – Z j corespunzătoare variabilelor ecart (de compensare)
ale problemei rezolvate, diferenţe considerate în valoare absolută.