1 / 17

Operacijska istraživanja

Operacijska istraživanja. Silvija Vlah EF, VELJAČA 2007. Operacijska istraživanja. Termin dolazi iz vremena 2. Svjetskog rata kad su se “istraživale operacije” Velike organizacije + specijalizacije

brit
Download Presentation

Operacijska istraživanja

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Operacijska istraživanja Silvija Vlah EF, VELJAČA 2007.

  2. Operacijska istraživanja • Termin dolazi iz vremena 2. Svjetskog rata kad su se “istraživale operacije” • Velike organizacije + specijalizacije • Uskladiti manje dijelove organizacije tako da je cjelina efikasna  optimizacija (donošenje efikasnih odluka)

  3. Operacijska istraživanja • Složenost sustava • Veliki broj podataka • Kratak rok za donošenje odluka • Raspoloživost kompjuterske podrške

  4. Optimizacija • Maksimizirati korisnost uz zadana ograničenja • Minimizirati troškove uz zadana ograničenja

  5. Optimizacija • Korisnost = profit • Ograničenja na kapacitete strojeva • Ograničenja na kapacitete skladišta • Ograničenja na kapacitete distribucije • Ograničenja na tržišnu potražnju

  6. Optimizacija • Korisnost = gledanost reklame • Ograničenje na budžet • Ograničenje na potencijalni broj gledatelja (minimalni broj, maksimalni broj) • Ograničenje u vezi s cijenom određenog marketinškog instrumenta

  7. Optimizacija • Korisnost = povrat od ulaganja u različite financijske instrumente • Ograničenje na budžet • Ograničenja na minimalna i maksimalna ulaganja u pojedini u pojedini instrument instrument • Ograničenja na upravljanje rizikom

  8. Optimizacija • Troškovi = financijski troškovi korištenja različitih resursa (strojevi, rad, repromaterijal, transport, itd. ) • Ograničenje na potražnju za proizvodom • Ograničenje na budžet

  9. Područja primjene • Proizvodnja • Transport i distribucija • Marketing • Telekomunikacije • Financijsko ulaganje i planiranje • Raspored zaposlenika • itd

  10. Postupak postavljanja irješavanja problema rješavanja problemaoptimizacije • Uočavanje problema • Prikupljanje podataka • Formuliranje matematičkog modela • Metoda rješavanja • Dobivanje optimalnog rješenja • Interpretacija rješenja • Analiza osjetljivosti

  11. Formuliranje matematičkogmodela • Varijable odlučivanja • Funkcija cilja • Ograničenja  skup mogućih rješenja

  12. Varijable odlučivanja • Količina određenog proizvoda (kg, litre, komadi) • Uložena financijska sredstva (kune, dolari, euri) • Broj zaposlenika • Broj promidžbenih poruka • 0-1 varijable koje opisuju odluku DA-NE

  13. Varijable odlučivanja • Varijable odlučivanja su realni brojevi + linearne funkcije >= 0  LINEARNO PROGRAMIRANJE • Varijable odlučivanja su realni brojevi + linearne i/ili nelinearne funkcije  NELINEARNO PROGRAMIRANJE • Varijable odlučivanja su cijeli brojevi >= 0 ili 0-1 varijable varijable  CJELOBROJNO PROGRAMIRANJE

  14. Metoda rješavanja • Linearno programiranje: SIMPLEX METODA • Cjelobrojno programiranje: METODA GRANANJA I OGRAĐIVANJA (BRANCH & BOUND)

  15. Cjelobrojno programiranje • Za male dimenzije problema (mali broj varijabli i mali broj ograničenja) metoda B&B B&B je dovoljno efikasna • Za veće dimenzije problema, koriste se aproksimacijski algoritmi i heuristike

  16. Cjelobrojno programiranje • B&B  optimalno rješenje • Aproksimacijski algoritmi i heuristike  približno, ali ipak dovoljno dobro rješenje

  17. Funkcija cilja (kriterij) • Jednokriterijski problemi problemi  optimalno rješenje • Višekriterijski problemi (konflikt!)  efikasna (kompromisna) rješenja

More Related