Documente Academic
Documente Profesional
Documente Cultură
Algoritmul Simplex Dual
Algoritmul Simplex Dual
SIMPLEX DUAL
<0
=
,
intr
Exemplu
Unde vectorii
i
au drept
componenente coloanele matricii
Rezult
Care poate fi dual realizabil dac sunt
satisfcute i codiiile de optim.
Prima linie
,deci soluia
este dual realizabil.
Iese din baz vectorul
deoarece
min(-10,-24)=24;
Intr n baz vectorul deoarece
deoarece