UNIVERSITATEA DUNREA DE JOS, GALAI FACULTATEA DE MECANIC

OPTIMIZAREA TRANSPORTULUI DE MATERIALE DE CONSTRUCIE DE LA FABRICI LA DEPOZITELE MAGAZINELOR

MASTERAND:

AN UNIVERSITAR 2011-2012

OPTIMIZAREA TRANSPORTULUI DE MATERIALE DE CONSTRUCTIE DE LA FABRICI LA DEPOZITELE MAGAZINELOR

Problema O companie dispune de trei fabrici si trei centre de distribuie. Fabricile sunt plasate in Cluj, Bacu si Craiova. Capacitile de producie ale fabricilor sunt: Fabrica Cluj Bacu Craiova Capacitate de producie (uniti) 20 30 40 Total:90

Centrele de distribuie sunt plasate In Deva, Iai, Bucureti. Cererea pentru produsele companiei In aceste centre este: Centre de distribuie Deva Iai Bucureti Cerere (uniti) 20 40 30 Total:90

Cerina S se determine modul de distribuie a produselor la centrele de distribuie astfel nct costurile de transport sa fie minime. Origine 1. Cluj 2. Bacu 3. Craiova Destinaie 1. Deva 2. Iai 10 14 12 10 8 12 3. Bucureti 8 12 10

Rezolvare Suma acestor costuri este costul total de transport, valoare care trebuie minimizata, deci funcia obiectiv este de minimizare a cheltuielilor de transport. Min (10x11+14x12+8x13+12x21+10x22+12x23+8x31+12x32+10x33) Restriciile modelului sunt: x11+x12+x13<=20 x21+x22+x23<=30 x31+x32+x33<=40 x11+x21+x31>=20 x12+x22+x32>=40 x13+x23+x33>=30 xij 0, i1,2,3; j1,2,3 *xij indice numrul de uniti transportate de la fabrica i la centrul de distribuie j. Rezolvare in Microsoft Excel
2

Celulele din meniul C3:E5 vor conine variabilele modelului. La nceput aceste celule se vor completa cu date aleatoare, sa presupunem ca toate variabilele sunt egale cu 1. In urma rezolvrii problemei in aceste celule se va obine rezultatul. n celulele B3, B4, B5 se va calcula producia totala realizata in fiecare fabrica. n B3 se va introduce formula =SUM(C3:E3) n B4 se va introduce formula =SUM(C4:E4) n B5 se va introduce formula =SUM(C5:E5) n celulele C6, D6, E6, se va calcula producia depozitata in fiecare centru de distribuie. In celula C6 se va introduce formula =SUM(C3:C5) n D6 se va introduce formula =SUM(D3:D5) n E6 se va introduce formula =SUM(E3:E5) Celulele B10, B11, B12 vor conine capacitile de producie la fabricile din Cluj, Bacu si Craiova. Celulele C13, D13, E13 vor conine cererea la cele 3 centre de distribuie. n domeniul C10:E12 se vor introduce cheltuielile de transport pe unitatea de produs de la fiecare fabrica la fiecare centru de distribuie. In celulele C15, D15, E15 se calculeaz cheltuielile de transport la fiecare centru de distribuie . n celula C15 se introduce formula=C3*C10+C4*C11+C5*C12 (Numrul de produse transportate de la fabrica din Cluj la centrul de distribuie din Deva* cheltuielile de transport + numrul de produse transportate de la fabrica Bacu la centrul de distribuie din Deva * cheltuielile de transport + numrul de produse transportate de la fabrica din Craiova la centrul de distribuie din Deva * cheltuielile de transport). n celula D15 se introduce formula=D3*D10+D4*D11+D5*D12 (Numrul de produse transportate de la fabrica din Cluj la centrul de distribuie din Iai* cheltuielile de transport + numrul de produse transportate de la fabrica Bacu la centrul de distribuie din Iai* cheltuielile de transport + numrul de produse transportate de la fabrica din Craiova la centrul de distribuie din Iai * cheltuielile de transport). n celula E15 se introduce formula=E3*E10+E4*E11+E5*E12 (Numrul de produse transportate de la fabrica din Cluj la centrul de distribuie din Bucureti* cheltuielile de transport + numrul de produse transportate de la fabrica Bacu la centrul de distribuie din Bucureti * cheltuielile de transport + numrul de produse transportate de la fabrica din Craiova la centrul de distribuie din Bucureti* cheltuielile de transport). n celula B15 se vor calcula cheltuielile cu transportul. In aceasta celula se va introduce formula = SUM(C15:E15). Restriciile problemei pentru foaia de calcul proiectata vor fi: B3<=B10 Producia din fabrica din Cluj sa nu depeasc capacitatea de producie. B4<=B11 Producia din fabrica din Bacu sa nu depeasc capacitatea de producie B5<=B12 Producia din fabrica din Craiova sa nu depeasc capacitatea de producie C6>=C13 sa nu existe rupere de stoc la centrul de distribuie din Deva D6>=D13 sa nu existe rupere de stoc la centrul de distribuie din Iai E6>=E13 sa nu existe rupere de stoc la centrul de distribuie din Bucureti C3:E5>=0 Toate variabilele sa fie numere negative Dup ce foaia de calcul a fost configurata, din meniul Data se aplica comanda Solver. Pentru a putea fi folosita facilitatea Solver, ea trebuie mai nti instalata. Pentru a realiza acest lucru se vor executa urmtorii pai:
3

1.Se aplic comanda Office buttons, Excel Options. Pe ecran apare fereastra Excel Options se selecteaz Add-Ins 2. Se marcheaz opiunea Solver. 3. Se selecteaz butonul OK. Comanda Solver va aprea in meniul Data. Obiectivul problemei este minimizarea cheltuielilor totale de transport. Aceasta valoare este calculata n celula B15, deci n Set Target Cell se introduce B15. Funcia trebuie minimizata, deci se va alege opiunea Min. Celulele care conin variabilele de intrare sunt In domeniu C3:E5, deci In By Changing Cells se introduce C3:E5. n caseta Subject to the Constrains se vor introduce restriciile problemei: Se selecteaz butonul Add. n caseta Cell Reference se introduce B3. Din lista cu operatori se selecteaz <= n caseta Constraint se introduce B10. Se selecteaz butonul Add. n mod similar se introduc si celelalte restricii. n final caseta Solver va fi completata ca n figura urmtoare:

Figura nr. 1. Fereastra parametrilor din Solver

Figura nr. 2. Rezultatul problemei folosind funcia Solver Se selecteaz butonul Options. n caseta de dialog Solver Options se marcheaz opiunile Assume Linear Model si Assume Non Negative. Se selecteaz butonul OK. n acest moment se poate selecta In caseta de dialog Solver Parameters butonul Solve. n caseta Solver Results se selecteaz opiunea Keep Solver Solutions si cele trei rapoarte. Se selecteaz butonul OK. Solver-ul rezolva problema. Rezultatul obinut este: Se vor transporta 20 de produse de la fabrica din Cluj la centrul de distribu ie din Bucure ti, 30 de produse de la fabrica din Bacu la centrul de distribu ie din Ia i, 20 de produse de la fabrica Craiova la centrul de distribu ie din Deva, 10 de produse de la fabrica din Craiova la centrul de distribu ie din Iai 10 de produse de la fabrica din Craiova la centrul de distribu ie din Bucure ti.