Capitolul IV.

Aplicaie practic

Aplicaia pe care o prezint n continuare se refer la o situaie concret, ntlnit la

societatea comercial SLUA S.R.L, cu sediul n localitatea Cobuc, judeul
Bistria-Nsud.
Printre obiectele de activitate ale acestei societi se numr i desfacerea de
materiale de construcii.Am ales ca obiect de studiu cimentul.
Cimentul se gsete n bazele de desfacere: A1=ALED, A2=TURDA,
A3=HOGHIZ, A4=DEVA, n cantitile negociate, la ora ntocmirii acestei lucrri de:
a1=127 tone/lun, a2=262 tone/lun, a3=22 tone/lun, a4=22 tone/lun.
Centrele de consum sunt: B1=BORA, B2=PETROVA, B3=VIEUL DE SUS,
B4=SCEL, B5=SLITEA, B6=LEORDINA, B7=LUNCA, B8=NSUD, B9=MAIERU,
B10=SNGEORZ-BI, B11=FELDRU. Tot la ora ntocmirii lucrrii, cantitile solicitate
sunt respectiv egale cu: b1=308 tone/lun, b2=110 tone/lun, b3=550 tone /lun, b4=44
tone /lun, b5=66 tone /lun, b6=110 tone/lun, b7=44 tone/lun, b8=66 tone/lun, b9=220
tone/lun, b10=352 tone/lun, b11=242 tone/lun.
Datele problemei de transport se scriu sub forma urmtorului tabel:
Tabel 4.1
Transportul se face cu maina, iar ntr-un transport se transport 22 tone de
ciment.
n Tabelul 4.1 costurile de transport cij, i {1, ..., 4}, j {1, ..., 11} se trec n
colul stng de sus, iar mrimile xij, i {1, ..., 4}, j {1, ..., 11} vor fi trecute n celulele
corespunztoare, n colul drept de jos.
Prin calcul se observ:

70

11

a
i =1

= 433 < 2112 =

b
j =1

Deoarece necesarul este mai mare dect disponibilul, n aceast problem de

transport nu este ndeplinit condiia de echilibru a balanei.
Pentru a ajunge la o problem n care s fie verificat condiia de echilibru a
balanei se introduce un nou centru de desfacere fictiv A 5, cruia i se ataeaz
disponibilul:
11

a5 =

b
j =1

a
i =1

= 2112 - 433 = 1679,

iar costul transportului unei tone de ciment din centrul de desfacere A 5 n fiecare centru
de consum se ia egal cu 0, adic
c5,j = 0, j {1, ..., 11}.
Pentru noua problem vom avea Ai, i {1, ..., 5}, respectiv Bj, j {1, ..., 11} i
5

11

i =1

j =1

ai = b j .
Pentru a rezolva problema de transport enunat mai sus, aplicm algoritmul
metodei potenialelor pentru problema de transport de tip cost, descris n capitolul I,
paragraful 1.3.1.
Pasul preliminar
i) Formm un plan aciclic bazic X aplicnd Metoda colului nord-vest. Obinem un
plan aciclic X, ilustrat n Tabelul 4.2, coninnd m + n 1 = 5 + 11 - 1 = 15 elemente
pozitive.
Din tabel deducem: N(X) ={(1, 1), (2, 1),(2, 2), (3, 2), (4, 2), (4, 3), (5, 3), (5, 4),
(5, 5), (5, 6), (5, 7), (5, 8), (5, 9), (5, 10), (5, 11)}.
ii) Construcia sistemului ui, vj. Se scrie sistemul:
v1-u1 = 334.741;
v1-u2 = 215.754;
v2-u2 = 239.904;

71

v2-u3 = 332.845;
v2-u4 = 376.663;
v3-u4 = 353.822;
v3-u5 = 0;
v4-u5 = 0;
v5-u5 = 0;
v6-u5 = 0;
v7-u5 = 0;
v8-u5 = 0;
v9-u5 = 0;
v10-u5 = 0;
v11-u5 = 0.
Punnd u1 = 0, obinem: u2 = 118.987, u3 = 26.046, u4 = -17.772, u5 = 336.050,
v1 = 334.741, v2 = 358.891, v3 = 336.050, v4 = 336.050, v5 = 336.050, v6 = 336.050,
v7 = 336.050, v8 = 336.050, v9 = 336.050, v10 = 336.050, v11 = 336.050.
Numerele ui, i {1, ..., 5} i vj, j {1, ..., 11}, se aeaz n coloana zero, respectiv
linia zero, ca n Tabelul 4.3.
iii) Stabilirea potenialitii sistemului ui, vj. Avem:
v2-u1 = 358.891-0 = 358.891 = c12;
v3-u1 = 336.050-0 = 336.050 = c13;
v4-u1 = 336.050-0 > 309.264 = c14;
v5-u1 = 336.050-0 > 316.514 = c15;
v6-u1 = 336.050-0 < 350.032 = c16;
v7-u1 = 336.050-0 < 338.814 = c17;
v8-u1 = 336.050-0 > 289.282 = c18;
v9-u1 = 336.050-0 > 316.586 = c19;
v10-u1 = 336.050-0 > 309.686 = c110;
v11-u1 = 336.050-0 > 300.827 = c111;

72

v3-u2 = 336.050-118.987 = 217.063 = c23;

v4-u2 = 336.050-118.987 > 190.277 = c24;
v5-u2 = 336.050-118.987 > 197.527 = c25;
v6-u2 = 336.050-118.987 < 231.045 = c26;
v7-u2 = 336.050-118.987 < 219.827 = c27;
v8-u2 = 336.050-118.987 > 170.295 = c28;
v9-u2 = 336.050-118.987 > 197.599 = c29;
v10-u2 = 336.050-118.987 > 190.699 = c210;
v11-u2 = 336.050-118.987 > 181.840 = c211;
v1-u3 = 334.741-26.064 = 308.695 = c31;
v3-u3 = 336.050-26.064 = 310.004 = c33;
v4-u3 = 336.050-26.064 > 283.218 = c34;
v5-u3 = 336.050-26.064 > 290.468 = c35;
v6-u3 = 336.050-26.064 < 323.986 = c36;
v7-u3 = 336.050-26.064 <312.768 = c37;
v8-u3 = 336.050-26.064 > 263.236 = c38;
v9-u3 = 336.050-26.064 >290.540 = c39;
v10-u3 = 336.050-26.064 > 283.640 = c310;
v11-u3 = 336.050-26.064 > 274.781 = c311;
v1-u4 = 334.741+17.772 = 352.513 = c41;
v4-u4 = 336.050+17.772 > 327.036 = c44;
v5-u4 = 336.050+17.772 > 334.286 = c45;
v6-u4 = 336.050+17.772 < 367.804 = c46;
v7-u4 = 336.050+17.772 < 356.586 = c47;
v8-u4 = 336.050+17.772 > 307.054 = c48;
v9-u4 = 336.050+17.772 > 334.358 = c49;
v10-u4 = 336.050+17.772 > 327.458 = c410;

73

v11-u4 = 336.050+17.772 > 318.599 = c411;

v1-u5 = 334.741-336.050 < 0 = c51;
v2-u5 = 358.891-336.050 > 0 = c52.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.

Pasul general.
i) mbuntirea planului.
Avem: 14 = 26.786, 15 = 19.536, 18 = 46.768, 19 = 19.464, 110 = 26.364,
111 = 35.223, 24 = 26.786, 25 = 19.536, 28 = 46.768, 29 = 19.464, 210 = 26.364,
211 = 35.223, 34 = 26.786, 35 = 19.536, 38 = 46.768, 39 = 19.464, 310 = 26.364,
311 = 35.223, 44 = 26.786, 45 = 19.536, 48 = 46.768, 49 = 19.464, 410 = 26.364,
411 = 35.223, 52 = 22.841.
max ij = {18 = 28 = 38 = 48 = 46.768}.
Alegem pe cel mai mare ca fiind 18= 46.768 i astfel celula (1, 8) va fi introdus
n selecie.
Construim ciclul: (1, 8), (1, 1), (2, 1), (2, 2), (4, 2), (4, 3), (5, 3), (5, 8) i marcm
celulele ciclului alternativ cu semnul + i -, ncepnd cu celula (1, 8) care primete
semnul +, ca n Tabelul 4.3.
Gsim cel mai mic numr xij situat n semilanul negativ: = x43 = 15. Scdem
= 15 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat in Tabelul 4.4.
ii) Corectarea sistemului ui, vj.
Pentru celula (1, 8) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 18 = v8-u1-c18 > 0. De aceea scdem 18 dinv8:
v8' = v8-18 = 289.282.

74

Prin aceasta s-a stricat potenialitatea n celula (5, 8). Pentru a restabili aceast
'
potenialitate scdem 18 = 46.768 din u5: u 5 = u5-18 = 289.282.

Prin aceasta s-a stricat potenialitatea n urmtoarele celule: (5, 3), (5, 4), (5, 5),
(5, 6), (5, 7), (5, 9), (5, 10), (5, 11), aa c scdem 18 = 46.768 din v3, respectiv v4, v5, v6,
'
'
v7, v9, v10, v11 i obinem: v3 = v3-18 = 289.282, v 4' = v4-18 = 289.282, v5 = v5-18 =
'
'
'
=289.282, v 6 = v6-18 = 289.282, v 7 = v7-18 = 289.282, v9 = v9-18 = 289.282,
'
'
v10
= v10-18 = 289.282, v11
= v11-18 = 289.282.

n coloana a treia nu mai exist alte celule din baz, de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.5.
iii) Stabilirea potenialitii sistemului.
v2-u1 = 358.891-0 = 358.891 = c12;
v3-u1 = 289.282-0 < 336.050 = c13;
v4-u1 = 289.282-0 < 309.264 = c14;
v5-u1 = 289.282-0 < 316.514 = c15;
v6-u1 = 289.282-0 < 350.032 = c16;
v7-u1 = 289.282-0 < 338.814 = c17;
v9-u1 = 289.282-0 < 316.586 = c19;
v10-u1 = 289.282-0 < 309.686 = c110;
v11-u1 = 289.282-0 < 300.827 = c111;
v3-u2 = 289.282-118.987 < 217.063 = c23;
v4-u2 = 289.282-118.987 < 190.277 = c24;
v5-u2 = 289.282-118.987 < 197.527 = c25;
v6-u2 = 289.282-118.987 < 231.045 = c26;
v7-u2 = 289.282-118.987 < 219.827 = c27;
v8-u2 = 289.282-118.987 < 170.295 = c28;

75

v9-u2 = 289.282-118.987 < 197.599 = c29;

v10-u2 = 289.282-118.987 < 190.699 = c210;
v11-u2 = 289.282-118.987 < 181.840 = c211;
v1-u3 = 334.741-26.064 = 308.695 = c31;
v3-u3 = 289.282-26.064 = 310.004 = c33;
v4-u3 = 289.282-26.064 < 283.218 = c34;
v5-u3 = 289.282-26.064 < 290.468 = c35;
v6-u3 = 289.282-26.064 < 323.986 = c36;
v7-u3 = 289.282-26.064 <312.768 = c37;
v8-u3 = 289.282-26.064 < 263.236 = c38;
v9-u3 = 289.282-26.064 < 290.540 = c39;
v10-u3 = 289.282-26.064 < 283.640 = c310;
v11-u3 = 289.282-26.064 < 274.781 = c311;
v1-u4 = 334.741+17.772 = 352.513 = c41;
v3-u4 = 289.282+17.772 < 353.822 = c43;
v4-u4 = 289.282+17.772 < 327.036 = c44;
v5-u4 = 289.282+17.772 < 334.286 = c45;
v6-u4 = 289.282+17.772 < 367.804 = c46;
v7-u4 = 289.282+17.772 < 356.586 = c47;
v8-u4 = 289.282+17.772 < 307.054 = c48;
v9-u4 = 289.282+17.772 < 334.358 = c49;
v10-u4 = 289.282+17.772 < 327.458 = c410;
v11-u4 = 289.282+17.772 < 318.599 = c411;
v1-u5 = 334.741-289.282 > 0 = c51;
v2-u5 = 358.891-289.282 > 0 = c52.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.
Pasul general.
76

i) mbuntirea planului.
Avem: 51 = 45.459, 52 = 69.609.
Deci cel mai mare este 52 = 69.609 i astfel celula (5, 2) va fi introdus n
selecie.
Construim ciclul: (5, 2), (5, 8), (1, 8), (1, 1), (2, 1), (2, 2) i marcm celulele
ciclului alternativ cu semnul + i -, ncepnd cu celula (5, 2) care primete semnul +,
ca n Tabelul 4.5.
Gsim cel mai mic numr xij situat n semilanul negativ: = x58 = 51. Scdem
= 51 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat in Tabelul 4.6.
ii) Corectarea sistemului ui, vj.
Pentru celula (5, 2) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 52 = v2-u5-c52>0. De aceea scdem 52 din v2:
v 2' = v2-52 = 289.282.

Prin aceasta s-a stricat potenialitatea n urmtoarele celule: (4, 2), (3, 2), (2,2),
aa c scdem 52 = 69.609 din u4, respectiv u3, u2 i obinem: u 4' = u4-52 = -87.381,
u 3' = u3-52 = -43.563, u 2' = u2-52 = 49.378.

Prin aceasta s-a stricat potenialitatea n celula (2, 1) aa c scdem 52 = 69.609

din v1: v1' = v1-52 = 265.132.
Prin aceasta s-a stricat potenialitatea n celula (1, 1) aa c scdem 52 = 69.609
din u1: u1' = u1-52 = -69.609.
Prin aceasta s-a stricat potenialitatea n celula (1, 8) aa c scdem 52 = 69.609
'
din v8: v8 = v8-52 = 219.673.

n coloana a opta nu mai exist alte celule din baz , de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.7.
iii) Stabilirea potenialitii sistemului.
Scriem doar acele celule pentru care nu este verificat condiia de potenialitate.

77

v3-u1 = 289.282+69.609 > 336.050 = c13;

v4-u1 = 289.282+69.609 > 309.264 = c14;
v5-u1 = 289.282+69.609 > 316.514 = c15;
v6-u1 = 289.282+69.609 > 350.032 = c16;
v7-u1 = 289.282+69.609 > 338.814 = c17;
v9-u1 = 289.282+69.609 > 316.586 = c19;
v10-u1 = 289.282+69.609 > 309.686 = c110;
v11-u1 = 289.282+69.609 > 300.827 = c111;
v3-u2 = 289.282-49.378 > 217.063 = c23;
v4-u2 = 289.282-49.378 > 190.277 = c24;
v5-u2 = 289.282-49.378 > 197.527 = c25;
v6-u2 = 289.282-49.378 > 231.045 = c26;
v9-u2 = 289.282-49.378 > 197.599 = c29;
v10-u2 = 289.282-49.378 > 190.699 = c210;
v11-u2 = 289.282-49.378 > 181.840 = c211;
v3-u3 = 289.282+43.563 > 310.004 = c33;
v4-u3 = 289.282+43.563 > 283.218 = c34;
v5-u3 = 289.282+43.563 > 290.468 = c35;
v6-u3= 289.282+43.563 > 323.986 = c36;
v7-u3 = 289.282+43.563 >312.768 = c37;
v9-u3 = 289.282+43.563 > 290.540 = c39;
v10-u3 = 289.282+43.563 > 283.640 = c310;
v11-u3 = 289.282+43.563 > 274.781 = c311;
v3-u4 = 289.282+87.381 > 353.822 = c43;
v4-u4 = 289.282+87.381 > 327.036 = c44;
v5-u4 = 289.282+87.381 > 334.286 = c45;
v6-u4 = 289.282+87.381 > 367.804 = c46;

78

v7-u4 = 289.282+87.381 > 356.586 = c47;

v9-u4 = 289.282+87.381 > 334.358 = c49;
v10-u4 = 289.282+87.381 > 327.458 = c410;
v11-u4 = 289.282+87.381 > 318.599 = c411.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.
Pasul general.
i) mbuntirea planului.
Avem: 13 = 22.841, 14 = 49.627, 15 = 42.377, 16 = 8.859, 17 = 20.077,
19 = 42.305, 110 = 49.205, 111 = 58.064, 23 = 22.841, 24 = 49.627, 25 = 42.377,
26 = 8.859, 27 = 20.077, 29 = 42.305, 210 = 49.205, 211 = 58.064, 34 = 22.841,
34 = 49.627, 35 = 42.377, 36 = 8.859, 37 = 20.077, 39 = 42.305, 310 = 49.205,
311 = 58.604, 43 = 22.841, 44 = 49.627, 45 = 42.377, 46 = 8.859, 47 = 20.077,
49 = 42.305, 410 = 49.205, 411 = 58.064.
max ij = {111 = 211 = 311 = 411 = 58.604}.
Alegem pe cel mai mare ca fiind 211 = 58.604 i astfel celula (2, 11) va fi
introdus n selecie.
Construim ciclul: (2, 11), (2, 2), (5, 2), (5, 11) i marcm celulele ciclului
alternativ cu semnul + i -, ncepnd cu celula (2, 11) care primete semnul +, ca n
Tabelul 4.7.
Gsim cel mai mic numr xij situat n semilanul negativ: = x22 = 15. Scdem
= 15 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.8.
ii) Corectarea sistemului ui, vj.
Pentru celula (2, 11) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 211 = v11-u2-c211 > 0. De aceea scdem 211 din v11:
'
v11
= v11-211 = 231.218.

79

Prin aceasta s-a stricat potenialitatea n celula (5, 11). Pentru a restabili aceast
'
potenialitate scdem 18 = 58.064 din u5: u 5 = u5-211 = 231.218.

Prin aceasta s-a stricat potenialitatea n urmtoarele celule: (5, 2), (5, 3), (5, 4),
(5, 5), (5, 6), (5, 7), (5, 9), (5, 10), aa c scdem 211 = 58.064 din v2, respectiv v3, v4, v5,
'
v6, v7, v9, v10 i obinem: v 2' = v2-211 = 231.218, v3 = v3-211 = 231.218, v 4' = v4-211 =
'
'
'
=231.218, v 5 = v5-211 = 231.218, v 6 = v6-211 = 231.218, v 7 = v7-211 = 231.218,
'
v9' = v9-211 = 231.218, v10
= v10-211 = 231.218.

Prin restabilirea potenialitii n celula (5, 2) s-a stricat potenialitatea n celulele

(4, 2) i (3, 2) aa c scdem 211 = 58.604 din u4, respectiv u3: u 4' = u4-211 = -145.445,
u 3' = u3-211 = -101.627.

n linia a treia nu mai exist alte celule din baz, de aceea corectarea sistemului
ui, vj s-a ncheiat i obinem Tabelul 4.9.
iii) Stabilirea potenialitii sistemului.
Scriem doar acele celule pentru care nu este verificat condiia de potenialitate.
v1-u3 = 265.132+101.627 > 308.695 = c31;
v3-u3 = 231.218+101.627 > 310.004 = c33;
v4-u3 = 231.218+101.627 > 283.218 = c34;
v5-u3 = 231.218+101.627 > 290.468 = c35;
v6-u3 = 231.218+101.627 > 323.986 = c36;
v7-u3 = 231.218+101.627 > 312.768 = c37;
v8-u3 = 219.673+101.627 > 263.236 = c38;
v9-u3 = 231.218+101.627 > 290.540 = c39;
v10-u3 = 231.218+101.627 > 283.640 = c310;
v11-u3 = 231.218+101.627 > 274.781 = c311;
v1-u4 = 265.132+145.445 > 352.513 = c41;
v3-u4 =231.218+145.445 > 353.822 = c43;
v4-u4 =231.218+145.445 > 327.036 = c44;

80

v5-u4 = 231.218+145.445 > 334.286 = c45;

v6-u4 = 231.218+145.445 > 367.804 = c46;
v7-u4 = 231.218+145.445 > 356.586 = c47;
v8-u4 = 219.673+145.445 > 307.054 = c48;
v9-u4 = 231.218+145.445 > 334.358 = c49;
v10-u4 = 231.218+145.445 > 327.458 = c410;
v11-u4 = 231.218+145.445 > 318.599 = c411;
v1-u5 = 265.132-231.218 > 0 = c51.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.
Pasul general.
i) mbuntirea planului.
Avem: 31 = 58.064, 33 = 22.841, 34 = 49.627, 35 = 42.377, 36 = 8.859,
37 = 20.077, 38 = 58.064, 39 = 42.305, 310 = 49.205, 311 = 58.604, 41 = 58.064,
43 = 22.841, 44 = 49.627, 45 = 42.377, 46 = 8.859, 47 = 20.077, 48 = 58.064,
49 = 42.305, 410 = 49.205, 411 = 58.064, 51 = 33.914.
max ij = {31 = 38 = 311 = 41 = 48 = 411 = 58.604}.
Alegem pe cel mai mare ca fiind 311= 58.604 i astfel celula (3, 11) va fi
introdus n selecie.
Construim ciclul: (3, 11), (3, 2), (5, 2), (5, 11) i marcm celulele ciclului
alternativ cu semnul + i -, ncepnd cu celula (3, 11) care primete semnul +, ca n
Tabelul 4.9.
Gsim cel mai mic numr xij situat n semilanul negativ: = x32 = 22. Scdem
= 22 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.10.
ii) Corectarea sistemului ui, vj.
Pentru celula (3, 11) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 311 = v11-u3-c311 > 0. De aceea scdem 311 din v11:
81

'
v11
= v11-311 = 173.154.

Prin aceasta s-a stricat potenialitatea n celulele (2, 11) i (5, 11). Pentru a
restabili aceast potenialitate scdem 311 = 58.064 din u2, respectiv u5: u 2' = u2-311 =
'
=-8.686, u 5 = u5-311 = 173.154.

Prin restabilirea potenialitii n celula (5, 11) s-a stricat potenialitatea n

urmtoarele celule: (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (5, 7), (5, 9), (5, 10) aa c scdem
311 = 58.064 din v2, respectiv v3, v4, v5, v6, v7, v9, v10 i obinem: v 2' = v2-311 = 173.154,
v3' = v3-311 = 173.154, v 4' = v4-311 = 173.154, v 5' = v5-311 = 173.154, v 6' = v6-311 =
'
'
'
=173.154, v 7 = v7-311 = 173.154, v9 = v9-311 = 173.154, v10 = v10-311 = 173.154.

Prin restabilirea potenialitii n celula (5, 2) s-a stricat potenialitatea n celula

(4, 2) aa c scdem 311 = 58.604 din u4: u 4' = u4-311 = -203.509.
Prin restabilirea potenialitii n celula (2, 11) s-a stricat potenialitatea n celula
(2, 1) aa c scdem 311 = 58.604 din v1: v1' = v1-311 = 207.068.
Prin restabilirea potenialitii n celula (2, 1) s-a stricat potenialitatea n celula
(1, 1) aa c scdem 311 = 58.604 din u1 : u1' = u1-311 = -127.673.
Prin restabilirea potenialitii n celula (1, 1) s-a stricat potenialitatea n celula
'
(1, 8) aa c scdem 311 = 58.604 din v8 : v8 = v8-311 = 161.609.

n coloana a opta nu mai exist alte celule din baz, de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.11.
iii) Stabilirea potenialitii sistemului.
Scriem doar acele celule pentru care nu este verificat condiia de potenialitate.
v1-u4 = 207.068+203.509 > 352.513 = c41;
v3-u4 = 173.154+203.509 > 353.822 = c43;
v4-u4 = 173.154+203.509 > 327.036 = c44;
v5-u4 = 173.154+203.509 > 334.286 = c45;
v6-u4 = 173.154+203.509 > 367.804 = c46;

82

v7-u4 = 173.154+203.509 > 356.586 = c47;

v8-u4 = 161.609+203.509 > 307.054 = c48;
v9-u4 = 173.154+203.509 > 334.358 = c49;
v10-u4 = 173.154+203.509 > 327.458 = c410;
v11-u4 = 173.154+203.509 > 318.599 = c411;
v1-u5 = 207.068-173.154 > 0 = c51.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.
Pasul general.
i) mbuntirea planului.
Avem: 41 = 58.064, 43 = 22.841, 44 = 49.627, 45 = 42.377, 46 = 8.859,
47 = 20.077, 48 = 58.064,49 = 42.305, 410 = 49.205, 411 = 58.064, 51 = 33.914.
Alegem pe cel mai mare ca fiind 411= 58.604 i astfel celula (4, 11) va fi
introdus n selecie.
Construim ciclul: (4, 11), (4, 2), (5, 2), (5, 11) i marcm celulele ciclului
alternativ cu semnul + i -, ncepnd cu celula (4, 11) care primete semnul +, ca n
Tabelul 4.11.
Gsim cel mai mic numr xij situat n semilanul negativ: = x42 = 22. Scdem
= 22 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.12.
ii) Corectarea sistemului ui, vj.
Pentru celula (4, 11) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 411 = v11-u4-c411 > 0. De aceea scdem 411 din v11:
'
v11
= v11-411 = 115.090.

Prin aceasta s-a stricat potenialitatea n celulele (2, 11), (3, 11) i (5, 11). Pentru a
restabili aceast potenialitate scdem 411 = 58.064 din u2, respectiv u3, u5: u 2' = u2-411 =
'
'
=-66.750, u 3 = u3-411 = -159.591, u 5 = u5-411 = 115.090.

83

Prin restabilirea potenialitii n celula (2, 11) s-a stricat potenialitatea n celula
(2, 1) aa c scdem 411 = 58.604 din v1: v1' = v1-411 = 149.004.
Prin restabilirea potenialitii n celula (2, 1) s-a stricat potenialitatea n celula
(1, 1) aa c scdem 411 = 58.604 din u1: u1' = u1-411 = -185.737.
Prin restabilirea potenialitii n celula (1, 1) s-a stricat potenialitatea n celula
'
(1, 8) aa c scdem 411 = 58.604 din v8: v8 = v8-411 = 103.545.

Prin restabilirea potenialitii n celula (5, 11) s-a stricat potenialitatea n

urmtoarele celule: (5, 2), (5, 3), (5, 4), (5, 5), (5, 6), (5, 7), (5, 9), (5, 10) aa c scdem
411= 58.064 din v2, respectiv v3, v4, v5, v6, v7, v9, v10 i obinem: v 2' = v2-411 = 115.090 ,
v3' = v3-411 = 115.090, v 4' = v4-411 = 115.090, v 5' = v5-411 = 115.090, v 6' = v6-411 =
'
'
'
=115.090, v 7 = v7-411 = 115.090, v9 = v9-411 = 115.090, v10 = v10-411 = 115.090.

n coloana a doua nu mai exist alte celule din baz, de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.13.
iii) Stabilirea potenialitii sistemului.
Scriem doar acele celule pentru care nu este verificat condiia de potenialitate.
v1-u5 =149.004-115.090 > 0 = c51.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.

Pasul general.
i) mbuntirea planului.
Avem: 51 = 33.914.
Deci cel mai mare este 51 = 33.914 i astfel celula (5, 1) va fi introdus n
selecie.

84

Construim ciclul: (5, 1), (5, 11), (2, 11), (2, 1) i marcm celulele ciclului
alternativ cu semnul + i -, ncepnd cu celula (5, 1) care primete semnul +, ca n
Tabelul 4.13.
Gsim cel mai mic numr xij situat n semilanul negativ: = x511 = 183. Scdem
= 183 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.14.
ii) Corectarea sistemului ui, vj.
Pentru celula (5, 1) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 51 = v1-u5-c51 > 0. De aceea scdem 511 din v1:
v1' = v1-51 = 115.090.

Prin aceasta s-a stricat potenialitatea n celula (2, 1). i (1, 1). Pentru a restabili
aceast potenialitate scdem 51= 33.914 din u2, respectiv u1: u 2' = u2-51 = -100.664, u1'
= =u1-51 = -219.651.
Prin restabilirea potenialitii n celula (2, 1) s-a stricat potenialitatea n celula
'
(2, 11) aa c scdem 51 = 33.914 din v11: v11
= v11-51 = 81.176.

Prin aceasta s-a stricat potenialitatea n celulele (3, 11) i (4, 11). Pentru a
'
restabili aceast potenialitate scdem 51 = 33.914 din u3 i u4: u 3 = u3-51 = -193.605,

u 4' = u4-51 = -237.423 .

Prin restabilirea potenialitii n celula (1, 1) s-a stricat potenialitatea n celula

'
(1, 8) aa c scdem 51 = 33.914 din v8: v8 = v8-51 = 69.631.

n coloana a opta nu mai exist alte celule din baz, de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.15
iii) Stabilirea potenialitii sistemului.
Scriem doar acele celule pentru care nu este verificat condiia de potenialitate.
v4-u1 = 115.090+219.651 > 309.264 = c14;
v5-u1 = 115.090+219.651 > 316.514 = c15;

85

v9-u1 = 115.090+219.651 > 316.586 = c19;

v10-u1 = 115.090+219.651 > 309.686 = c110;
v4-u2 = 115.090+100.664 > 190.277 = c24;
v5-u2 = 115.090+100.664 > 197.527 = c25;
v9-u2 = 115.090+100.664 > 197.599 = c29;
v10-u2 = 115.090+100.664 > 190.699 = c210;
v4-u3 = 115.090+193.605 > 283.218 = c34;
v5-u3= 115.090+193.605 > 290.468 = c35;
v9-u3 = 115.090+193.605 > 290.540 = c39;
v10-u3 = 115.090+193.605 > 283.640 = c310;
v4-u4 = 115.090+237.423 > 327.036 = c44;
v5-u4 = 115.090+237.423 > 334.286 = c45;
v9-u4 = 115.090+237.423 > 334.358 = c49;
v10-u4 = 115.090+237.423 > 327.458 = c410.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.
.Pasul general.
i) mbuntirea planului.
Avem: 14 = 25.477, 15 = 18.227, 19 = 18.155, 110 = 25.055, 24 = 25.477,
25 = 18.227, 29 = 18.155, 210 = 25.055, 34 = 25.477,35 = 18.227, 39 = 18.155,
310 = 25.055, 44 = 25.477, 45 = 18.227, 49 = 18.155, 410 = 25.055.
Alegem pe cel mai mare ca fiind 24 = 25.477 i astfel celula (2, 4) va fi introdus
n selecie.
Construim ciclul: (2, 4), (2, 1), (5, 1), (5, 4) i marcm celulele ciclului alternativ
cu semnul + i -, ncepnd cu celula (2, 4) care primete semnul +, ca n Tabelul
4.15.
Gsim cel mai mic numr xij situat n semilanul negativ: = x54 = 44. Scdem
= 44 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
86

Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.16.

ii) Corectarea sistemului ui, vj.
Pentru celula (2, 4) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 24 = v4-u2-c24 > 0. De aceea scdem 24 din v4: v 4' = v4-24 =
=89.613.
n coloana a patra nu mai exist alte celule din baz, de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.17.
iii) Stabilirea potenialitii sistemului.
Scriem doar acele celule pentru care nu este verificat condiia de potenialitate
v5-u1 = 115.090+219.651 > 316.514 = c15;
v9-u1 = 115.090+219.651 > 316.586 = c19;
v10-u1 = 115.090+219.651 > 309.686 = c110;
v5-u2 = 115.090+100.664 > 197.527 = c25;
v9-u2= 115.090+100.664 > 197.599 = c29;
v10-u2 = 115.090+100.664 > 190.699 = c210;
v5-u3 = 115.090+193.605 > 290.468 = c35;
v9-u3 = 115.090+193.605 > 290.540 = c39;
v10-u3 = 115.090+193.605 > 283.640 = c310;
v5-u4 = 115.090+237.423 > 334.286 = c45;
v9-u4 = 115.090+237.423 > 334.358 = c49;
v10-u4 = 115.090+237.423 > 327.458 = c410.
Prin urmare, sistemul nostru ui, vj nu e potenial i deci planul nu e optimal.

.Pasul general.
i) mbuntirea planului.
Avem: 15 = 18.227, 19 = 18.155, 110 = 25.055, 25 = 18.227, 29 = 18.155,
210 = 25.055, 35 = 18.227, 39 = 18.155, 310 = 25.055, 45 = 18.227, 49 = 18.155,
87

410 = 25.055.
Alegem pe cel mai mare ca fiind 210= 25.055 i astfel celula (2, 10) va fi
introdus n selecie.
Construim ciclul: (2, 10), (2, 1), (5, 1), (5, 10) i marcm celulele ciclului
alternativ cu semnul + i -, ncepnd cu celula (2, 10) care primete semnul +, ca n
Tabelul 4.17.
Gsim cel mai mic numr xij situat n semilanul negativ: = x21 = 20. Scdem
= 20 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.18.
ii) Corectarea sistemului ui, vj.
Pentru celula (2, 10) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 210 = v10-u2-c210 > 0. De aceea scdem 210 din v10:
'
v10
= v10-210 = 90.035.

Prin aceasta s-a stricat potenialitatea n celula (5, 10). Pentru a restabili aceast
'
potenialitate scdem 210 = 25.055 din u5: u 5 = u5-210 = 90.035.

Prin aceasta s-a stricat potenialitatea n urmtoarele celule: (5, 9), (5, 7), (5, 6),
(5, 5), (5, 3), (5, 2), (5, 1) aa c scdem 210 = 25.055 din v9, respectiv v7, v6, v5, v4, v2, v1 i
obinem: v9' = v9-210 = 90.035, v 7' = v7-210 = 90.035, v 6' = v6-210 = 90.035,
v5' = v5-210 = 90.035, v 4' = v4-210 = 90.035, v3' = v3-210 = 90.035, v 2' = v2-210 =

90.035, v1' = v1-210 = 90.035.

Prin restabilirea potenialitii n celula (5, 1) s-a stricat potenialitatea n celula
(1, 1) aa c scdem 210 = 25.055 din u1 : u1' = u1-210 = -244.706.
Prin restabilirea potenialitii n celula (1, 1) s-a stricat potenialitatea n celula
'
(1, 8) aa c scdem 210 = 25.055 din v8 : v8 = v8-210 = 44.576.

n coloana a opta nu mai exist alte celule din baz, de aceea corectarea
sistemului ui, vj s-a ncheiat i obinem Tabelul 4.19.
iii) Stabilirea potenialitii sistemului.
88

Scriem doar acele celule pentru care nu este verificat condiia de potenialitate.
v4-u1 = 90.035+244.706 > 309.264 = c14;
v5-u1 = 90.035+244.706 > 316.514 = c14;
v9-u1 = 90.035+244.706 > 316.586 =c19;
v10-u1 = 90.035+244.706 > 309.686 = c110;
v11-u1 = 81.176+244.706 > 300.827 = c111.
Pasul general.
i) mbuntirea planului.
Avem: 14 = 25.055, 15 = 18.227, 19 = 18.155, 110 = 25.055, 111 = 25.055.
Alegem pe cel mai mare ca fiind 111 = 25.055 i astfel celula (1, 11) va fi
introdus n selecie.
Construim ciclul: (1, 11), (1, 1), (5, 1), (5, 10), (2, 10), (2, 11) i marcm celulele
ciclului alternativ cu semnul + i -, ncepnd cu celula (1, 11) care primete semnul
+, ca n Tabelul 4.19.
Gsim cel mai mic numr xij situat n semilanul negativ: = x11 = 61. Scdem
= 61 din transporturile semilanului negativ i adunm la cele din semilanul pozitiv.
Se obine o nou baz i cu aceasta noul plan X ilustrat n Tabelul 4.20.
ii) Corectarea sistemului ui, vj.
Pentru celula (1, 11) introdus n noua selecie nu este ndeplinit condiia de
potenialitate, deoarece 111 = v11-u1-c111 > 0. De aceea scdem 111 din v11:
'
v11
= v11-111 = 56.121.

Prin aceasta s-a stricat potenialitatea n celulele (2, 11), (3, 11) i (4, 11). Pentru a
restabili aceast potenialitate scdem 111 = 25.055 din u2, respectiv u3: u4: u 2' = u2-111 =
'
=-125.719, u 3 = u3-111 = -218.660, u 4' = u4-111 = -262.478.

Prin restabilirea potenialitii n celula (2, 11) s-a stricat potenialitatea n celulele
'
(2, 10) i (2, 4) aa c scdem 111 = 25.055 din v10, respectiv v4: v10 = v10-111 = 64.980,

89

v 2' = v4-111 = 64.558 .

Prin restabilirea potenialitii n celula (5, 10) s-a stricat potenialitatea n celula
'
(5, 10) aa c scdem 111 = 25.055 din u5: u 5 = u5-111 = 64.980.

Prin restabilirea potenialitii n celula (5, 10) s-a stricat potenialitatea n

urmtoarele celule: (5, 9), (5, 7), (5, 6), (5, 5), (5, 3), (5, 2), (5, 1) aa c scdem 111 =
'
=25.055 din v9, respectiv v7, v6, v5,v3, v2, v1 i obinem: v9 = v9-111 = 64.980,

v 7' = v7-111 = 64.980, v 6' = v6-111 = 64.980, v5' = v5-111 = 64.980 , v3' = v3-111 =

64.980, v 2' = v2-111 = 64.980, v1' = v1-111 = 64.980 .

n prima coloan nu mai exist alte celule din baz, de aceea corectarea sistemului
ui, vj s-a ncheiat i obinem Tabelul 4.21.
iii) Stabilirea potenialitaii sistemului ui, vj Avem:
v1-u1 = 64.980+244.706 <334.741 = c11;
v2-u1 = 64.980+244.706 < 358.891 = c12;
v3-u1 = 64.980+244.706 < 336.050 = c13;
v4-u1 = 64.558+244.706 = 309.264 = c14;
v5-u1 = 64.980+244.706 < 316.514 = c15;
v6-u1 = 64.980+244.706 < 350.032 = c16;
v7-u1 = 64.980+244.706 < 338.814 = c17
v9-u1 = 64.980+244.706 < 316.586 = c19;
v10-u1 = 64.980+244.706 = 309.686 = c110;
v1-u2 = 64.980+125.719 < 215.754 = c21;
v2-u2 = 64.980+125.719 < 239.904 = c22;
v3-u2 = 64.980+125.719 < 217.063 = c23;
v5-u2 = 64.980+125.719 < 197.527 = c25;
v6-u2 = 64.980+125.719 < 231.045 = c26;
v7-u2 = 64.980+125.719 < 219.827 = c27;
v1-u3 = 64.980+218.660 < 308.695 = c31;

90

v2-u3 = 64.980+218.660 < 332.845 = c32;

v3-u3 = 64.980+218.660 < 310.004 = c33;
v4-u3 = 64.558+218.660 = 283.218 = c34;
v5-u3 = 64.980+218.660 < 290.468 = c35;
v6-u3 = 64.980+218.660 < 323.986 = c36;
v7-u3 = 64.980+218.660 < 312.768 = c37;
v8-u3 = 44.576+218.660 = 263.236 = c38;
v9-u3 = 64.980+218.660 < 290.540 = c39;
v10-u3 = 64.980+218.660 = 283.640 = c310;
v1-u4 = 64.980+262.478 < 352.513 = c41;
v2-u4 = 64.980+262.478 < 376.663 = c42;
v3-u4 = 64.980+262.478 < 353.822 = c43;
v4-u4 = 64.558+262.478 = 327.036 = c44;
v5-u4 = 64.980+262.478 < 334.286 = c45;
v6-u4 = 64.980+262.478 < 367.804 = c46;
v7-u4 = 64.980+262.478 < 356.586 = c47;
v8-u4 = 44.576+262.478 = 307.054 = c48;
v9-u4 = 64.980+262.478 < 334.358 = c49;
v10-u4 = 64.980+262.478 = 327.458 = c410;
v4-u5 = 64.558-64.980 < 0 = c54;
v8-u5 = 44.576-64.980 < 0 = c58;
v11-u5 = 56.121-64.980 < 0 = c511.
Se verific imediat c sistemul este potenial i prin urmare planul X este un plan
optimal.
Preul de cost minim este:
f(X) = 289.282 66+300.827 61+190.277 44+190.699 81+181.840 137+
+274.781 22+318.599 22 = 99.228.308.

91

92