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

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

 
MATEMATIČKO PROGRAMIRANjE
 
Semestar
Fond časova
VII
VIII
Predavanja
2
2
Teorijske vežbe
2
2
Laboratorijske vežbe
-
-
Praktična obuka
-
-
 
NASTAVNI SADRŽAJ

1.Linearno programiranje
1.1. Opšti zadatak linearnog programiranja
1.2. Geometrijsko rešenje zadatka linearnog programiranja
1.3. Simpleks metod
1.3.1. Cikličnost
1.3.2. Dualni problem
1.3.3. Zadaci linearnog programiranja bez prirodnih ograničenja
1.3.4. Implementacija simpleks metoda
1.4. Primal-dual interior point metodi
1.4.1. Metodi centralne putanje
1.4.2. Potencijalno-redukcioni metodi
1.4.3. Nepodesiva početna tačka
1.4.4. Mehrotrin primal-dual algoritam
1.4.5. Implementacija interior point metoda
1.5. Složenost simpleks metoda i interior point metoda
1.6. Poznati LP soveri
1.7. Implementacija

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. Implementacija

3. Transportni problem
3.1. Formulacija transportnog zadatka
3.2. Metode za rešavanje transportnog problema
3.2.1. Metode za nalaženje početnog rešenja
3.2.2. Metode za nalaženje optimalnog rešenja
3.3. Otvoreni modeli transportnog zadatka
3.4. Degeneracija u transportnom problemu
3.5. Minimizacija vremena prevoženja u transportnom zadatku
3.6. 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. Metoda grananja i granica
5.2. Gomori-jev algoritam
5.3. Proširenje početnog plana

6. Nelinearno programiranje
6.1. Opšti zadatak nelinearnog programiranja
6.2. Bezuslovna optimizacija
6.2.1. Negradijentni metodi
6.2.2. Gradijentni metodi
6.2.3. Metodi za nalaženje globalnog ekstrema
6.3. Uslovna optimizacija
6.3.1. Ograničenja data jednakostima
6.3.2. Ograničenja data nejednakostima
6.3.3. Opšti zadatak optimizacije
6.4. Poznati NLP soveri
6.5. Višekriterijumska optimizacija
6.6. Implementacija glavnih metoda nelinearnog programiranja

7. Dinamičko programiranje
7.1. Uvod
7.2. Opšte karakteristika dinamičkog programiranja
7.3. Deterministički problemi dinamičkog programiranja
7.4. Stohastički problemi linearnog programiranja
7.5. Problem ranca
7.6. Problemi optimizacije
7.7. Programi

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š, 1992.
[5] V. Vujčić, M. Ašić i N. Miličić, Matematičko programiranje, Matematički Institut, Beograd 1980.
[6] S. Vukadinović i S. Cvejić, Matematičko programiranje, Univerzitet u Prištini, Priština, 1996.
[7] S.J.Wright, Primal-dual interior-point methods, SIAM, Philadelphia, 1997.

 

Ispitna pitanja