Solutia cu met. Diagonalei (coltul N-V) Daca Ni < Bi hasuram comp. De pe linie Daca Ni > Bi hasuram comp.

De pe coloana Daca Ni = Bi punem val. In tabel si ne alegem ori linia ori col sa o hasuram, recalculand pe Ni resp. Bi

x11 = min (N1,B1) = min(20,30) = 20 = N1 ; trecem val. In tabel pt x11 recalculam val celei mai mari dintre N1,B1 adica B1 = 30 x11 = 30 20 = 10 ca sa nu uitam trecem noul B1 sub vechea val, adica sub 30. Ni < Bi hasuram comp. De pe linie adica x12 si x13 x21 = min (N2,B1) = min(45,10) = 10 = B1 ; trecem val. In tabel pt x21 recalculam val celei mai mari dintre N2,B1 adica N2 = 45 x21 = 45 10 = 35 ca sa nu uitam trecem noul N2 langa vechea val, adica langa 45. Ni > Bi hasuram comp. De pe col adica x31 x22 = min (N2,B2) = min(35,40) = 35 = N2 ; trecem val. In tabel pt x22 recalculam val celei mai mari dintre N2,B2 adica B2 = 40 x22 = 40 35 = 5 ca sa nu uitam trecem noul B2 sub vechea val, adica sub 40. Ni < Bi hasuram comp. De pe linie adica x23 x32 = min (N3,B2) = min(65,5) = 5 = B2 ; trecem val. In tabel pt x32 recalculam val celei mai mari dintre N3,B2 adica N3 = 65 x32 = 65 5 = 60 ca sa nu uitam trecem noul N3 langa vechea val, adica langa 65.

=>x33= min (N3,B3) = min (60,60) = 60 rezulta solutiile x11=20 x21=10 x22=35 x32=5 x33=60

Solutia cu met. Costului minim costul minim este urmarit in tabelul dat

cautam costul minim pe linia 1, il gasim la x12 , c12 = 1 x12 = min (20,40) = 20 = N1 ; B2 = 40 20 = 20 hasuram x11 si x13 cum nu mai avem nimic pe linia 1, cautam costul min pe linia 2 x21 = min (45,30) = 30 = B1 ; N2 = 45 30 = 15 hasuram x31 x23 = min (15,60) = 15 = N2 ; B3 = 60 15 = 45 hasuram x22 cost minim la linia 3 este la x33 x33 = min (65,45) = 45 = B3

N3 = 65 45 = 20

x32 = min (N3,B2) = min (20,20) = 20 rezultat x12=20 x21=30 x23 = 15 x32 = 20 x33 = 45