Problemă de optimizare a activităţilor de transport

Două fabrici de conserve Fi unde i = (1,2), aprovizionează trei unităţi comerciale

engros Cj unde j = (1, 2, 3) şi plăteşte transportul pe unitatea de conservă,
astfel: de la F1 la cele trei unităţi comerciale cu 150, 200, 300 lei, iar de la F2
la cele trei centre cu 350, 200 şi 100 lei.
În fabrica F1 se realizează 40% din întreaga cantitate, iar în F2 60%. Conform
necesităţilor, unităţile comerciale Cj absorb 20%, 30%, 50% din producţia de
conserve.
Se cere să se găsească un plan de repartiţie a produsului fabricat în Fi unde i =
(1,2), astfel încât costul total de transport să fie minim.
Pentru rezolvare se formează în prealabil planul de transport conform datelor din
problemă.

In continuare, se notează cu Xij cantitatea de produs transportată de la F1, F2la

cele trei centre.

Ţinând seama de restricţiile problemei se poate scrie următorul sistem de ecuaţii

:X11+ X12+ X13= 40

X21+ X22+ X23= 60

X11 + X21= 20

X12+ X22= 30

X13+ X23= 50Xij 0 (i = 1,2 ; j = 1,2,3)

Se ia în considerare că întreaga cantitate de conserve produsă în cele două fabrici

F1, F2este transportată la cele trei centre (C1, C2, C3).

Funcţia de eficienţă, care reprezintă costul total al transportului este:

f(min)= 150X11+ 200X12+ 300X13+350X21+ 200X22+ 100X23

Din sistemul de egalităţi se pot exprima necunoscutele Xij, în funcţie de X11şi

X12, astfel:

X21= 20 –X11

X22= 30 –X12
X13= 40 –X11–X12

X23= 60 –(30 –X12) –(20 –X11) = 10 + X12+ X11

F(min)= 150X11+200X12+300(40-X11-X12)+350(20-X11)+200(30-
X12)+100(10+X12+X11)

150X11+200X12+12000-300X11-300X12+7000-350X11+6000-
200X12+1000+100X12+100X11

F(min)= -400-200x12+26000

Dacă se notează X = X11şi Y = X12 şi ţinând seama de condiţia de nenegativitate

(Xij 0) vom obţine:

X+Y-400

X20

Y30

X+Y+100

S-a ajuns astfel la o problemă cu două necunoscute.

Funcţia de eficienţă se poate scrie sub forma:

Y=-8/3 *x +t

Unde t=26000*f/200

(do):y=-8/3*x

Rezultă că fabrică F1trebuie să trimită cantitatea în mod egal la centrele C1şi

C2,iar F2va trimite produsele numai la centrele C2şi C3.

Funcţia de eficienţă va fi:

f(min)= -400*20-200*20+26000

f=14000