Universitatea Politehnica din Bucureti

PROBLEM DE TRANSPORT
TEMA 2

Metoda de transport - Condiii de ndeplinit:

1) Indicare situaiei i scopului pentru aplicarea modelului ales

2) Completarea de ctre fiecare echip a formei tabelare cu preul rutelor
conform cu datele personale: zi_lun_an_1 pt. biei, 2 fete, ( orice
0 se nlocuiete cu 4)
3) Crearea enunului problemei i indicarea sub form de tabel a datelor
4) Reprezentarea grafic iniial i final a problemei
5) Determinarea funciei obiectiv i a constrngerilor
6) Indicarea situaiei pentru constrngeri
7) Creare PAS 1, PAS 2, PAS 3b identificarea soluiei fezabile i a
costului.

Situatia:
Firma Top Delivery este productoare i distribuitoare en gros de aluminiu
i a deschis un nou depozit n oraul Brasov pentru a deservi zonele
adiacente regiunii. Trebuie decis care dintre fabrici s livreze marf acestui
depozit. Directorul de logistic trebuie s hotrasc livrarea prin potrivirea
cererii cu nevoile depozitelor la cel mai mic cost posibil.
Prezentarea situaiei:
Compania are 3 fabrici, una n oraul Arad cu o capacitate de 100t./zi , una n
oraul Bucuresti cu o capacitate de 80t./zi si una in Constanta cu o
capacitate de 60t./zi. Depozitele firmei sunt trei i anume: R, S i T. Nevoile
depozitelor sunt: 70, 130 i 50 t./zi conform necesarului din fiecare pia pe
care o deservesc.
Costurile pentru transport de la fabric la depozite sunt:
De la fabrica

La depozit

Cost lei/tona

ARAD (A)

15

ARAD (A)

12

ARAD (A)

BUCURESTI(B)

12

BUCURESTI(B)

6
2

BUCURESTI(B)

CONSTANTA(C)

CONSTANTA(C)

CONSTANTA(C)

PASUL 1:Completarea tabelului cu datele problemei

Forma tabelar:
La depozit
De la fabric

depozit

depozit

depozit

XAR

1
5

fabrica
BUCURESTI

XBR

1
2

fabricaCONSTA
NTA

XCR

fabricaARAD

Comand
(necesarul)

dR= 70

XAS

XBS

XCS

dS= 130

1
2

XAT

XBT

XCT

dS= 50

Livrare
cant.
2

bA=100

bB=80

bC=60
240
250

TOTAL
DE
FABRIC

TOTAL
NECESA
R

Reprezentarea grafic INITIALA a problemei organizaiei:

DEPOZIT R

FABRICA
A

FABRICA
B

DEPOZIT S

FABRICA
C

DEPOZIT T

Determinarea funciei obiectiv:

Min. Z = 15xAR + 12xAS + 2xAT + 12xBR + 6xBS + 1xBT +1xCR+3xCS+2xCT
Determinare constrngeri:
xAR + xAS + xAT = 100
xBR + xBS + xBT= 80
xCR + xCS + xCT= 60
xAR + xBR + xCR

70

xAS + xBS+ xCS 130

xAT + xBT+ xCT 50

Problema de transport e neechilibrata: Capacitatea de furnizare este

mai mica decat decat cererea, deci avem modelul unei probleme de
transport neechilibrata.

PASUL 2: Echilibrarea datelor n forma tabelar

Condiia necesar: totalul cantitilor produse s fie egal cu totalul
cantitilor comandate:
m

i=1

j=1

b i= d j
Forma tabelara echilibrata:
La depozit

depozit

depozit

depozit

De la fabric

XAR

1
5

XAS

fabrica
BUCURESTI

XBR

1
2

XBS

fabrica
CONSTANTA

XCR

fabrica D

XDR

fabrica ARAD

Comand
(necesarul)

dR= 70

XCS

XDS

dS= 130

1
2

XAT

XBT

XCT

XDT

dS= 50

Livrare
cant.
2

bA=100

bB=80

bC=60

bD=60
250
250

PASUL 3: Identificarea solutiei fezabile

Regula coltului de N-V
La depozit
De la fabric

depozit
R

fabrica
ARAD

15

fabrica
BUCURESTI

depozit
S

7
0

12

3
0

bA=10
0

30
0

8
0

bB=80

80
0

2
0

fabrica D

dR= 70
0

Livrare
cant.

12

fabrica C-TA

Comand
(necesarul)

depozit
T

dS= 130
100
20

4
0

bC=60

1
0

bD=10

dS= 50
10

60
40
0

250
250

ntreaga cantitate a fost produs i livrat teoretic. Depozitul T nu a primit

cele 10 t. pt. c fabrica D nu exist.
De la
fabric:
A
A
A
B
B
B

La
depozit
R
S
T
R
S
T

Cost lei /
ton
15
12
2
12
6
1

tone

Calc. In lei

70
30
0
0
80
0

15*70=1050
12*30=360
0
0
6*80=480
0
6

C
C
C
D

R
1
S
3
T
2
T
4
Cost total= 2070 lei
COSTUL TOTAL=70*15 + 30*12 + 80*6

0
20
40
10

0
60
80
0

+ 20*3 + 40*2 + 10*4=2070 (lei)

Reprezentarea grafic a soluiei organizaiei:

100
t.

80
t.

60
t.

10
t.

Fabrica
Arad

FabricaBu
curesti

Fabrica
Constant
a

Fabrica D

1050 lei

Depozit R

70

360
lei
480 lei

Depozit S

30+80+20
=130

60
lei
80
lei
40
lei

Depozit T

40+10=
50