LUCRAREA 3

PROBLEMA DE TRANSPORT
Enun:
Descriei cum v-ai propus s facei aprovizionarea cu materii prime? Cine va asigura transportul?
Cum? De unde? n ce ordine?
Dac firma pe care o conducei are mai multe puncte de lucru, n cazul unor comenzi din diverse
locaii, cum vei realiza ntr-un mod ct mai optim transporturile?
Cuvinte cheie:
Cerere, ofert, optimizarea transportului, colul de NV, elementul minim de pe linie, elementul
minim de pe coloan, elementul minim din matricea costurilor

Exemplu:
ntr-o ntreprindere prelucrtoare de fibr optic cu patru secii prelucrtoare (
) se
consum conform programului de producie materii prime, materiale i semifabricate care pot fi aduse din
alte trei secii
Cantitile disponibile (d), cele necesare (n) i costurile unitare de transport (cij) sunt date
sub forma unui table (Tabel 1).
S se ntocmeasc un plan de transport optim astfel nct costul total al transportului s
fie minim.

Tabel 1.
S1

S2

S3

S4

Disponibil

A1

10

A2

15

A3

25

Necesar

10

20

15

======

REZOLVARE:
a.FORMULAREA MODELULUI MATEMATIC AL PROBLEMEI DE TRANSPORT
Notam cu xij cantitatea de transportat de la sectia Ai (unde i=1,2,3) catre sectia Sj (unde j=1,2,3,4).
Restrictiile (conform cu Tabelul 1) pe care trebuie sa le satisfaca variabilele x ij sunt:

x11 + x12 + x13 + x14 = 10

x21 + x22 + x23 + x24 = 15
x31 + x32 + x33 + x34 = 25
x11 + x21 + x31 = 5
x12 + x22 + x32 = 10
x13 + x23 + x33 = 20
x14 + x24 + x34 = 15
Conditie de negativitate: xij >=0, iar costul transportului, functia obiectiv (scop) este:

b.DETERMINAREA SOLUIILOR SE REALIZEAZ CU AJUTORUL URMTOARELOR

METODE:

b1. Metoda colului de NV

f = 5*8 + 5*3 + 5*1 + 10*6 + 10*4 + 15*3 = 205 (mii lei)

NB.-> Cantitile disponibile (d), cele necesare (n) i costurile unitare de transport (cij) [Tab.1]:
Tabel 1.
S1

S2

S3

A1

A2

A3

Necesar

10

S4
5

10

15

25

4
20

Disponibil

15

======

b2.Metoda elementului minim de pe linie

f = 5*4 + 10*1 + 10*2 + 20*4 + 5*3 = 145 (mii lei)

b3.Metoda elementului minim de pe coloan

Se alege pe coloan costul cel mai mic i n csua corespunztoare se
completeaz valoarea necesar din disponibil. Dup determinarea soluiei
se
calculeaz costul transportului f.

f = 5*5 + 5*2 + 5*7 + 10*1 + 5*1 + 15*4 + 5*3 = 160 (mii lei)

b4.Metoda elementului minim din matricea costurilor

Se alege costul minim din
matricea costurilor i n csua
respectiv
se
completeaz
necesarul. Se determin soluia

i
se
calculeaz
costul

transportului f.

Costul transportului:

f = 10*2 + 10*1 + 5*6 + 5*1 + 15*4 + 5*3 = 140 (mii lei)

c.OPTIMIZAREA PLANULUI DE TRANSPORT

In vederea optimizarii planului de transport se va utiliza pentru rezolvare algoritmul (metoda)
potenialelor.
Solutia initiala Xo obtinuta prin metoda coltului de NV este:

f = 5*8 + 5*3 + 5*1 + 10*6 + 10*4 + 15*3 = 205 (mii lei)

10
15
25
5
15

10
-

20
-

NB.-> Xo :
Solutia initiala Xo obtinuta prin metoda
coltului de NV, unde f = 5*8 + 5*3 + 5*1 +
10*6 + 10*4 + 15*3 = 205 (mii lei)

Se introduce traseul lui in solutia initiala Xo dupa cum urmeaza:

f1 = 5*8 + 5*2 + 10*1 + 5*6 + 15*4 + 10*3 = 180 (mii lei)

Continum mbuntirea soluiei pn cnd toate elementele matricei ( sunt negative sau nule, moment n care s-a atins soluia optim, i anume costul
minim de transport.