12.07.2015 Views

Linearno programiranje 1 i 2

Linearno programiranje 1 i 2

Linearno programiranje 1 i 2

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

X A4 + I A3 - I A4 = 1100 (GM3A - potražnja travanj) (7)X B4 + I B3 - I B4 = 1400 (GM3B - potražnja travanj) (8)Ukoliko Greenberg želi imati na zalihama krajem travnja određene količine jednog i drugogmotora, recimo 450 komada GM3A i 300 komada GM3B, uvodimo dodatna ograničenja:I A4 = 450 (9)I B4 = 300. (10)Dosada razmatran ograničenja odnose se na potražnju, ona međutim ne uzimaju u obzirskladišni prostor niti zahtjeve za radnom snagom. Neka je skladišni prostor GreenbergMotorsa toliko velik da može u isto vrijeme primiti maksimalno 3300 motora bilo kojeg tipa(jednaki su po veličini). Dakle, mora vrijediti:I A1 + I B1 3300 (11)I A2 + I B2 3300 (12)I A3 + I B3 3300 (13)I A4 + I B4 3300 (14)Na kraju potrebno je razmotriti ograničenja radne snage. Budući da se nijedan radnik neotpušta razmatramo postojeći fond radnih sati koji iznosi 2240 mjesečno (za ukupno 14radnika, 8h, 20 radnih dana u mjesecu). U periodu kad je potrebno angažirati više radne snagena raspolaganju su dva radnika (koji znaju raditi taj posao, a trenutno su u mirovini) pa semože povećati kapacitet radne snage na 2560 radnih sati mjesečno. Svaki GM3A motorzahtijeva 1.3 sata rada, dok svaki GM3B motor zahtijeva 0.9 sati rada po jednom komadu.Dakle, ograničenja radnih sati su:1.3 X A1 + 0.9 X B1 2240 (siječanj - minimalan broj radnih sati mj.) (15)1.3 X A1 + 0.9 X B1 2560 (siječanj - maksimalan broj radnih sati) (16)1.3 X A2 + 0.9 X B2 2240 (veljača - minimalan broj radnih sati) (17)1.3 X A2 + 0.9 X B2 2560 (veljača - maksimalan broj radnih sati) (18)1.3 X A3 + 0.9 X B3 2240 (ožujak - minimalan broj radnih sati) (19)1.3 X A3 + 0.9 X B3 2560 (ožujak - maksimalan broj radnih sati) (20)1.3 X A4 + 0.9 X B4 2240 (travanj - minimalan broj radnih sati) (21)1.3 X A4 + 0.9 X B4 2560 (travanj - maksimalan broj radnih sati) (22)Ovaj primjer predstavlja relativno jednostavan problem planiranja redoslijeda proizvodnjegdje se razmatraju samo dva proizvoda. Usprkos toga on ima 16 varijabli i 22 ograničenja i ni19

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!