PRIRODNO MATEMATIČKI FAKULTET UNIVERZITETA U NIŠU
ODSEK ZA MATEMATIKU I INFORMATIKU

STRUČNI NAZIV : diplomirani matematičar za matematiku ekonomije

 
OPERACIONA ISTRAŽIVANjA
 
Semestar
Fond časova
VI
VII
Predavanja
2
2
Teorijske vežbe
3
3
Laboratorijske vežbe
-
-
Praktična obuka
-
-
 
NASTAVNI SADRŽAJ

1. Linearno programiranje
1.1. Opšti zadatak linearnog programiranja
1.2. Simpleks metod
1.2.1. Cikličnost
1.2.2. Dualni problem
1.2.3. Zadaci linearnog programiranja bez prirodnih ograničenja
1.2.4. Implementacija simpleks metoda
1.3. Primal-dual interior point metodi
1.3.1. Metodi centralne putanje
1.3.2. Potencijalno-redukcioni metodi
1.3.3. Nepodesiva početna tačka
1.3.4. Mehrotrin primal-dual algoritam
1.3.5. Konvergencija i konačno završavanje interior point metoda
1.3.6. Detekcija nepodesivosti problema
1.3.7. Praktični aspekti primal-dual algoritama
1.3.8. PCx, HOPDM i drugi LP solveri
1.3.9. Implementacija interior point metoda
1.3.10. Smanjenje dimenzije primal-dual algoritama, poređenje različitih indikatora
1.3.11. Stabilizacija primal-dual algoritama
1.3.12. Implementacija stabilizacije primal-dual metoda i metoda za redukciju dimenzije
1.4. Složenost simpleks metoda i interior point metoda
1.5. Poređenje numeričke i simboličke implementacije, upotreba MATHLINK-a

2. Teorija igara
2.1. Donja i gornja cena matrične igre
2.2. Matrične igre sa čistom strategijom
2.3. Matrične igre sa mešovitom strategijom
2.4. Teorija igara i linearno programiranje
2.5. Beskonačne igre
2.6. Igre sa proizvoljnim brojem igrača
2.7. Implementacija


3. Transportni problem
3.1. Formulacija transportnog zadatka
3.2. Zadaci transporta po troškovima
3.3. Zadaci transporta sa vremenom
3.4. Metode za rešavanje transportnog problema
3.4.1. Metode za nalaženje početnog rešenja
3.4.2. Metode za nalaženje optimalnog rešenja
3.5. Otvoreni modeli transportnog zadatka
3.6. Degeneracija u transportnom problemu
3.7. Minimizacija vremena prevoženja u transportnom zadatku
3.8. Implementacija

4. Primena linearnog programiranja
4.1. Optimalni program proizvodnje
4.2. Optimizacija utroška materijala
4.3. Upravljanje zalihama
4.4. Problemi ishrane
4.5. Primena u poljoprivredi
5. Celobrojno programiranje
5.1. Celobrojno i mešovito celobrojno programiranje
5.2. sistemi linearnih celobrojnih jednačina
5.3. Metoda grananja i granica
5.4. Gomori-jev algoritam odsecanja
5.5. Metod implicitnog prebrojavanja
5.6. Proširenje početnog plana
5.7. 0-1 programiranje
5.8. problem ranca
5.9. problem trgovačkog putnika
6. Mrežno planiranje
6.1. Analiza strukture
6.1.1. Osnovni pojmovi
6.1.2. Mrežni dijagram
6.1.3. Lista aktivnosti
6.1.4. Pravila za crtanje mrežnog dijagrama
6.1.5. Numerisanje mrežnog dijagrama
6.2. Analiza vremena
6.2.1. Analiza vremena po CPM metodu
6.2.2. Analiza vremena po PERT metodu
6.2.3. Poređenje CPM i PERT metoda
6.2.4. Korišćenje podataka, terminsko planiranje
6.3. Analiza troškova
6.3.1. Analiza troškova pomoću linearnog programiranja
6.3.2. Metoda PERT/TROŠKOVI
6.3.3. Kelley-ev metod
7. Modeli zaliha
7.1. O problemu zaliha
7.2. Matematički modeli zaliha
7.2.1. Deterministički modeli zaliha
7.2.2. Stohastički modeli zaliha


8. Modeli zamene
8.1. O problemu zamene
8.2. Opšti model zamene
9. Teorija redova čekanja
9.1. O problemu čekanja
9.2. Struktura sistema redova čekanja
9.3. Sistem sa jednom stanicom i neograničenim brojem klijenata
9.4. Sistem sa više stanica i neograničenim brojem klijenata
9.5. Sistem sa biše stanica i ograničenim brojem klijenata

10. Nelinearno programiranje
10.1. Opšti zadatak nelinearnog programiranja
10.2. Bezuslovna optimizacija
10.2.1. Negradijentni metodi
10.2.2. Gradijentni metodi
10.2.3. Metodi za nalaženje globalnog ekstrema
10.3. Uslovna optimizacija
10.3.1. Ograničenja data jednakostima
10.3.2. Ograničenja data nejednakostima
10.3.3. Opšti zadatak optimizacije
10.4. Poznati NLP soveri
10.5. Kvadratno programiranje
10.6. Konveksno programiranje
10.7. Implementacija glavnih metoda nelinearnog programiranja

11. Višekriterijumska optimizacija
11.1. Postavka problema višekriterijumske optimizacije
11.2. Metode za određivanje neinferiornih rešenja
11.2.1. Metod težinskih koeficijenata
11.2.2. Leksikografski metod
11.2.3. Relaksirani leksikografski metod
11.2.4. Metod epsilon ograničenja
11.2.5. Metodi rastojanja
11.3. Interaktivni metodi
11.4. Stohastički metodi
11.5. Interaktivno kompromisno programiranje
11.6. Implementacija

12. Dinamičko programiranje
12.1. Uvod
12.2. Opšte karakteristika dinamičkog programiranja, rekurentna relacija
12.3. Deterministički problemi dinamičkog programiranja
12.4. Stohastički problemi linearnog programiranja
12.5. Problem ranca
12.6. Problemi optimizacije povezani sa dinamičkim programiranjem
12.6.1. raspodela ograničene količine resursa na N grana proizvodnje
12.6.2. Primena dinamičkog programiranja u određivanju najkraćeg puta na mreži
12.6.3. Optimalna zamena mašina
12.6.4. Optimizacija na mrežama
12.6.5. Deterministički primeri dinamičkog programiranja
12.6.6. Stohastički primeri dinamičkog programiranja
12.7. Implementacija

13. Lokacijski problemi
13.1. Postavka problema
13.2. Diskretni lokacijski problemi
13.3. Kontinualni lokacijski problemi
13.4. Lokacijsko-alokacijski problemi
13.5. Lokacija na mrežama
13.6. Implementacija

Literatura

[1] M.A. Bhatti, Pracitcal optimization methods, Springer, New York Đyr 2000.
[2] D. Cvetković, Diskretna matematika, Prosveta, Niš, 1996.
[3] S. Stančić i Ž. Račić, Matematička analiza ekonomskih problema, Grmeč, Beograd, 1998.
[4] O. Todorović, Operaciona istraživanja, Prosveta, Niš, 1999.
[5] M. Vujošević, M. Stanojević, N. Mladenović, Metode optimizacije, DOPIS, Beograd, 1996.
[6] V. Vujčić, M. Ašić i N. Miličić, Matematičko programiranje, Matematički Institut, Beograd 1980.
[7] S. Vukadinović i S. Cvejić, Matematičko programiranje, Univerzitet u Prištini, Priština, 1996.
[8] S.J.Wright, Primal-dual interior-point methods, SIAM, Philadelphia, 1997.
[9] S. Opricović, Optimizacija sistema, Nauka Beograd, 1992.
[10] S. Krčevinac, M. Ćupić, J. Petrić i I. Nikolić, Algoritmi i programi iz operacionih istraživanja
[11] Radovi

 

 

Ispitna pitanja