Logistica Transporturilor

Problema Transporturilor
 Definitie:

 Logistica înseamnă totalitatea mijloacelor şi procedurilor care permit

aplicarea de metode care integrand fluxuri materiale, financiare, CE?

energetice şi informaţionale, asigură transferul produsului de calitatea

CAT? CUM?
UNDE? CAND?
solicitată, în cantitatea potrivită, la locul şi momentul potrivit, cu consum
CU CE?
minim de resurse şi cu efecte externe negative cât mai reduse.
 LOGISTICA

CE? CAT? UNDE? CAND? CUM? CU CE?

Informațiile referitoare la cantitatea de marfă rezultă:

 Prin consemnarea solicitărilor formulate de beneficiarii

transporturilor

 Din soluțiile problemei transporturilor

Cantitatea de transportat

 În cazul transporturilor de mărfuri cantitatea de transportat poate fi

exprimată prin:

 Numărul unităților de marfă 𝑸𝒊𝒋 ;

 Intensitatea 𝝀𝒊𝒋 - numărul unităților de marfă care trebuie
transportate în unitatea de timp, pentru toate perechile (i,j) 𝜖 R
unde (i,j) reprezintă relația de transport, iar i și j punctele de
destinație, respectiv de expediție
Cantitatea de transportat
Matricea [𝑸𝒊𝒋 ]

 Mărimea cererii de 1 2 3 ... N

transport (cantitatea de
transportat) este 1 - 𝑸𝟏𝟐 𝑸𝟏𝟑 ... 𝑸𝟏𝑵
determinată prin
matricile [𝑸𝒊𝒋 ] sau [𝝀𝒊𝒋 ] 2 𝑸𝟐𝟏 - 𝑸𝟐𝟑 ... 𝑸𝟐𝑵

3 ... ... - ... 𝑸𝟑𝑵

 Elementele acestor
matrici trebuie să fie ... ... ... ... - ...
exprimate în aceeași
unitate de măsură!
M 𝑸𝑴𝟏 𝑸𝑴𝟐 𝑸𝑴𝟑 ... -
Cantitatea de transportat
 În funcție de natura produselor transportate, unitățile de măsură pot
fi diferite, dar trebuie să existe posibilitatea transformării în unități
de măsură de același fel.

 Alegerea unității de măsura depinde de caracteristicile mărfii și de

cele ale mijlocului de transport cu care se preconizează ca se va
efectua transportul.

 Spre exemplu, dacă raportul dintre volumul mărfii și greutatea

acesteia este mai mare decât raportul dintre volumul și capacitatea
de încărcare a mijlocului de transport, atunci unitatea de măsură este
unitatea de volum,în caz contrar cea de greutate.
Problema Transporturilor

 Fiind date centrele de producție 𝑨𝒊 (𝑖 =1,m), care dispun de cantitățile 𝑎𝑖 și

centrele de consum 𝑩𝒋 (𝒋 =1,n), care solicită cantitățile 𝑏𝑗 , trebuie să se
identifice soluția de aprovizionare (adică valorile 𝑸𝒊𝒋 ) care presupune un
consum minim de resurse, adică

𝑚 𝑛

𝐹= 𝑸𝒊𝒋 ∙ 𝒄𝒊𝒋 = min

𝑖=1 𝑗=1

Unde 𝒄𝒊𝒋 reprezintă costul specific unitar al transportului de la centrul 𝑨𝒊 la

centrul 𝑩𝒋 care depinde doar de relația de transport (i, j) în care se realizează
transportul.
Problema Transporturilor
 Valorile 𝑸𝒊𝒋 (variabilele de decizie) care fac minimă funcția obiectiv
trebuie să satisfacă următoarele restricții:

 𝑸𝒊𝒋 ≥𝟎
 𝒏
𝒋=𝟏 𝑸𝒊𝒋 ≤ 𝒂𝒊 , unde i=1,m
 𝒎
𝒊=𝟏 𝑸𝒊𝒋 ≤ 𝒃𝒋 , unde j=1,n

Dacă disponibilul este egal cu necesarul ( 𝒏𝒋=𝟏 𝑸𝒊𝒋 = 𝒎

𝒊=𝟏 𝑸𝒊𝒋 ) problema este
echilibrată.
Dacă problema este echilibrată sistemul de mai sus va avea m+n-1 inecuații și
m*n necunoscute.
Problema transporturilor

Centre de consum
Cantități de
Centre resurse
de B1 B2 ... Bj ... Bn disponibile
productie

A1 c11 c12 ... c1j ... c1n a1

A2 c21 c22 … c2j … c2n a2
...
Ai ci1 ci2 … cij … cin ai
...
Am cm1 cm2 … cmj … cmn am
𝑚
Cantități 𝑎𝑖
de 𝑖=1
b1 b2 … bj … bn
resurse 𝑛

necesare 𝑏𝑗
𝑗=1
Metode pentru determinarea unei
soluții inițiale de bază

 Metoda colțului NV

 Metoda costului minim pe linie/pe coloană

 Metoda diferenței maxime

Aplicație

O companie are 3 fabrici și 4 depozite amplasate în diferite localități. În

fiecare lună se prezintă o listă cu cererile fiecărui depozit. Capacitățile de
producție sunt cunoscute. Determina ce fabrici trebuie să aprovizioneze fiecare
depozit și cu ce cantități astfel încât cheltuielile totale de transport să fie
minime. În tabelul de mai jos sunt date costurile specifice pentru fiecare relație
de transport

Depozite Cantități de
Fabrici resurse
B1 B2 ... Bj disponibile

A1 19 30 50 10 7
A2 70 30 40 60 9
A3 40 8 70 20 18

Cantități de
resurse 5 8 7 14 34
necesare