DSC74

/yborzmienn^wprowaGE^ej do bazy

cx—*max		2	3	‘ d ■	0	0	b
Baz a	Ce	X,	X*	X3	X4	X#
Xj	0	2	2	1	0	0	14
	0	1	2	0	1	0	8
*5	0	4	0 .	0	0	1	16
^cr^2j		2*	3*	0	0	0	0

wprowadzając do początkowego rozwiązania bazowego zmiennej

Kryterium wejścia

x, = 1 powoduje wzrost funkcji celu o 2 jednostki

powoduje wzrost funkcji celu o 3 jednostki

Wybieramy największą wartość wskaźnika optymalności. Odpowiadająca mu zmienną wprowadzamy do nowej bazy

Jeśli największej wartości wskaźnika optymalności odpowiada więcej niź jedna zmienna, to do nowej bazy wprowadzamy zmienną o najniższym numerze.

w rozpatrywanym prze nas przypadku do nowej bezy wprowadzimy zmienną x₂