olarak elde edilir.

B

b= [ ^{15 95 35} ]

olarak elde edilir.

B

N = [ ^{−3 1 −1 2 1 0} ]

olup

C

B

b= [ 6 0 7 ] [ ^{15 95 35} ] ⁼³³⁵

C

B

N= [ 6 0 7 ] [ ^{−3 1 5 −2 1 0} ] ^{= [ −11 6 ]}

C

B

N−C

= [ −11 6 ] olarak elde edilir. Bu durumda;

j=5 için c

−c

B

A

=11

j=3 için c

−c

B

A

=−6 ve dolayısıyla

∂ z

∂ x

=11>0 , ∂ z

∂ x

=−6 >0

Olup sadece s3 (x5) değişkeni temel olmayan sınıfa dahil olacaktır. Şimdi, xN’den alınacak olan s3 elemanının xB’deki hangi elamanla yer değiştrieceğine bakalım;

B

A

, B

N nin beşinci sütunu olduğunu biliyoruz;

B

A

= [ ^{−3 5 1} ]

Diğer taraftan

B

b= [ ^{15 95 35} ]

için B

A

in pozitif terimleri arasında oranlama yapılırsa

min { ⁹⁵ 5 , 35 1 }

den minimum olan değerin indeksi 2 olup s3 ile yer değişecek eleman s2 olmalıdır.

O halde yeni bazlar;

x

= [ ^{x s x}

] ^{, x}

^{= [ s s}

^]

olup

c

= [ ^{6 0 7} ] ^{, c}

^{= [ 0 0 ]}

ve

B= [ ^{1 0 3 2 0 1 0 1 1} ] ^{, N=} [ ^{0 1 1 0 0 0} ]

olup yeniden bu değerlere göre

B

b= [ ^{16 72 19} ]

olarak elde edilir.

B

N =

[ ^{10 −1 6 1 5 5 −2 −1 5 5 2 5} ]

olup

C

B

b= [ 6 0 7 ] [ ^{15 95 35} ] ⁼⁵⁴⁴

C

B

N= [ ^{11 5 8 5} ]

C

B

N−C

= [ ^{11 5 8 5} ]

Son durumda artık indirgenmiş maliyetler pozitif olduğundan mevcut çözümün

optimal çözüm olduğu kanaatine varılabilir. Artık bu aşamada daha iyi bir çözüm bulma ihtimali kalmamıştır. Bu durumda son çözüm

x

= [ ^{x s x}

] ^{= B}

^{b= [ 72 19 16 ]}

‘den x1=16, x2=72 şeklinde elde edilir. Bu sonuçlar yine daha önce elde edilen (grafik yöntem) sonuçlar ile aynıdır.

Uç noktaların yolu, aşağıdaki şekildeki güzergahtaki gibidir;