Problemă:

În cadrul unei întreprinderi de transport auto,parcul rulant include 10 autobasculante de tip

Volvo și 15 autobasculante de tip Mercedes.Camioanele respective transportă în același timp 2
tipuri de mărfuri,nisip și pietriș pe 4 rute diferite.Planul de transport pentru fiecare rută în parte
se includ în tabelul de mai jos.La fel în tabel este indicată productivitatea zilnică a basculantei de
fiecare tip pe fiecare rută în parte.

Tipul de Nisip Pietriș Nr.de

vehicul Ruta I Ruta II Ruta III Ruta IV autobasculante
Volvo 14 7 15 9 10
Mercedes 15 5 17 9 15
Planul de 150 100 200 250
transport, (t)

Se cere:
1) Să se determine o astfel de distribuție a autobasculantelor pe rută ce ar asigura utilizarea
cu eficiență maximă a parcului rulant.
2) În cazul în care în prima zi planul de transport nu poate fi îndeplinit nici în cazul
distribuției optimale,în cîte zile va fi distribuit planul de transport?

Rezolvare:
1) Alcătuim sistemul de inecuații caracteristic primei zile de livrare a mărfurilor.

14𝑣1 + 15𝑚1 + 𝑥1 = 150

7𝑣2 + 5𝑚2 + 𝑥2 = 100
15𝑣3 + 17𝑚3 + 𝑥3 = 200
9𝑣4 + 9𝑚4 + 𝑥4 = 250
𝑣1 + 𝑣2 + 𝑣3 + 𝑣4 + 𝑥5 = 10
{𝑚1 + 𝑚2 + 𝑚3 + 𝑚4 + 𝑥6 = 15

𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑚1 , 𝑚2 , 𝑚3 , 𝑚4 ≥ 0

F: 14𝑣1 + 15𝑚1 + 7𝑣2 + 5𝑚2 + 15𝑣3 + 17𝑚3 + 9𝑣4 + 9𝑚4 (max)

Alcătuim primul tabel simplex (ziua 1).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟑 𝒎𝟑 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔
𝒙𝟏 150 14 15 0 0 0 0 0 0 1 0 0 0 0 0
𝒙𝟐 100 0 0 7 5 0 0 0 0 0 1 0 0 0 0
𝒙𝟑 200 0 0 0 0 15 17 0 0 0 0 1 0 0 0
𝒙𝟒 250 0 0 0 0 0 0 9 9 0 0 0 1 0 0
𝒙𝟓 10 1 0 1 0 1 0 1 0 0 0 0 0 1 0
𝒙𝟔 15 0 1 0 1 0 1 0 1 0 0 0 0 0 1
F 0 -14 -15 -7 -5 -15 -17 -9 -9 0 0 0 0 0 0
 Alcătuim al doilea tabel simplex (ziua 1).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟑 𝒎𝟑 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔
𝒙𝟏 150 14 15 0 0 0 0 0 0 1 0 0 0 0 0
𝒙𝟐 100 0 0 7 5 0 0 0 0 0 1 0 0 0 0
𝒎𝟑 200 0 0 0 0 15 1 0 0 0 0 1 0 0 0
17 17 17
𝒙𝟒 250 0 0 0 0 0 0 9 9 0 0 0 1 0 0
𝒙𝟓 10 1 0 1 0 1 0 1 0 0 0 0 0 1 0
𝒙𝟔 𝟓𝟓 0 1 0 1 𝟏𝟓 0 0 1 0 0 𝟏 0 0 1
− −
𝟏𝟕 𝟏𝟕 𝟏𝟕
F 200 -14 -15 -7 -5 0 0 -9 -9 0 0 1 0 0 0

Alcătuim al treilea tabel simplex (ziua 1).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟑 𝒎𝟑 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔
𝒙𝟏 𝟏𝟕𝟐𝟓 14 0 0 -15 𝟐𝟐𝟓 0 0 -15 1 0 𝟏𝟓 0 0 -15
𝟏𝟕 𝟏𝟕 𝟏𝟕
𝒙𝟐 100 0 0 7 5 0 0 0 0 0 1 0 0 0 0
𝒎𝟑 200 0 0 0 0 15 1 0 0 0 0 1 0 0 0
17 17 17
𝒙𝟒 250 0 0 0 0 0 0 9 9 0 0 0 1 0 0
𝒙𝟓 10 1 0 1 0 1 0 1 0 0 0 0 0 1 0
𝒎𝟏 55 0 1 0 1 15 0 0 1 0 0 1 0 0 1
− −
17 17 17
F 4225 -14 0 -7 10 225 0 -9 6 0 0 2 0 0 15
−
17 17 17

Alcătuim al patrulea tabel simplex (ziua 1).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟑 𝒎𝟑 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔
𝒗𝟏 1725 1 0 0 15 225 0 0 15 1 0 15 0 0 15
− − −
17 14 238 14 14 238 14
𝒙𝟐 100 0 0 7 5 0 0 0 0 0 1 0 0 0 0
𝒎𝟑 200 0 0 0 0 15 1 0 0 0 0 1 0 0 0
17 17 17
𝒙𝟒 250 0 0 0 0 0 0 9 9 0 0 0 1 0 0
𝒙𝟓 𝟔𝟓𝟓 0 0 1 𝟏𝟓 𝟏𝟑 0 1 𝟏𝟓 𝟏 0 𝟏𝟓 0 1 𝟏𝟓
− −
𝟐𝟑𝟖 𝟏𝟒 𝟐𝟑𝟖 𝟏𝟒 𝟏𝟒 𝟐𝟑𝟖 𝟏𝟒
𝒎𝟏 55 0 1 0 1 15 0 0 1 0 0 1 0 0 1
− −
17 17 17
F 5950 0 0 -7 -5 0 0 -9 -9 1 0 1 0 0 0
17
 Alcătuim al cincilea tabel simplex (ziua 1).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟑 𝒎𝟑 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒙𝟒 𝒙𝟓 𝒙𝟔
𝒗𝟏 1725 1 0 0 15 225 0 0 15 1 0 15 0 0 15
− − −
17 14 238 14 14 238 14
𝒙𝟐 100 0 0 7 5 0 0 0 0 0 1 0 0 0 0
𝒎𝟑 200 0 0 0 0 15 1 0 0 0 0 1 0 0 0
17 17 17
𝒙𝟒 53605 0 0 -9 135 117 0 0 9 9 0 135 1 -9 135
− − − −
238 14 238 14 14 238 14
𝒗𝟒 655 0 0 1 15 13 0 1 15 1 0 15 0 1 15
− −
238 14 238 14 14 238 14
𝒎𝟏 55 0 1 0 1 15 0 0 1 0 0 1 0 0 1
− −
17 17 17
F 89195 0 0 2 65 117 0 0 9 5 0 103 0 9 135
238 14 238 14 14 238 14

Deoarece în rîndul funcționarului de eficiență F nu avem valori pozitive rezultă ca tabelul cinci
simplex a zilei întîi reprezintă soluția optimă,însă după cum observăm nu a fost livrată total
marfa preconizata deci vom alcatui sistemul de inecuații caracteristic pentru a doua zi a planului
din resturile nelivrate.

2) Alcătuim sistemul de inecuații caracteristic zilei a doua de livrare a mărfurilor din

cantitatea rămasă.

14𝑣1 + 15𝑚1 + 𝑥1 = 7
7𝑣2 + 5𝑚2 + 𝑥2 = 100

9𝑣4 + 9𝑚4 + 𝑥4 = 250

𝑣1 + 𝑣2 + 𝑣4 + 𝑥7 = 10
{𝑚1 + 𝑚2 + 𝑚4 + 𝑥8 = 15

𝑣1 , 𝑣2 , 𝑣4 , 𝑚1 , 𝑚2 , 𝑚4 ≥ 0

F: 14𝑣1 + 15𝑚1 + 7𝑣2 + 5𝑚2 + 9𝑣4 + 9𝑚4 (max)

Alcătuim primul tabel simplex (ziua 2).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟒 𝒙𝟕 𝒙𝟖
𝒙𝟏 7 14 15 0 0 0 0 1 0 0 0 0
𝒙𝟐 100 0 0 7 5 0 0 0 1 0 0 0
𝒙𝟒 223 0 0 0 0 9 9 0 0 1 0 0
𝒙𝟕 10 1 0 1 0 1 0 0 0 0 1 0
𝒙𝟖 15 0 1 0 1 0 1 0 0 0 0 1
F 0 -14 -15 -7 -5 -9 -9 0 0 0 0 0
 Alcătuim al doilea tabel simplex (ziua 2).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟒 𝒙𝟕 𝒙𝟖
𝒎𝟏 7 14 1 0 0 0 0 1 0 0 0 0
15 15 15
𝒙𝟐 100 0 0 7 5 0 0 0 1 0 0 0
𝒙𝟒 223 0 0 0 0 9 9 0 0 1 0 0
𝒙𝟕 10 1 0 1 0 1 0 0 0 0 1 0
𝒙𝟖 218 14 0 0 1 0 1 1 0 0 0 1
− −
15 15 15
F 7 0 0 -7 -5 -9 -9 1 0 0 0 0

Alcătuim al treilea tabel simplex (ziua 2).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟒 𝒙𝟕 𝒙𝟖
𝒎𝟏 7 14 1 0 0 0 0 1 0 0 0 0
15 15 15
𝒙𝟐 100 0 0 7 5 0 0 0 1 0 0 0
𝒙𝟒 133 -9 0 -9 0 0 9 0 0 1 -9 0
𝒗𝟒 10 1 0 1 0 1 0 0 0 0 1 0
𝒙𝟖 𝟐𝟏𝟖 𝟏𝟒 0 0 1 0 1 𝟏 0 0 0 1
− −
𝟏𝟓 𝟏𝟓 𝟏𝟓
F 97 9 0 2 -5 0 -9 1 0 0 9 0

Alcătuim al patrulea tabel simplex (ziua 2).

𝒙𝟎 𝒗𝟏 𝒎𝟏 𝒗𝟐 𝒎𝟐 𝒗𝟒 𝒎𝟒 𝒙𝟏 𝒙𝟐 𝒙𝟒 𝒙𝟕 𝒙𝟖
𝒎𝟏 7 14 1 0 0 0 0 1 0 0 0 0
15 15 15
𝒙𝟐 100 0 0 7 5 0 0 0 1 0 0 0
𝒙𝟒 33 9 0 -9 -9 0 0 9 0 1 -9 -9
−
15 15 15
𝒗𝟒 10 1 0 1 0 1 0 0 0 0 1 0
𝒎𝟒 218 14 0 0 1 0 1 1 0 0 0 1
− −
15 15 15
F 3417 9 0 2 4 0 0 6 0 0 9 9
15 15 15

Deoarece în rîndul funcționarului de eficiență F nu avem valori pozitive rezultă ca tabelul patru
simplex a zilei a doua reprezintă soluția optimă,însă după cum observăm nu a fost livrată total
marfa preconizata deci vom alcatui sistemul de inecuații caracteristic pentru a treia zi a planului
din resturile nelivrate.
 Alcătuim sistemul de inecuații caracteristic ziua a treia de livrare a mărfurilor din cantitatea
rămasă.

7𝑣2 + 5𝑚2 + 𝑥2 = 100

𝑣2 + 𝑥9 = 10
{ 𝑚2 + 𝑥10 = 15

𝑣2 , 𝑚2 ≥ 0

F: 7𝑣2 + 5𝑚2 (max)

Alcătuim primul tabel simplex (ziua 3).

𝒙𝟎 𝒗𝟐 𝒎𝟐 𝒙𝟐 𝒙𝟗 𝒙𝟏𝟎
𝒙𝟐 100 7 5 1 0 0
𝒙𝟗 10 1 0 0 1 0
𝒙𝟏𝟎 15 0 1 0 0 1
F 0 -7 -5 0 0 0

Alcătuim al doilea tabel simplex (ziua 3).

𝒙𝟎 𝒗𝟐 𝒎𝟐 𝒙𝟐 𝒙𝟗 𝒙𝟏𝟎
𝒙𝟐 30 0 5 1 -7 0
𝒙𝟗 10 1 0 0 1 0
𝒗𝟐 15 0 1 0 0 1
F 70 0 -5 0 7 0

Alcătuim al treilea tabel simplex (ziua 3).

𝒙𝟎 𝒗𝟐 𝒎𝟐 𝒙𝟐 𝒙𝟗 𝒙𝟏𝟎
𝒎𝟐 6 0 1 1 7 0
−
5 5
𝒗𝟐 10 1 0 0 1 0
𝒙𝟏𝟎 9 0 0 1 7 1
−
5 5
F 100 0 0 1 0 0

Tabelul trei al zilei a trei-a reprezintă soluția ce are funcționalul de eficiență maxim.

Răspuns: Marfa preconizată pentru a fi livrată a fost transportată timp de 3 zile astfel încît
autobasculantele să asigure utilizarea lor cu eficiență maximă.