UNIVERZITET ,,UNION U BEOGRADU FAKULTET ZA INDUSTRIJSKI MENADMENT KRUEVAC

Predmet: Industrijska logistika Tema: Distribucija proizvoda i finalnih proizvoda

Student: Radovanovi Milo 39/06

Mentor Prof. dr Tugomir orevi

Distribucija sirovina i finalnih proizvoda

Mnogi problemi, u kojima se radi o prevozu gotovih proizvoda i sirovina, mogu na optimalan nain da budu reeni primenom transportne metode. U proceduralnom reavanju problema primenom ove metode postoji vie algoritama. Kod nekih od njih je neophodno najpre formirati poetno reenje, pa zatim njegovim poboljavanjem, iteravnim putem, doi do optimalnog. Kod drugih, nije neophodan polazak od poetnog reenja. Praktini primeri sadrni u ovom odeljku bie reavani primenom samodva algoritma: Stepping stone i modifikovana metoda. Oba zahtevaju start sa poetnim reenjem.

Izvodi iz teorije
Poetno reenje problema pri primeni Stepping stone algoritma ili modifikovane metode mogue je pronai na tri naina: - dijagonalni kriterijum ili levi gornji ugao - najmanji (najvei) jedinini koeficijent - najvea razlika izmeu dva najmanja (najvea) koeficijenta Primena Steppina stone algoritma zahteva utvrivanje svih moguih predloga radi promene poetnog (kao i potonjih) reenja, a zatim izbor onog koji je najpovoljniji. Optimalno reenje je pronaeno onog momenta kada vie ne postoji ni jedan jedini predlog koji moe poboljati reenje. Do optimalnog reenja po modifikovanoj metodi dolazi se na isti nain kao i pri primeni Stepping stone algoritma, ali je pronaen jednostavniji nain za utvrivanje predloga koji poboljavaju posmatrano reenje, uvoenjem dualnih promenljivih.

Zadatak: primer 3.5

Potroakim centrima jednog okruga je potrebno: C1 40 transportnih jedinica robe R, C2 50 jedinica, C3 30 jedinica. Meutim, domai proizvoai mogu proizvesti samo 100 transportnih jedinica ove robe i to: P 1 30 jedinica, P2 20 jedinica i P3 50 jedinica. Jedna transportna jedinica sadri 1000 komada robe R. Transportni trokovi po jedinici proizvoda dati su u sl. tabeli:

Proizvoa P1 P2 P3

Potroaki centar C1 C2 C3 4 6 10 6 3 7 6 5 9 Tabela 3.3

a) Izvriti raspodelu raspoloivih koliina ali tako da ukupni transportni trokovi budu minimalni. Izraunati te trokove, b) Koliko kota prevoz robe od proizvoaa P3 pri reenju utvrenom pod a)., c) Koji potroaki centar ne podmiruje svoje potrebe i za koliko, d) Da li postoji jo neko reenje izuzev reenja utvrenog pod a)., ako postoji pronai ga

Reenje:
a) S obzirom da potrebe potroakih centara ne mogu da budu u potpunosti zadovoljene jer je

a b
i =1 1 j =1
3 3

to je neophodno uvoenje fiktivnog proizvoaa P4 , ija se fiktivna proizvodnja utvruje na sledei nain:

a4 = b j ai = b1 + b2 + b3 a1 a2 a3
j =1 i =1

a4 = 40 + 50 + 30 (30 + 20 + 50) = 20

Utvrenje poetnog reenja uz primenu dijagonalnog kriterijuma dovodi do tabele 3.19

Proizvoai P1 P2 P3 P4 Potrebna koliina 40 Potroaki centri C2 4 10 6 6 0 50 10 40 6 3 5 0 20 30 10 Raspoloiva koliina 10 7 9 0 30 20 50 20 120

C1 30

C3

Tabela 3.19

Za pronalaenje optimalnog reenja koristie se modifikovana metoda, pa je neophodno utvrivanje vrednosti dualnih promrnljivih, to obezbeuje prilagoavanje tabele 3.19 za dalji rad (tabela 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

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
Reenje je mogue, ali nije optimalno jer je d 31 = 2 0 Promenljiva X31 dobija pozitivnu vrednost u narednoj interaciji. Primenom poznate procedure dolazi se do reenja prema tabeli 3.21.
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.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 reenje je pronaeno jer ne postoji d ij 0 . Da bi ukupni transportni trokovi bili minimalni raspodela raspoloivih koliina robe R mora biti sprovedena na sl. nain:

- Potroakom centru C1, treba isporuiti ukupno 40000 jedinica robe R: a) Proizvoa P1 isporuuje 30000 jedinica b) Proizvoa P2 isporuuje 10000 jedinica - Potroakom centru C2, treba isporuiti ukupno 50000 jedinica robe R: a) Proizvoa P2 isporuuje 20000 jedinica b) Proizvoa P3 isporuuje 30000 jedinica - Potroakom centru C3, treba isporuiti ukupno 10000 jedinica robe R: a) Proizvoa P3 isporuuje svih 10000 jedinica.

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. j.

T p 3 = c31 x31 + c32 x32 + c33 x33 = 6 10000 + 5 30000 + 9 10000

b)

T p 3 = 300000n. j.

c) Potroaki centar C3 ne podmiruje svoje potrebe za 20000 jedinica robe R, pa je primoran na uvoz. d) Poto je razlika d23 = 0 postoji jo jedno optimalno reenje. Do drugog optimalnog reenja se dolazi na vrlo jednostavan nain: potrebno je samo dati pozitivnu vrednost promenljivoj X23 i kao posledicu toga izvriti novo usklaivanje zahtevanih i potrebnih koliina. Novo reenje prikazano je u tabeli 3.22.

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

Tabela 3.22