tema 2 OPT organizarea productiei

8/19/2019 tema 2 OPT organizarea productiei

1/11

Universitatea Politehnica BucureştiFacultatea de Antreprenoriat Ingineria şi Managementul Afacerilor

Specializare – Ingineria şi Managementul Afacerilor

OPIMI!A"#A #$%O&O'I# P"O(#S#&O"

ema )

Programarea liniar* – P"OBM+ ,# "A%SPO"

Autor:Gheorghe Iulian Grupa 1544, Seria B Îndrumător: As.Drd.ing.Fleacă Bogdan

Bucure ti 2015ș


2/11

Metoda de transport - ( ondi 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 ! se "nlocuie te cu #$ț ș• Crearea enun ului problemei i indicarea sub formă de tabel a datelor ț ș• %eprezentarea &rafică ini ială i finală a problemeiț ș• 'eterminarea func iei obiecti( i a constr)n&erilor ț ș• Indicarea situa iei pentru constr)n&eriț• Creare *+ 1, *+ 2, *+ -b – identificarea solu iei fezabile i a costului.ț ș


3/11

Caracteristicile şi scopul problemelor de transport

*robleme de transport:

• Cuprind probleme de li(rare de la un număr n. de surse la un număr m. de destina iiț•

iecare sursă are capacitate de furnizare limitată• iecare destina ie are o comandă (aloare, cantitate$ cunoscutăț• Costul de la sursă destina ie este cunoscutț

copul 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: / cantitate sau (aloare$ dintr0un anumit produs este certă la o anumită sursă

depozit $• 2.Comanda: istă comenzi pentru produse la diferite destina ii depozite, alte centre deț

distribu ie, ma&azine$ț• 3.Cantită i:ț Cantită ile ce trebuie li(rate 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 respecti(

ce este transportată de la fiecare sursă la fiecare destina ie este constant leu34m i leu3tonă$ț ș• 5.Condi ie impusă:ț e ne&li5ează transportul "ntre surse sau "ntre destina ii apar condi iiț ț

suplimentare$• 6. Condi ia de valoare întreaă:ț 6oate cantită ile comandate i li(rate trebuie să fie numereț ș

"ntre&i• !."olu ionarea problemei:ț e referă la identificarea (alorii 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 #ormă de tabel a datelor ț ș

irma „Construct .%.7” este producătoare i distribuitoare en &ros de beton i a deschisș ș

un nou depozit "n ora ul „6” pentru a deser(i zonele adiacente re&iunii. 6rebuie decis care dintreș

fabrici să li(reze marfă acestui depozit. 'irectorul de lo&istică trebuie să hotărască li(rarea prin

potri(irea cererii cu ne(oile depozitelor la cel mai mic cost posibil.

$rezentarea situa iei:ț


4/11

Compania are - fabrici, una "n ora ul + cu o capacitate de 1!!t.3zi , una "n ora ul 8 cu oș ș

capacitate de 9!t.3zi i una in oraul C cu o capacitate de ;!t.3zi. 'epozitele firmei sunt trei iș

anume: %, i 6. ! t.3zi conform necesarului din fiecare pia ăș ș ț

pe care o deser(esc.

Costurile pentru transport de la fabrică la depozite sunt:

'e la fabrică 7a depozit Cost3tonă ? @ A+ % 2#+ 1+ 6 28 % 28 98 6 2C % 9C 9C 6 2

Instrumentul mana&erial care poate fi utilizat pentru asi&urarea celui mai mic cost se

nume te:ș modelul de transport.

copul 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 .ș ț

*rezentarea cea mai utilizată pentru problemele de transport o prezintă #orma de tabelară:

0A" B (ariabilă – desemnează cantitatea ce trebuie să fie li(rată de la + la %

%eprezentarea ra#ică a problemei oraniza ieiț


5/11

&eterminarea #unc iei obiectiv i a constr'nerilor ț ș

*rezentarea ca o problemă de pro&ramare liniară:

• 'eterminarea func iei obiecti(ț• 'eterminarea constr)n&erilor

unc ia obiecti(ț

•


6/11

A" AS A B 1!!

B" BS B B 9!

B" BS B B ;!

A" B" D =!

AS BS D 1-!

A B D >!

2. Capacitatea de furnizare este e&ală raportată la cere

6oate constr)n&erile sunt e&alită iț

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

6oate constr)n&erile pentru li(rare de(in „E” i produc ia răm)ne „B”ș ț

%ezolvare problemă de transport prin metoda transportării

(mplică parcurerea a 4 pa iș

e (or rezol(a *+ 1, *+ 2 , *+ -

PAS 1: Completarea tabelului cu datele problemei


7/11

PAS 2: )c*librarea datelor în #orma tabelară

CondiFia necesară: totalul cantităFilor produse să fie e&al cu totalul contităFilor comandate.

∑i=1

m

b i=∑ j=1

n

d j

Gn cazul prezentat cererea depăete producFia,se introduce artificial o cantitate „etra

produsă”1!t.3zi$

6abel echilibrat:

PAS 3: "olu ia #ezabilă ini ială +identi#icarea punctului de plecare pt. calcule,ț ț


8/11

unt cunoscute - metode pentru identificarea acestui pas

a$ %e&ula col ului de ! t. pt. că fabrica ' nu eistă

Conform tabel se calculează:

'e la fabrică 7a depozit Cost3tonă ? @ A 6one Calcul "n @+ % 2# =! 2#=!B1.;9!+ 1 -! 1-!B-!


9/11

8 9 9! 99!B;#!C 9 2! 92!B1;!C 6 2 #! 2#!B9!' 6 ! 1! !

(ost total 2 )1456 7

83 Metoda celui mai mic cost 9cel mai mare profit3

• +re un a(anta5 – oferă o solu ie mai aproape de optimț• Hetodă euristică – "n acest caz descoperă ce(a "n plus i mai repedeș• *rima alocare de produse se eecută "n celula cu cel mai mic cost• 'acă sunt mai multe asemenea se ale&ea cea .n care pot fi repartizate mai multe produse

cantitatea care satisface cel mai bine necesarul$•

e caută următoarea celulă cu cel mai mic cost din cele rămase libere$ i se alocă cant.șma. de produse ce satisface necesarul.

Gntrea&a cantitate a fost produsă i li(ratăș teoretic.

'epozitul 6 nu a primit cele >! t. pt. că fabrica ' nu eistă.

Conform tabel se calculează:

'e la fabrică 7a depozit Cost3tonă ? @ A 6one Calcul "n @


10/11

+ 1 1!! 11!!B1!!8 % 2 =! 2=!B1#!8 9 1! 91!B9!C 9 2! 92!B1;!C 6 2 #! 2#!B9!' 6 ! 1! !

(ost total 2 4:6 7

Compararea costul total identi#icat în cele doua metode

"egula col ului de %ord-vest 2 )1456 7ț

Metoda celui mai mic cost 2 4:6 7

Jarianta optima este „Metoda celui mai mic cost;


11/11

•

tema 2 OPT organizarea productiei

Documents

Transcript of tema 2 OPT organizarea productiei