Universitatea Politehnica Bucureti

Facultatea de Antreprenoriat Ingineria i Managementul Afacerilor

Specializare Ingineria i Managementul Afacerilor

OPTIMIZAREA TEHNOLOGIE PROCESELOR

Tema 2
Programarea liniar PROBLEM DE TRANSPORT

Autor:Gheorghe Iulian
Grupa 1544, Seria B
ndrumtor:As.Drd.ing.Fleac Bogdan

Bucureti 2015

Metoda de transport - Condiii de ndeplinit:

Indicare situaiei i scopului pentru aplicarea modelului ales

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)

Crearea enunului problemei i indicarea sub form de tabel a datelor
Reprezentarea grafic iniial i final a problemei
Determinarea funciei obiectiv i a constrngerilor
Indicarea situaiei pentru constrngeri
Creare PAS 1, PAS 2, PAS 3b identificarea soluiei fezabile i a costului.

Caracteristicile i scopul problemelor de transport

Probleme de transport:

Cuprind probleme de livrare de la un numr n. de surse la un numr m. de destinaii

Fiecare surs are capacitate de furnizare limitat
Fiecare destinaie are o comand ( valoare, cantitate) cunoscut
Costul de la surs destinaie este cunoscut
Scopul problemei de transport este:

Identificarea rutei ce are cele mai mici costuri i satisface condiia din comand fr a
depi restriciile impuse de furnizare
Caracteristici i asumpii

1.Furnizorul: O cantitate ( sau valoare) dintr-un anumit produs este cert la o anumit surs

(depozit )
2.Comanda: Exist comenzi pentru produse la diferite destinaii (depozite, alte centre de

distribuie, magazine)
3.Cantiti: Cantitile ce trebuie livrate la fiecare destinaie i cererile (comenzile) pentru

aceste cantiti sunt constante

4.Costul de transport: Costul pentru fiecare bucat ( unitate de msur) din bunul respectiv

ce este transportat de la fiecare surs la fiecare destinaie este constant (leu/km i leu/ton)
5.Condiie impus: Se neglijeaz transportul ntre surse sau ntre destinaii ( apar condiii

suplimentare)
6. Condiia de valoare ntreag: Toate cantitile comandate i livrate trebuie s fie numere

ntregi
7.Soluionarea problemei: Se refer la identificarea valorii cantitii ce trebuie transportat
de la fiecare surs la fiecare destinaie ( identificarea rutei i a capacitii) la un cost minim.

Crearea enunului problemei i indicarea sub form de tabel a datelor

Firma Construct S.R.L este productoare i distribuitoare en gros de beton i a deschis
un nou depozit n oraul T 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 A cu o capacitate de 100t./zi , una n oraul B cu o

capacitate de 80t./zi i una in oraul C 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 fabric
A
A
A
B
B
B
C
C
C

La depozit
R
S
T
R
S
T
R
S
T

Cost/ton [ $ ]
24
1
2
2
8
2
8
8
2

Instrumentul managerial care poate fi utilizat pentru asigurarea celui mai mic cost se
numete: modelul de transport.
Scopul este dentificarea rutei ce are cele mai mici costuri i satisface condiia din comand
fr a depi restriciile impuse de furnizare .
Prezentarea cea mai utilizat pentru problemele de transport o prezint forma de tabelar:

xAR = variabil desemneaz cantitatea ce trebuie s fie livrat de la A la R

Reprezentarea grafic a problemei organizaiei

Determinarea funciei obiectiv i a constrngerilor

Prezentarea ca o problem de programare liniar:

Determinarea funciei obiectiv

Determinarea constrngerilor

Funcia obiectiv

Necesit minimizarea costului total de transport

Calculat prin multiplicarea cantitii de la fiecare surs i la fiecare destinaie j ( xij), cu

costul per unitate cij

Min. Z = 24xAR + 1xAS + 2xAT + 2xBR + 8xBS + 2xBT + 8xCR + 8xCS + 2xCT
Constrngeri
Se consider trei situaii posibile:
1. Capacitatea de furnizare este mai mic raportat la cere
2. Capacitatea de furnizare este egal raportat la cere
3. Capacitatea de furnizare este mai mare raportat la cere
1.Capacitatea de furnizare este mai mic raportat la cere:

xAR + xAS + xAT = 100

xBR + xBS + xBT = 80
xBR + xBS + xBT = 60
xAR + xBR

70

xAS + xBS

130

xAT + xBT

50

2. Capacitatea de furnizare este egal raportat la cere

Toate constrngerile sunt egaliti
3. Capacitatea de furnizare este mai mare raportat la cere
Toate constrngerile pentru livrare devin i producia rmne =

Rezolvare problem de transport prin metoda transportrii

Implic parcurgerea a 4 pai

Se vor rezolva PAS 1, PAS 2 , PAS 3

PAS 1: Completarea tabelului cu datele problemei

PAS 2: Echlibrarea datelor n forma tabelar

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

i=1

j=1

b i= d j
n cazul prezentat cererea depete producia,se introduce artificial o cantitate extra
produs(10t./zi)
Tabel echilibrat:

PAS 3: Soluia fezabil iniial (identificarea punctului de plecare pt. calcule)

Sunt cunoscute 3 metode pentru identificarea acestui pas

a) Regula colului de Nord-vest
b) Metoda celui mai mic cost ( cel mai mare profit)
a) Regula colului de Nord-vest

Se pornete identificarea de costuri din colul stnga sus la tabelului

Se caut (suma) costul cel mai mic i se copiaz n tabel
Se scade de la rndul furnizare i de la coloana necesar cantitatea alocat
Dac la coloana necesar apare 0 calculul se mut la celula din dreapta. Dac rndul
furnizare este 0, calculul se coboar la urmtoarea celul. Dac ambele sunt 0 calculul se
mut prima dat la dreapta apoi se coboar

ntreaga cantitate a fost produs i livrat teoretic

Depozitul T nu a primit cele 50 t. pt. c fabrica D nu exist

Conform tabel se calculeaz:

De la fabric
A
A

La depozit
R
S

Cost/ton [ $ ]
24
1

Tone
70
30

Calcul n $
24*70=1.680
1*30=30

B
C
C
D

S
S
T
T

8
8
2
0

80
20
40
10

8*80=640
8*20=160
2*40=80
0
Cost total = 2.590 $

b) Metoda celui mai mic cost (cel mai mare profit)

Are un avantaj ofer o soluie mai aproape de optim

Metod euristic n acest caz descoper ceva n plus i mai repede
Prima alocare de produse se execut n celula cu cel mai mic cost
Dac sunt mai multe asemenea se alegea cea n care pot fi repartizate mai multe produse

( cantitatea care satisface cel mai bine necesarul)

Se caut urmtoarea celul cu cel mai mic cost ( din cele rmase libere) i se aloc cant.
max. de produse ce satisface necesarul.

ntreaga cantitate a fost produs i livrat teoretic.

Depozitul T nu a primit cele 50 t. pt. c fabrica D nu exist.
Conform tabel se calculeaz:
De la fabric

La depozit

Cost/ton [ $ ]

Tone

Calcul n $

A
B
B
C
C
D

S
R
S
S
T
T

1
2
8
8
2
0

100
70
10
20
40
10

1*100=100
2*70=140
8*10=80
8*20=160
2*40=80
0
Cost total = 560 $

Compararea costul total identificat n cele doua metode

Regula colului de Nord-vest = 2.590 $
Metoda celui mai mic cost = 560 $
Varianta optima este Metoda celui mai mic cost,avnd un cost total mai mic.

Reprezentarea grafic a soluiei organizaiei ( metoda celui mai mic cost )

n concluzie, soluia fezabil este dat de Metoda celui mai mic cost deoarece identific
ruta cu cele mai mici costuri,satisfcnd condiia din comand fr a depi restriciile impuse de
furnizare.
Conform graficului :
Necesarul depozitului R va fi livrat de fabrica B ( 70 t. )
Necesarul depozitului S va fi livrat de fabrica A ( 100 t. ) , fabrica B ( 10 t. ) i fabrica C
(20t. )

 Necesarul noului depozit T va fi livrat de fabrica C. ( 40 t. )