UNIVERZITET PRIVREDNA AKADEMIJA - NOVI SAD

FAKULTET ZA PRIMENJENI MENADŽMENT, EKONOMIJU I 

FINANSIJE - MEF

Beograd

SEMINARSKI RAD

Predmet: Kvantitativne metode

UPOTREBA PAKETA MS EXCEL SOLVER ZA 

PROBLEM OPTIMIZACIJE BROJA AVIONSKIH 

POSADA

Mentor:

Student:

Dragan Mihajlović

I002-01/2017

Beograd, 2018.

2

SADRŽAJ

UVOD........................................................................................................................................ 3

KVANTITATIVNE METODE.................................................................................................4

Jednokriterijumske i višekriterijumske...................................................................................5
Vrste metoda odlučivanja....................................................................................................... 5

METOD MODELIRANJA.........................................................................................5

DRVO ODLUČIVANJA.............................................................................................6

METODE MATEMATIČKOG PROGRAMIRANJA................................................6

LINEARNO PROGRAMIRANJE.............................................................................................7

Matematički model opšteg problema linearnog programiranja..............................................7
Geometrijska interpretacija problema linearnog programiranja.............................................7

Grafičko nalaženje rešenja..........................................................................................8

Višestruka rešenja (ograničen slučaj).......................................................................... 8

Višestruka rešenja (neograničen slučaj)......................................................................8

Neograničena f-ja cilja................................................................................................9

Prazan dopustivi skup..................................................................................................9

Opšti oblik problema linearnog programiranja i njegova svojstva.........................................9

Svojstva opšteg zadatka linearnog programiranja:....................................................10

Standardni oblik linearnog programiranja i njegova bazna rešenja......................................10

Svođenje na standardni oblik:...................................................................................11

Bazno rešenje.............................................................................................................11

Bazno dopustivo rešenje............................................................................................11

Susedna bazna dopustiva rešenja...............................................................................11

Algebarska identifikacija temena.............................................................................. 12

Degenerisano bazno dopustivo resenje.....................................................................12

PRAKTIČNA PRIMENA........................................................................................................12

OPIS PROBLEMA............................................................................................................... 12
PRIPREMA MATEMATIČKOG MODELA.......................................................................13
PRIMENA MS EXCEL SOLVERA....................................................................................15

ZAKLJUČAK..........................................................................................................................16

LITERATURA.........................................................................................................................17

background image

4

U trećem poglavlju je prikazana praktična primena jednog od softverskih alata za optimizaciju. Pre 

praktične   primene   i   izlaznih   rezultata   uradili   smo   analizu   problema   kao   i   postavljanje 

potencijalnopg matematičkog modela.

U okviru ovog poglavlja zadržali smo se i na analizi osetljivosti, kao specifičnom elementu svakog 

praktičnog problema koji treba optimizovati.

KVANTITATIVNE METODE

Pre nego što detaljnije opišemo kvantitativne metode i njihove karakteristike, osvrnućemo se na 

problematiku koja je uopšte i dovela do njihove pojave. 

Donošenje poslovnih odluka je sve složeniji i zahtevniji proces, često u uslovima rizika, a naš način 

razmišljanja   je   deterministički.   Uzmimo   za   primer   problem   optimizacije   proizvodnje   nekog 

proizvoda uz sledeće uslove: minimalni ukupni troškovi, zahtevani kvalitet i poštovanje rokova 

isporuke. Lista uslova se naravno može značajno proširiti,ali i uz samo postojeće uslove potrebno je 

odgovoriti na puno pitanja:

materijal? 

način proizvodnje? 

način prodaje, distribucije i skladištenja?

režimi obrade?

oprema (mašine, alati,....)?

Odgovori na ova pitanja se mogu dati kroz dva pristupa :

-

KVALITATIVNI   pristup   se   bazira   na:   prethodnom   iskustvu,   subjektivnosti,   pokušaju   i 

proceni, pri čemu nismo sigurni  da li smo izabrali (odlučili) najbolje.

-

KVANTITATIVNI   pristup   nam   pomaže   da   donesemo   objektivnu   (optimalnu,   najbolju) 

odluku, uz prethodno prikupljene podatke koji su najčešće brojčani (numerički).

Kvantitativne metode se primjenjuju kad se u praksi susretnemo s:

- kompleksnim problemima koji se ne mogu rešiti na osnovi iskustva ili kvalitativne analize;

- problemima za koje su odluke od velikog značaja;

- novim problemima i nepoznatim situacijama;

- problemima koji se često ponavljaju i zahtevni su za rešavanje.

2

Prema različitim karakteristikama sistema postoje mnoge podele kvantitativnih metoda kao metoda 

odlučivanja.

3,4,5

2

Prof.dr.sc.   Ljiljana   Lovrić,   KVANTITATIVNE   METODE   ZA   POSLOVNO   ODLUČIVANJE-skripta,   Ekonomski 

fakultet Rijeka, Rijeka,2014

3

D. Cvetković, M. Čangalović, Đ. Dugošija, V. Kovačević-Vujcić, S. Simić, J. Vuleta, Kombinatorna optimizacija-

Matematička teorija i algoritmi, Društvo operacionih istraživača Jugoslavije DOPIS, Beograd 1996.

4

N.V. Stojković, Primal-dual i simpleks metodi za rešavanje problema linearnog programiranja, Doktorska disertacija,  

PMF Niš, 2001

5

Anderson, D., R., Sweeney, D.J., Williams, T.A.,: Quantitative Methods for Business, Edition, Thomson, Ohio, 2004

5

Jednokriterijumske i višekriterijumske

Jednokriterijumske metode su metode koje se odnose na rešavanje problema odlučivaja pri 

postojanju samo jednog kvantitativnog kriterijuma, pomoću koga se meri stepen dostizanja 

postavljenog cilja.

Višekriterijumske   metode   se   koriste   za   rešavanje   problema   odlučivanja   kad   se   mora 

respektovati veći broj kriterijuma.  Naročito se koriste kod selekcije i izbora između više 

istraživačko-razvojnih projekata i kod sličnih problema odlučivanja između više alternativa.

Vrste metoda odlučivanja

METOD MODELIRANJA 

U istraživanju i upravljanju složenim problemima koji su vezani za organizacione i društvene

sisteme, u poslednje vreme se sve više koriste metode modeliranja. Istraživanja koja se izvode u 

organizacionim sistemima kao što su preduzeća, takve su prirode da najčešće nije moguće koristiti 

eksperimentalni metod, pa ni u situaciji kada postoji mogućnost izvođenja uspešnih eksperimenata, 

jer su obično toliko skupi i povezani sa takvim rizikom koji  preduzeće ne sme prihvatiti.

Jedan   neuspešan   eksperimnt   obavljen   u   realnim   uslovima,   mogao   bi   da   dovede   do   propasti 

preduzeća, što je suviše veliki rizik za svaki istraživački poduhvat.U ovakvim situacijama se koristi 

metod   modeliranja.   Modeliranje   kao   metod   naučnog   istraživanja   predstavlja   određeni   način 

misaonog ili materijalnog, približnog, prikaza originala.

Original može biti: objekat, proces, pojava ili realan sistem na koga se odnosi formirani model. 

Model nam pomaže da istražimo ponašanje originala u realnim uslovima kako bi bolje upravljali 

realnim sistemom. Osnovni i najvažniji zadatak modela nije samo opisivanje i prikazivanje nekog 

realnog sistema, već i istraživanje i objašnjavanje njegovih spoljašnih manifestacija. Model treba da 

pomogne   naročito   u   istraživanju   mnogobrojnih   veza   i   odnosa   unutar   sistema   i   sa   okolinom   i 

objašnjavanju   njihovog   uticaja   na   ponašanje   celokupnog   sistema   i   njegovih   pojedinih   delova. 

Ukoliko   je   izgrađeni   model   dovoljno   tačan,   mnoga   od   ovih   pitanja   se   mogu   objasniti 

eksperimentisanjem   na   modelu,   ne   menjajući   karakteristike   sistema   koji   se   istražuje.   Postoje 

raznovrsne klasifikacije modela i modeliranja. Za poslovne sisteme, posebno su interesntne metode 

matematičkog modeliranja i mogućnost primene ovih metoda u rešavanju upravljačkih problema u 

preduzeću.

DRVO ODLUČIVANJA

Drvo odlučivanja predstavlja poseban metod u kome se realan problem predstavlja kao stablo koje 

se grana u više mogućih alternativnih rešenja. Primenjuje se za iznalaženje rešenja problema u 

uslovima   neizvesnosti   i   rizika   kod   kojih   problem   odlučivanja   ima   više   alternativnih   rešenja. 

Grafički se može predstaviti stablom gde grane predstavljaju alternativne pravce sa određenom 

Želiš da pročitaš svih 17 strana?

Prijavi se i preuzmi ceo dokument.

Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.

Slični dokumenti