hrvatski

Optimizacija proizvodnje linearnim programiranjem s osvrtom na radno vrijeme

Optimizacija radnog vremena putem linearnog programiranja značajan je način za povećanje produktivnosti. U radu su matematički razrađeni problemi minimiziranja radnih sati, neiskorištenog radnog vremena i troškova u tri posebna slučaja: 1) kada je proizvodnja jednaka u svim razdobljima, 2) kada proizvodnja nije nužno jednaka, a obavlja se u redovito radno vrijeme uposlenika, i 3) kada se proizvodnja obavlja i u prekovremeno radno vrijeme uposlenika. Problemi su rješavani uz pomoć simplex metode, te je izvršena postoptimalna analiza. Analiza vrijednosti s desnih strana ograničenja pokazuje da postoje veliki intervali u kojima se većina varijabli može kretati bez utjecaja na optimalno rješenje, dok analiza osjetljivosti pokazuje da koeficijenti uz varijablu x u funkciji cilja mogu biti bilo koje pozitivne, odnosno negativne vrijednosti, ovisno o predznaku u funkciji cilja. Predložena su i opisana i neka druga rješenja problema optimizacije putem elipsoidnog i Karmakarovog algoritma za linearno programiranje (1984.), te General Algebraic Modeling System (GAMS).

radno vrijeme; linearno programiranje; optimizacija; simplex metoda

nije evidentirano