Slajd43

Metoda simpleks

Dla wyjściowego bazowego rozwiązania programu wielkości z. oblicza się jako:

n+m

(j = 1, 2,..., n+m)

przy czym przybierają one wartości Zj=0 (j = 1,2,n+m).

Wynika to stąd, że wskaźniki c_i+n w wyjściowym rozwiązaniu bazowym dotyczą zmiennych uzupełniających x_n+2,których nie ma w funkcji celu, dlatego też:

Cłu,⁼ 0 (i⁼ 1,2,.», m).

Dlatego też wskaźniki optymalności dla wyjściowego rozwiązania bazowego są postaci:

C- — z. := c-

j j ^vj

Jeśli występują wskaźniki C| - z-_J dodatnie, to należy skonstruować nowe rozwiązanie bazowe lepsze od badanego.