Documente Academic
Documente Profesional
Documente Cultură
Problema clasic de transport face parte din clasa mult mai larg a
problemelor modelate prin reele de transport. Problema de transport poate fi
considerat un caz particular de problem de programare liniar sau un model
matematic distinct cu largi aplicaii practice.1 O reea de transport (vezi anexa 1)
modeleaz o situaie economic n care, dintr-un anumit numr de puncte, numite
surse, trebuie transportat o cantitate dintr-o anumit substan, ntr-un alt numr
de puncte, numite destinaii.
Situaia extrem de general de mai sus poate fi apoi concretizat ntr-un
numr deosebit de mare de moduri, specificnd dac exist sau nu puncte
intermediare ntre surse i destinaii, modul n care se face transportul (care sunt
rutele posibile, costul transportului, limite minime i/sau maxime pentru cantitatea
transportat pe fiecare rut, timpul necesar transportului), scopurile urmrite etc.
Din aceast cauz exist o multitudine de probleme care implic reele de
transport, dintre acestea amintim: problema clasic de transport, problema
transferului, problema drumului de cost minim, problema fluxului maxim,
problema fluxului maxim de cost minim, probleme de flux dinamic, problema
cuplajului maxim, problema de afectare, problema de ordonanare, problema comis
voiajorului, problema arborelui de cost minim. n continuare o voi detalia pe prima
dintre acestea. Caracteristicile unei probleme de transport sunt:
-fiecare surs aprovizioneaz cel puin o destinaie i fiecare destinaie este
aprovizionat de la cel puin o surs;
-pot exista perechi surs-destinaie ntre care nu se poate face transfer (rute
blocate);
-nu exist limitri n ceea ce privete cantitatea transportat pe fiecare rut;
-se cunosc cantitile disponibile n fiecare surs i cantitile necesare n
fiecare destinaie;
1 V. Cruau, Matematici aplicate n management, Sibiu, Editura Adalex, 2006, p.39
C1
C2
Cn
c11
c12
c1n
A1
c21
c22
c2n
A2
Fm
cm1
B1
cm2
B2
cmn
Am
Disponibil
Bm
Necesar
min f
ij
x ij
i 1 j1
ij
Ai
i 1,..., m
ij
Bj
j 1,..., n
j1
m
i 1
x ij 0
i 1,..., m; j 1,..., n
disponibil total =
i 1
Ai
x ij
i 1 j1
j1
i 1
x ij
= cerere total
A B
De asemenea, condiia ca
j1
Ai B j
m
A
i 1
i 1
j1
Ai B j (1.1.1)