Matematičko programiranje

Studijski program: ISiT, I nivo- osnovne akademske studije

Nastavnici: Vera Vujčić, Mirjana Čangalović, Nenad Mladenović

Status predmeta: izborni, pripada grupi naučno-stručnih predmeta

Broj ESPB: 5

Uslov: položena Operaciona istraživanja 1

Cilj predmeta

Upoznavanje studenata sa teorijom i metodama matematičkog programiranja i ovladavanje optimizacionim softverskim paketima.

Ishod predmeta

Studenti se osposobljavaju za modeliranje optimizacionih problema korišćenjem odgovarajućih metodologija u cilju rešavanja raznorodnih realnih problema uz pomoć računara.

Sadržaj predmeta

Teorijska nastava: 1. Primeri modeliranja realnih problema sredstvima matematičkog programiranja. 2. Klasična optimizacija. Metode eliminacije promenljivih i Lagranžovih množilaca. 3. Jednodimenziona optimizacija. Metode zlatnog preseka i aproksimacije polinomom. 4. Metode bezuslovne optimizacije bez izračunavanja izvoda. 5. Metode bezuslovne optimizacije za diferencijabilne funkcije. 6. Konveksno programiranje. 7. Nekonveksno programiranje. 8. Metode nelinearnog programiranja. Metode dopustivih pravaca. 9. Metode spoljašnjih i unutrašnjih kaznenih funkcija. 10. Unutrašnje metode za linearno programiranje. 11. Metode za rešavanje problema kvadratnog programiranja. 12. Globalna optimizacija. Heurističke metode. 13. Softverski paket BARON za probleme matematičkog programiranja. 14. Softverski paket GLOB za globalnu optimizaciju.

Praktična nastava: Primena softverskih paketa na rešavanje odabranih problema matematičkog programiranja.

Literatura

Osnovna literatura:

1. Zlobec S., Petrić J., Nelinearno programiranje, Naučna knjiga, Beograd, 1989.

2. Vujčić V., Ašić M., Miličić N., Matematičko programiranje, Savremena računska tehnika i njena primena, Knjiga 7, Matematički institut, 1980.

3. Nash S., Sofer A., Linear and Nonlinear Programming, McGraw-Hill Companies, Inc., 1996

4. Williams H.P., Model building in Mathematical Programming, John Wiley&Sons, 2003.

Metode izvođenja nastave: mentorski rad

Ocena znanja (maksimalni broj poena 100)
Predispitne obaveze poena Završni ispit poena
Aktivnost u toku predavanja 30 Pismeni ispit 50*
Seminar(i) 70* Usmeni ispit 50
* znači alternativni način polaganja.

Novosti

22/09/2017

USMENI ISPITI-oktobarski rok
23.09.2017. 9:00 h (sala 105)
24.09.2017. 9:00 h (sala 103)
25.09.2017. 8:00 h (amfiteatar B103)
Raspored polaganja usmenog ispita za 25.09.2017. (azbučno)
A-M 8:00 h; N-R 9:00 h; S-Š 10:00 h

07/09/2017

VAŽNO OBAVEŠTENJE
Promena termina usmenog ispita u oktobarskom ispitnom roku. Nove termine kao i prijavni formular možete videti ovde. Prijava je OBAVEZNA. Rok za prijavljivanje je 21.9.2017 do 20h.

13/06/2017

Za pismeni ispit iz OI2 dolaze 4. zadatka iz sledećih oblasti: mrežno planiranje, matrične igre, upravljanje zalihama, dinamičko programiranje i redovi čekanja.

08/06/2017

Ostvareni broj poena na aktivnosti u toku semestra možete videti ovde.
Uvid u poene će biti organizovan u petak, 9. juna od 12-13h u kancelariji 309a.

01/06/2015

Primere zadataka sa drugog kolokvijuma iz OI2 od nekoliko prošlih generacija možete preuzeti ovde. Za pismeni kolokvijum dolaze zadaci iz sledećih oblasti: matrične igre, upravljanje zalihama i redovi čekanja.

10/04/2015

Primer zadataka iz MP i DP za 1. kolokvijum iz OI2 možete preuzeti ovde.

Master studije

Prezentaciju smera poslovna analitika možete pogledati na ovoj adresi www.pa.fon.bg.ac.rs.