Universitatea Politehnica Bucureşti

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
Îndrumător:As.Drd.ing.Fleacă Bogdan

București 2015
 Metoda de transport - Condiții de îndeplinit:

 Indicare situației și scopului pentru aplicarea ”modelului ales„

 Completarea de către fiecare echipă a formei tabelare cu prețul rutelor conform cu datele

personale: zi_lună_an_1 – pt. băieți, 2 – fete, ( orice 0 se înlocuiește cu 4)

 Crearea enunțului problemei și indicarea sub formă de tabel a datelor

 Reprezentarea grafică inițială și finală a problemei

 Determinarea funcției obiectiv și a constrângerilor

 Indicarea situației pentru constrângeri

 Creare PAS 1, PAS 2, PAS 3b – identificarea soluției fezabile și a costului.

Caracteristicile şi scopul problemelor de transport

Probleme de transport:

 Cuprind probleme de livrare de la un număr n. de surse la un număr m. de destinații

 Fiecare sursă are capacitate de furnizare limitată
 Fiecare destinație are o comandă ( valoare, cantitate) cunoscută
 Costul de la sursă destinație este cunoscut

Scopul problemei de transport este:

 Identificarea rutei ce are cele mai mici costuri și satisface condiția din comandă fără a depăși
restricțiile impuse de furnizare

Caracteristici și asumpții

 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 destinații (depozite, alte centre de
distribuție, magazine)
 3.Cantități: Cantitățile ce trebuie livrate la fiecare destinație și cererile (comenzile) pentru
aceste cantități sunt constante
 4.Costul de transport: Costul pentru fiecare bucată ( unitate de măsură) din bunul respectiv
ce este transportată de la fiecare sursă la fiecare destinație este constant (leu/km și leu/tonă)
 5.Condiție impusă: Se neglijează transportul între surse sau între destinații ( apar condiții
suplimentare)
 6. Condiția de valoare întreagă: Toate cantitățile comandate și livrate trebuie să fie numere
întregi
 7.Soluționarea problemei: Se referă la identificarea valorii cantității ce trebuie transportată
de la fiecare sursă la fiecare destinație ( identificarea rutei și a capacității) la un cost minim.

Crearea enunțului problemei și indicarea sub formă de tabel a datelor

Firma „Construct S.R.L” este producătoare și distribuitoare en gros de beton și a deschis

un nou depozit în orașul „T” pentru a deservi zonele adiacente regiunii. Trebuie decis care dintre
fabrici să livreze marfă acestui depozit. Directorul de logistică trebuie să hotărască livrarea prin
potrivirea cererii cu nevoile depozitelor la cel mai mic cost posibil.
Prezentarea situației:

Compania are 3 fabrici, una în orașul A cu o capacitate de 100t./zi , una în orașul B cu o

capacitate de 80t./zi şi una in oraşul 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ă La depozit Cost/tonă [ $ ]

A R 24
A S 1
A T 2
B R 2
B S 8
B T 2
C R 8
C S 8
C T 2

Instrumentul managerial care poate fi utilizat pentru asigurarea celui mai mic cost se
numește: modelul de transport.

Scopul este dentificarea rutei ce are cele mai mici costuri și satisface condiția din comandă
fără a depăși restricțiile 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 organizației

Determinarea funcției obiectiv și a constrângerilor

Prezentarea ca o problemă de programare liniară:

 Determinarea funcției obiectiv

 Determinarea constrângerilor

Funcția obiectiv

 Necesită minimizarea costului total de transport

Calculată prin multiplicarea cantității de la fiecare sursă i la fiecare destinație j ( xij), cu

costul per unitate cij

Min. Z = 24xAR + 1xAS + 2xAT + 2xBR + 8xBS + 2xBT + 8xCR + 8xCS + 2xCT

Constrângeri

Se consideră trei situații 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 constrângerile sunt egalități

3. Capacitatea de furnizare este mai mare raportată la cere

Toate constrângerile pentru livrare devin „≥” și producția rămâne „=”

Rezolvare problemă de transport prin metoda transportării

Implică parcurgerea a 4 pași

PAS 1
Trecerea datelor în forma tabelară

PAS 2
Echilibrarea datelor în forma tabelară ( dacă este necesar)

PAS 4
DA Problema
Este soluția
rezolvată
optimă

NU
PAS 5
Identificarea soluției îmbunătățite

Se vor rezolva PAS 1, PAS 2 , PAS 3

PAS 1: Completarea tabelului cu datele problemei

PAS 2: Echlibrarea datelor în forma tabelară
Condiţia necesară: totalul cantităţilor produse să fie egal cu totalul contităţilor comandate.
m n

∑ bi=∑ d j
i=1 j=1

În cazul prezentat cererea depăşeşte producţia,se introduce artificial o cantitate „extra

produsă”(10t./zi)

Tabel echilibrat:

PAS 3: Soluția fezabilă inițială (identificarea punctului de plecare pt. calcule)

 Sunt cunoscute 3 metode pentru identificarea acestui pas

a) Regula colțului de Nord-vest

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

a) Regula colțului de Nord-vest

 Se pornește identificarea de costuri din colțul stânga sus la tabelului

 Se caută (suma) costul cel mai mic și se copiază în tabel
 Se scade de la rândul furnizare și de la coloana necesar cantitatea alocată
 Dacă la coloana necesar apare 0 calculul se mută la celula din dreapta. Dacă rândul
furnizare este 0, calculul se coboară la următoarea 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ă La depozit Cost/tonă [ $ ] Tone Calcul în $
 A R 24 70 24*70=1.680
A S 1 30 1*30=30
B S 8 80 8*80=640
C S 8 20 8*20=160
C T 2 40 2*40=80
D T 0 10 0
Cost total = 2.590 $

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

 Are un avantaj – oferă o soluție 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ă următoarea celulă cu cel mai mic cost ( din cele rămase 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 S 1 100 1*100=100
B R 2 70 2*70=140
B S 8 10 8*10=80
C S 8 20 8*20=160
C T 2 40 2*40=80
D T 0 10 0
Cost total = 560 $

Compararea costul total identificat în cele doua metode

Regula colțului de Nord-vest = 2.590 $

Metoda celui mai mic cost = 560 $

Varianta optima este „Metoda celui mai mic cost”,având un cost total mai mic.

Reprezentarea grafică a soluției organizației ( metoda celui mai mic cost )

În concluzie, soluţia fezabilă este dată de „Metoda celui mai mic cost” deoarece identifică
ruta cu cele mai mici costuri,satisfăcând condiția din comandă fără a depăși restricțiile 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. )