APLICATIE

PROBLEMA DE TRANSPORT
CONF. UNIV. DR. POMPILIU GOLEA
2013
CRIZA ADUCE SCHIMBRI
S nu pretindem ca lucrurile s se schimbe dac
tot timpul facem acelai lucru
Criza este cea mai binecuvntat situaie care
poate apare pentru ri i persoane, pentru c ea
atrage dup sine progrese
Creativitatea se nate din necesitate precum i
ziua se nate din noapte
n perioada crizei se nasc inveniile,
descoperirile i marile strategii. Cine depete
criza se depete pe sine nsui, fr a rmne
depit
Cine atribuie crizei eecul, i amenin propriul talent i respect mai mult problemele dect
soluiile. Adevrata criz este criza incompetenei
Problema persoanelor i rilor este lenea i indiferena pentru a gsi soluii i ieiri din astfel
de situaii. Fr criz nu exist duel, fr duel viaa este o rutin,o agonie lent. Fr criz nu
exst valoare. n perioada crizei nflorete ce-i mai bun n fiecare, pentru c fr criz orice vnt
este o mngiere
Dac vorbim de criz o promovm iar tcerea este o exaltarea conformismului.
n loc de toate acestea, mai bine s muncim. S terminm odat cu singura criz
amenintoare: tragedia de a nu dori s luptm pentru a o depi
COORDONATE GENERALE
Metoda transporturilor poart aceast denumire deoarece se folosete
pentru rezolvarea problemelor de programare liniar ce au de a face cu
deplasri de sarcini n reele de transport.
Acest tip de problem apare frecvent n planificarea distribuirii bunurilor
i serviciilor de la cteva uniti de aprovizionare la anumite adrese.
De obicei cantitatea de bunuri aflate la fiecare unitate de aprovizionare
(origine, furnizor, centru de producie, fabrici, ofert este fix sau limitat).
La fiecare unitate adresant (sau destinaie, beneficiar, centru de
distribuie, cerere) se afl o cantitate de bunuri specificat prin comand
sau cerere.
Din cauza varietii mari de rute de transport i a diferitelor costuri
pentru aceste rute, obiectivul este de a stabili cte uniti de marf pot fi
transportate de la fiecare origine la fiecare destinaie n aa fel nct toate
cererile s fi satisfcute, iar costurile de transport s fie micorate.
PROBLEMA DE TRANSPORT
Compania ALFA are de transportat un produs de la trei fabrici la patru
destinaii.
Compania opereaz n localitile X, Y, Z.
Capacitile de producie ale acestor fabrici sunt:
X = 5.000 uniti; Y= 6.000 uniti; Z=2.500 uniti.
Firma distribuie produsul Q prin patru centre de distribuire regional: A,
B, C, D iar prognoza pe urmtoarele 3 luni de cerere este:
A= 6.000 uniti; B= 4.000 uniti; C= 2.000 uniti; D=1.500 uniti.
Conducerea firmei ar dori s stabileasc ct din producia sa trebuie
transportat de la fiecare fabric la fiecare destinaie de distribuire.
Problema devine una de determinare a rutelor de transport care pot fi folosite
i a cantitii de marf ce poate fi transportat pe fiecare rut astfel nct
cererile de distribuire s fie onorate la un cost minim.
PROBLEMA DE TRANSPORT
Costul pentru fiecare unitate transportat pe fiecare rut este:.
Tabelul nr. 1. Matricea costurilor

Origine
Destinaie (Beneficiari)
Furnizori A B C D
Oferta X5.000 3X11 2X12 7X13 6X14
Oferta Y6000 7 X21 5 X22 2 X23 3 X24
Oferta Z2.500 2 X31 5 X32 4 X33 5 X34

4 , 1 j ; , 1 i
ij
x X

Se folosete un model de programare liniar

Folosim variabile de decizie duble:
Xij numrul de uniti transportate de la origine i la destinaia j;

unde:i= indexul originii 1, 2, 3 J* indexul destinaiei j=1,2,3,4
costul de transport de la originea i la destinaia j
Cij
Suma acestor
expresii va furniza
funcia obiectiv care
arat costurile totale
de transport pentru
firma ALFA.
PROBLEMA DE TRANSPORT
Obiectivul problemei este de a minimiza costurile de transport.
Origine Destinaie (Beneficiari)
Furnizori A B C D
Oferta X5.000 3X11 2X12 7X13 6X14
Oferta Y6000 7 X21 5 X22 2 X23 3 X24
Oferta Z2.500 2 X31 5 X32 4 X33 5 X34
14 13 12 11
X 6 X 7 X 2 X 3
24 23 22 21
X 3 X 2 X 5 X 7
34 33 32 31
X 5 X 4 X 5 X 2
De la unitatea de producie X: =
De la unitatea de producie Y: =
De la unitatea de producie Z: =
expresiile costului
PROBLEMA DE TRANSPORT
Restriciile problemei de programare:
Tabelul nr. 2. Matricea ofertei

Origine
Destinaie (Beneficiari)
Oferta A B C D
Oferta X : 5.000 X11 X12 X13 X14
Oferta Y: 6.000 X21 X22 X23 X24
Oferta Y 2.500 X31 X32 X33 X34
14 13 12 11
X X X X
000 . 5
000 . 6 X X X X
24 23 22 21

500 . 2 X X X X
34 33 32 31

oferta firma X
oferta firma Y

oferta firma Z
PROBLEMA DE TRANSPORT
Restriciile problemei de programare:
Tabelul nr. 2. Matricea cererii
Oferta Cerere
A B C D
X=5.000 X11 X12 X13 X14
Y=6.000 X21 X22 X32 X24
Z=2.500 X31 X32 X33 X34
Cerere per total 6.000 4.000 2.000 1.500
000 . 6
500 . 1 X X X
34 24 14

cererea firma A

cererea firma B

cererea firma C

cererea firma D
31 21 11
X X X
000 . 4 X X X
32 22 12

000 . 2 X X X
33 32 31

PROBLEMA DE TRANSPORT
Din combinarea funciei obiectiv (expresiile costului) cu formulele restrnse (expresiile
ofertei i cererii ) rezult urmtoarea formulare de programare liniar.
Variabile
Valoare cost transport minim
Cantiti
de marf
Cost
unitar
Reducere
cost
Valoare
cantitat
e
X11
13.500
De la unitatea de producie X
3.500 3 0 10.500
X12 1.500 2 0 3.000
X13 0 7 -8 0
X14 0 6 -6 0
X21
21.000
De la unitatea de producie Y
0 7 -1 0
X22 2.500 5 0 12.500
X23 2.000 2 0 4.000
X24 1.500 3 0 4.500
X31
5.000
De la unitatea de producie Z
2.500 2 0 5.000
X32 0 5 -4 0
X33 0 4 -6 0
X34 0 5 -6 0
Costul minim este 39.500 u.m.
PROBLEMA DE TRANSPORT
Din combinarea funciei obiectiv (expresiile costului) cu formulele restrnse (expresiile
ofertei i cererii ) rezult urmtoarea formulare de programare liniar.
PROBLEMA DE TRANSPORT
n consecin cantitile optime ce pot fi transportate pe diferite rute sunt:

Tabel nr. 5 Cantiti optime ce se transport n condiiile costului
minim de 39.500 u.m.
Origine Destinaie (Beneficiari)
Furnizori A B C D
X=5.000 3.500 1.500 0 0
Y=6.000 0 2.500 2.000 1.500
Z= 2.500 2500 0 0 0