Zavod za industrijsko inženjerstvo

Proizvodni Menadžment
Agregatno planiranje - vježbe
Dr. sc. Nataša Tošanović
ntosanovic@fsb.hr
 Zavod za industrijsko
inženjerstvo

Agregatno planiranje – matematički pristup

• U slučajevima kada se problem agregatnog

planiranja promatra kao dodjeljivanje radnog
kapaciteta za ostvarivanje potražnje,
zadatak se može formulirati u obliku
problema linearnog programiranja..

Proizvodni menadžment / Upravljanje proizvodnjom 2

 Zavod za industrijsko
inženjerstvo

Agregatno planiranje – transportni model

• Takvi problemi linearnog programiranja

(ponuda-potražnja) se rješavaju kao
transportni problem
• Transportni model linearnog programiranja
nije metoda pokušaja i promašaja kao što je
to slučaj s grafičkom metodom, već daje
optimalan plan za smanjenje troškova.

Proizvodni menadžment / Upravljanje proizvodnjom 3

 Zavod za industrijsko
inženjerstvo

Primjer 1.
Kompanija Farnsworth Tire htjela bi razviti agregatni plan
pomoću transportne metode. Podaci o proizvodnji, potražnji,
kapacitetu i troškovima njihovog pogona prikazani su u tablici.
Period prodaje

Ožujak Travanj Svibanj

Potražnja 800 1000 750

Kapacitet:

Normalni 700 700 700

Prekovremeni 50 50 50

Podizvođači 150 150 150

Početne zalihe 100 komada

Proizvodni menadžment / Upravljanje proizvodnjom 4
 Zavod za industrijsko
inženjerstvo

Primjer 1.

Troškovi

Normalno radno vrijeme 40 $ po komadu

Prekovremeno radno vrijeme 50 $ po komadu

Podizvođači 70 $ po komadu

Troškovi skladištenja 2 $ po komadu mjesečno

Proizvodni menadžment / Upravljanje proizvodnjom 5

 Zavod za industrijsko
inženjerstvo

Transportni problem LP-a:

Cilj transportnog problema LP-a:

Odrediti najbolji način transporta od više
izvora sredstava tj. ishodišta (npr. skladišta
sirovina, materijala, proizvodna poduzeća koja
opskrbljuju potrošača) do korisnika izvora
sredstava tj. odredišta.

Proizvodni menadžment / Upravljanje proizvodnjom 6

 Zavod za industrijsko
inženjerstvo

Transportni problem LP-a:

• Izvori sredstava, tj. ishodišta (npr. skladišta sirovina,

materijala, proizvodna poduzeća koja opskrbljuju
potrošača) označavaju se s R1, R2, ...., Ri (i = 1, 2,
..., r), a njihov kapacitet s xi0.
• Korisnici izvora sredstava, tj. odredišta
označavaju se sa S1, S2, ..., Sj (j = 1, 2, ..., s), a
njihovi kapaciteti s x0j.
• xij - količina materijala koja se preveze iz bilo
kojeg i-tog ishodišta u bilo koje j-to odredište,
• cij - trošak transporta jedinice tereta iz bilo
kojeg i-tog ishodišta u bilo koje j-to odredište.
Proizvodni menadžment / Upravljanje proizvodnjom 7
 Zavod za industrijsko
inženjerstvo

Opći slučaj:

Mogu nastupiti dvije situacije:

1. Suma ponude jednaka je sumi potražnje,
r s

xio = xoj
Zatvoreni model transporta
i=1 j=1

2. Suma ponude nije jednaka sumi potražnje,

r s

xio ≠ xoj Otvoreni model transporta

i=1 j=1

Za drugi slučaj: potrebno je model zatvoriti uvođenjem

fiktivnog ishodišta, odnosno odredišta (ovisno o tome
nedostaje li ponude ili potražnje).

Proizvodni menadžment / Upravljanje proizvodnjom 8

 Zavod za industrijsko
inženjerstvo

U općem slučaju

• Može se postaviti ukupno (r+s) jednadžbi

• r jednadžbi za ishodišta
• s jednadžbi za odredišta

• Zbog uvjeta jednakosti sume ponude i sume

potražnje
• broj neovisnih jednadžbi bit će (r + s - 1)

• Broj neovisnih varijabli određuje broj varijabli xij koje

mogu poprimiti vrijednost veću od nule (xij > 0) u
nekom otvorenom nedegeneriranom rješenju.

Proizvodni menadžment / Upravljanje proizvodnjom 9

 Zavod za industrijsko
inženjerstvo

Rješavanje transportnog problema

1. Za zadani problem potrebno je definirati:

1. Funkciju cilja – F(x)
2. Sistem ograničenja.

Iz definicije transportnog problema:

Potrebno je odrediti nenegativne vrijednosti
varijable xij (i = 1, 2, ..., r ; j = 1, 2, ..., s) tako da se
ostvare minimalni ukupni troškovi transporta iz r-
tog ishodišta u s-to odredište, a da se pri tome
zadovolje uvjeti ponude i potražnje.

Proizvodni menadžment / Upravljanje proizvodnjom 10

 Zavod za industrijsko
inženjerstvo

TRANSPORTNI PROBLEM LP-a

Odredišta
Prevezene količine xi,j Ponuda ishodišta xio
S1 S2 S3 S4
R1 x11 x12 x13 x14 60
Ishodišta R2 x21 x22 x23 x24 80
R3 x31 x32 x33 x34 60
Potražnja odredišta xoj 40 60 30 70 200

Proizvodni menadžment / Upravljanje proizvodnjom 11

 Zavod za industrijsko
inženjerstvo

TRANSPORTNI PROBLEM LP-a

Odredišta Ponuda ishodišta

Jedinični troškovi ci,j
S1 S2 S3 S4 xio

R1 8 18 9 10 60

Ishodišta R2 10 12 3 15 80

R3 12 15 16 4 60

Potražnja odredišta xoj 40 60 30 70 200

Funkcija cilja glasi:

F(x) = 8  x11 + 18  x12 + 9  x13 + 10  x14 + 10  x21 + 12  x22 + 3  x23 + 15  x24 +
12  x31 + 15  x32 + 16  x33 + 4  x34  MIN

uz ograničenja:
x11  x 21  x 31  40 
x11  x12  x13  x14  60 
 x12  x 22  x 32  60
x 21  x 22  x 23  x 24  80 uvjeti ponude  uvjeti potražnje
x13  x 23  x 33  30 
x 31  x 32  x 33  x 34  60
x14  x 24  x 34  70
Proizvodni menadžment / Upravljanje proizvodnjom 12
 Zavod za industrijsko
inženjerstvo

Primjer 1 - rješavanje transportnog

problema

Proizvodni menadžment / Upravljanje proizvodnjom 13

 Zavod za industrijsko
inženjerstvo

TRANSPORTNI PROBLEM LP-a

POTRAŽNJA UKUPAN
RASPOLOŽIVI
Ožujak Travanj Svibanj Neiskorišteni
KAPACITET
kapacitet
(Ishodište)
Početne zalihe 100 0 0 0 0 100

Normalni rad 700 40 42 44 0 700

Period 1 Prekovremeni rad

50 50 52 54 0 50

Kooperacija 150
70 150 72 74 0
Normalni rad 700
700 40 42 0
Period 2 Prekovremeni rad
50 50 52 0 50

Kooperacija 150
50 70 72 0
Normalni rad 700
700 40 0
Period 3 Prekovremeni rad
50 50 0 50

Kooperacija 150 150

70 0
UKUPNA POTRAŽNJA 800 1000 750 250 2800

Proizvodni menadžment / Upravljanje proizvodnjom 14

 Zavod za industrijsko
inženjerstvo

Primjer 2.

Kompanija ABC htjela bi razviti agregatni plan pomoću

transportne metode. Podaci o proizvodnji, potražnji, kapacitetu i
troškovima njihovog pogona prikazani su u tablici. U mjesecu
svibnju planiran je remont postrojenja, te postrojenje neće moći
proizvoditi 10% radnih dana. Prekovremeni rad podrazumijeva
rad u dodatnoj smjeni. Neradni dani jesu neradni dani uvijek.

Proizvodni menadžment / Upravljanje proizvodnjom 15

 Zavod za industrijsko
inženjerstvo

Primjer 2.

Period prodaje

Ožujak Travanj Svibanj

Potražnja 9000 10000 8500

Kapacitet:

Normalni 8000 8000 8000

Prekovremeni 2000 2000 2000

Početne zalihe 1000 komada

Proizvodni menadžment / Upravljanje proizvodnjom 16

 Zavod za industrijsko
inženjerstvo

Primjer 1.

Troškovi

Normalno radno vrijeme 40 $ po komadu

Prekovremeno radno vrijeme 50 $ po komadu

Troškovi skladištenja 2 $ po komadu mjesečno

Proizvodni menadžment / Upravljanje proizvodnjom 17