Slajd42 3

Metoda simpleks

Wyjściowe bazowe rozwiązanie dopuszczalne przedstawione jest w tablicy 1. Wszystkie współczynniki zawarte w tablicy, oprócz dwóch ostatnich wierszy, są wzięte z wyjściowych danych zadania.

Tablica 1. Wyjściowa tablica simpleksowa

\ ^c		Cl •••	S -	Cn	0	0	0	U
Cb	\ *i Xb \	X, ...	Xj -		X„+l	... xn+1	xn+m	Dl
0	Xn+1	^an	a,, ...	^aln	1	0	0	bi
0	Xn+2	^a21	^a2j	^a2n	0	0	0	b2
0	xn+i	■ ■ ■ aii	a,, ...		0	0	0	b,
0	Xn+m	ami	^amj	^amn	0	0	1	bm
^zj		0 ...	0	0	0	0	0	O II Ph
^cr	•2)	Cl ...	c, ...	Cn	0	0	0