P. 1
Logistika

Logistika

|Views: 37|Likes:
Published by Milos Radovanovic
Industrijska logistika
Industrijska logistika

More info:

Categories:Topics
Published by: Milos Radovanovic on Sep 04, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/09/2014

pdf

text

original

UNIVERZITET ,,UNION’’ U BEOGRADU FAKULTET ZA INDUSTRIJSKI MENADŽMENT KRUŠEVAC

Predmet: Industrijska logistika Tema: Distribucija proizvoda i finalnih proizvoda

Student: Radovanović Miloš 39/06

Mentor Prof. dr Tugomir Đorđević

uvođenjem dualnih promenljivih. Kod nekih od njih je neophodno najpre formirati početno rešenje. Izvodi iz teorije Početno rešenje problema pri primeni ’’Stepping stone’’ algoritma ili modifikovane metode moguće je pronaći na tri načina: .najveća razlika između dva najmanja (najveća) koeficijenta Primena ’’Steppina stone’’ algoritma zahteva utvrđivanje svih mogućih predloga radi promene početnog (kao i potonjih) rešenja. Do optimalnog rešenja po modifikovanoj metodi dolazi se na isti način kao i pri primeni ’’Stepping stone’’ algoritma. Oba zahtevaju start sa početnim rešenjem. Praktični primeri sadržni u ovom odeljku biće rešavani primenom samodva algoritma: ’’Stepping stone’’ i modifikovana metoda. Kod drugih. u kojima se radi o prevozu gotovih proizvoda i sirovina. Optimalno rešenje je pronađeno onog momenta kada više ne postoji ni jedan jedini predlog koji može poboljšati rešenje. a zatim izbor onog koji je najpovoljniji. pa zatim njegovim poboljšavanjem. iteravnim putem. doći do optimalnog. ali je pronađen jednostavniji način za utvrđivanje predloga koji poboljšavaju posmatrano rešenje. U proceduralnom rešavanju problema primenom ove metode postoji više algoritama. .najmanji (najveći) jedinični koeficijent . nije neophodan polazak od početnog rešenja. mogu na optimalan način da budu rešeni primenom transportne metode.dijagonalni kriterijum ili ’’levi gornji ugao’’ .Distribucija sirovina i finalnih proizvoda Mnogi problemi.

čija se fiktivna proizvodnja utvrđuje na sledeći način: a4 = Σ b j − Σ ai = b1 + b2 + b3 − a1 − a2 − a3 j =1 i =1 a4 = 40 + 50 + 30 − (30 + 20 + 50) = 20 . P2 – 20 jedinica i P3 – 50 jedinica. Jedna transportna jedinica sadrži 1000 komada robe R. domaći proizvođači mogu proizvesti samo 100 transportnih jedinica ove robe i to: P 1 – 30 jedinica. c) Koji potrošački centar ne podmiruje svoje potrebe i za koliko.5 Potrošačkim centrima jednog okruga je potrebno: C1 – 40 transportnih jedinica robe R. b) Koliko košta prevoz robe od proizvođača P3 pri rešenju utvrđenom pod a). tabeli: Proizvođač P1 P2 P3 Potrošački centar C1 C2 C3 4 6 10 6 3 7 6 5 9 Tabela 3. Transportni troškovi po jedinici proizvoda dati su u sl.. Izračunati te troškove. C2 – 50 jedinica. d) Da li postoji još neko rešenje izuzev rešenja utvrđenog pod a). Međutim. ako postoji pronađi ga Rešenje: a) S obzirom da potrebe potrošačkih centara ne mogu da budu u potpunosti zadovoljene jer je Σ a ≠ Σb i =1 1 j =1 3 3 3 3 j to je neophodno uvođenje fiktivnog proizvođača P4 . C3 – 30 jedinica..Zadatak: primer 3.3 a) Izvršiti raspodelu raspoloživih količina ali tako da ukupni transportni troškovi budu minimalni.

19 Proizvođači P1 P2 P3 P4 Potrebna količina 40 Potrošački centri C2 4 10 6 6 0 50 10 40 6 3 5 0 20 30 10 Raspoloživa količina 10 7 9 0 30 20 50 20 120 C1 30 C3 Tabela 3.19 Za pronalaženje optimalnog rešenja koristiće se modifikovana metoda.Utvrđenje početnog rešenja uz primenu dijagonalnog kriterijuma dovodi do tabele 3.20) 4 0 2 4 -5 40 10 30 4 6 20 6 0 50 30 5 0 10 20 30 9 0 1 6 3 5 10 7 30 20 50 20 120 .19 za dalji rad (tabela 3. pa je neophodno utvrđivanje vrednosti dualnih promrnljivih. što obezbeđuje prilagođavanje tabele 3.

način: .21. ali nije optimalno jer je d 31 = −2 0 Promenljiva X31 dobija pozitivnu vrednost u narednoj interaciji. Da bi ukupni transportni troškovi bili minimalni raspodela raspoloživih količina robe R mora biti sprovedena na sl. Primenom poznate procedure dolazi se do rešenja prema tabeli 3.21 d12 = c12 − (r1 + k 2 ) = 6 − (0 + 3) = 3 d13 = c13 − (r1 + k3 ) = 10 − (0 + 7) = 3 d 21 = c21 − (r2 + k1 ) = 6 − (0 + 4) = 2 d 23 = c23 − (r2 + k3 ) = 7 − (0 + 7) = 0 d 41 = c41 − (r4 + k1 ) = 0 − (− 7 + 4) = 3 d 42 = C 42 − (r4 + k 2 ) = 0 − (− 7 + 3) = 4 Optimalno rešenje je pronađeno jer ne postoji d ij 0 .d12 = c12 − (r1 + k 2 ) = 6 − (0 + 1) = 5 d13 = c13 − (r1 + k3 ) = 10 − (0 + 5) = 5 d 23 = c23 − (r2 + k3 ) = 7 − (2 + 5) = 0 d 31 = c31 − (r3 + k1 ) = 6 − (4 + 4) = − 2 ← d 41 = c41 − (r4 + k1 ) = 0 − (− 5 + 4) = 1 d 42 = c42 − (r4 + k 2 ) = 0 − (− 5 + 1) = 4 Rešenje je moguće. 4 0 0 2 -7 40 10 30 4 6 20 6 0 50 30 5 0 10 20 30 9 0 3 6 3 7 10 7 30 20 50 20 120 Tabela 3.

Potrošačkom centru C3. d) Pošto je razlika d23 = 0 postoji još jedno optimalno rešenje. T p 3 = c31 ⋅ x31 + c32 ⋅ x32 + c33 ⋅ x33 = 6 ⋅10000 + 5 ⋅ 30000 + 9 ⋅ 10000 b) T p 3 = 300000n.22. Tmin = c11 ⋅ x11 + c22 ⋅ x22 + c31 ⋅ x31 + c32 ⋅ x32 + c33 ⋅ x33 + c43 ⋅ x43 Tmin = 4 ⋅ 30000 + 3 ⋅ 20000 + 6 ⋅ 10000 + 5 ⋅ 30000 + 9 ⋅ 10000 + 0 ⋅ 20000 Tmin = 480000n. treba isporučiti ukupno 10000 jedinica robe R: a) Proizvođač P3 isporučuje svih 10000 jedinica.Potrošačkom centru C2. treba isporučiti ukupno 40000 jedinica robe R: a) Proizvođač P1 isporučuje 30000 jedinica b) Proizvođač P2 isporučuje 10000 jedinica . 4 0 0 2 -7 40 10 30 4 6 3 6 3 10 6 0 50 40 5 0 7 10 7 10 9 0 30 20 50 20 120 20 30 .. j. treba isporučiti ukupno 50000 jedinica robe R: a) Proizvođač P2 isporučuje 20000 jedinica b) Proizvođač P3 isporučuje 30000 jedinica .Potrošačkom centru C1. j. Do drugog optimalnog rešenja se dolazi na vrlo jednostavan način: potrebno je samo dati pozitivnu vrednost promenljivoj X23 i kao posledicu toga izvršiti novo usklađivanje zahtevanih i potrebnih količina. c) Potrošački centar C3 ne podmiruje svoje potrebe za 20000 jedinica robe R. pa je primoran na uvoz. Novo rešenje prikazano je u tabeli 3.

Tabela 3.22 .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->