TREĆI SEMINARSKI KOD MARIĆA

5/12/2018 TRE I SEMINARSKI KOD MARI A - slidepdf.com

http://slidepdf.com/reader/full/treci-seminarski-kod-marica 1/6

UNIVERZITET „UNION“ – BEOGRAD

FAKULTET ZA INDUSTRIJSKI MENADŽMENT – KRUŠEVAC

SEMINARSKI RAD

Predmet: INDUSTRIJSKA LOGISTIKA

Naziv teme: DISTRIBUCIJA SIROVINA I FINALNIH PROIZVODA

Student: Predmetni profesor:Sanja Marić 40/08 doc. dr Aleksandar Marić, dipl. ing.

Kruševac, 2010. god.



SADRŽAJ

1. DISTRIBUCIJA SIROVINA I FINALNIH PROIZVODA.............................................3

2. Primer sa rešenjem...................................................................................................4

3. LITERATURA............................................................................................................9

2



1. DISTRIBUCIJA SIROVINA I FINALNIH PROIZVODA

Mnogi problemi, u kojima se radi o prevozu gotovih proizvoda i sirovina, mogu

na optimalan način da budu rešeni primenom transportne metode. U proceduralnomrešavanju problema primenom ove metode postoji više algoritama. Kod nekih od njih je neophodno najpre formirati početno rešenje, pa zatim njegovim poboljšavanjem,iterativnim putem, doći do optimalnog. Kod drugih, nije neophodan polazak odpočetnog reŠenja. Praktični primeri sadržni u ovom odeljku biće rešavani primenomsamo dva algoritma: "Stepping stone" i modifikovana metoda. Oba zahtevaju start sapočetnim rešenjem.

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:• dijagonalni kriterijum ili "levi gornji ugao",• najmanji (najveći) jedinični koeficijent,• najveća razlika između dva najmanja (najveća) koeficijenta.

Primena "Stepping stone" algoritma zahteva utvrđivanje svih mogućihpredloga radi promene početnog (kao i potonjih) rešenja, a zatim izbor onog koji jenajpovoljniji. Optimalno rešenje je pronađeno onog momenta kada više ne postoji ni jedan jedini prediog koji može poboljšati rešenje.

Do optimalnog rešenja po modifikovanoj metodi dolazi se na isti način kao i priprimeni "Stepping stone" algoritma, ali je pronađen jednostavniji način za utvrđivanje

predloga koji poboljšavaju posmatrano rešenje, uvođenjem dualnih promenljivih.

3



Primer sa rešenjem (3.10)

Distributivni centar raspolaže materijalom M u količini od 600t, koji je lociran u

skladištima: S1 - 220t, S2 - 260t, S3 - 120t. Pogon P prerađuje materijal M uradionicama R1 i R2 čije su potrebe: R1 - 200t, R2 - 300t. Troškovi prevoza materijalaM dati su u tabeli 1.

Tabela 1.

a) Sastaviti plandistribucije plana M uz uslov da troškovi transporta budu minimalni.

b) Koliko iznose troškovi transporta iz skladišta S1 pri rešenju pod a)?c) Izračunati razliku troškova između početnog rešenja i rešenja pod a) za

radionicu R2.

(rešenje)

R1 R2

S1 4 6S2 5 3S3 4 7

4



a) 600120260220321

3

1

=++=++=∑=

aaaa

i

i

50030020021

2

1

=+=+=∑= bbb j

j

100500600

2

1

3

1

1=−=== ∑∑

==

+

j

j

i

i j bab

R1 R2 R3 Raspoloživakoličina

S1 4 + 6 0 220

S2 5 3 0 260

S3 4 7 0 120

Potrebnakoličina

200 300 100 600

Tabela 1.1

x13 = 0 107603332121313

=−+−=−+−= ccccd

x21 = 0 446351112222121

=−+−=−+−= ccccd

x23 = 0 407303323222323

=−+−=−+−= ccccd

x31 = 0 146741112121331

−=−+−=−+−= ccccd ←

min (200, 20) = 20 - količina koju treba dodati promenljivoj x31

5



R1 R2 R3 Raspoloživakoličina

S1 4 6 0 220

S2 5 3 0 260

S3 4 7 0 120

Potrebnakoličina

200 300 100 600

Tabela 1.2

;o xij=

( jiijij k r cd +−=

x13 = 0 004403331111313

=−+−=−+−= ccccd

x21 = 0 446351112222121

=−+−=−+−= ccccd

x23 = 0 336440022121131332323

=−+−+−=−+−+−= ccccccd

x32 = 0 144673111123232

=−+−=−+−= ccccd

Plan distribucije uz minimalne troškove je: Skladište S1 snabdeva radionicu R1 sa 180t materijala M i radionica R2 sa

40t. Skladište S2 ukupnu svoju količinu od 260t materijala M isporučuje radionici

R2. Skladište S3 20t materijala M isporučuje radionici R1, dok količina od 100t

ostaje na zalihi.

b) ..9604061804121211111

jn xc xcT s =⋅+⋅=⋅+⋅=

c)..2026034062072603206

222212123232222212120.21.22

jn

xc xc xc xc xcT T T R R R

=⋅−⋅−⋅+⋅+⋅=

=⋅−⋅−⋅+⋅+⋅=−=∆

6

Documents

TREĆI SEMINARSKI KOD MARIĆA