Opšte informacije
Napomene:Studenti 4. godine po akreditaciji iz 2015. slušaju kurs Metode matematičkog programiranja zajedno sa studentima 3. godine koji slušaju kurs Nelinearno programiranje po akreditaciji iz 2022.
Poeni sa praktičnog rada (Lingo) od prethodne godine mogu se preneti u ovu akademsku godinu, kao i poeni sa domaćih zadataka u Matlab-u. Ukoliko je student odabrao temu za praktični prošle godine, a nije ga odbranio, može zadržati istu temu ove godine.
Literatura
Stanimirović, Z. "Nelinearno programiranje", Matematički fakultet-Univerzitet u Beogradu, 2014.
Sinha, S.M. “Mathematical programming: theory and methods”, Elsevier, 2006.
Mangasarian, O.L. “Nonlinear programming “, SIAM, Philadelphia, 1994.
Lingo- Modelling Language and Optimizer, LINDO systems INC, 2016.
Lingo- User Manuals, LINDO systems INC, 2018.
Način bodovanja
Predispitne obaveze: praktični rad (Lingo) - maksimalno 20 poena
Student na predispitnim obavezama mora osvojiti najmanje 10 poena da bi pristupio završnom ispitu. Studenti koji su u prethodnoj akademskoj godini odbranili praktični rad, mogu preneti poene u tekuću akademsku godinu.
Završini ispit: maksimalno 80 poena. Sastoji se od praktičnog i usmenog dela ispita. Praktični deo ispita se sastoji u rešavanju zadataka u Matlab-u na računarima i nosi maksimalno 40 poena, a neophodno je najmanje 20 poena da bi student položio praktični deo. Usmeni deo ispita se sastoji u proveri teorijskog sadržaja kursa i nosi maksimalno 40 poena.
Uputstvo za izradu praktičnog rada
Rok za predaju domaćeg zadatka iz MMP/NP je 20.12.2024. a odbrana će biti 26.12. od 11.15 u sali RLAB. Zadatak (kod i prateći pdf) treba poslati mejlom na dusan.bogojevic[at]matf.bg.ac.rs i zorica.stanimirovic[at]matf.bg.ac.rs.
Praktični rad (domaći zadatak) treba da bude izložen u pdf dokumentu koji sadrži sledeće elemente:
- Ime i prezime, broj indeksa, broj zadatka
- Matematičku formulaciju problema
- Opis problema (značenje funkcije cilja i uslova)
- Instance koje su korišćene, opis instanci i primer jedne (manje instance).
- Ako ste instance sami generisali, opisati način kako su generisane, uz prateće obrazloženje. Broj instanci ne bi trebalo biti manji od 20.
- Vreme izvršavanja LINGO rešavača ograničiti na 4h.
- Rezultate LINGO rešavača na korišćenim instancama prezentovati u tabeli koja sadrži: optimalno rešenje na svakoj instanci (ako je dobijeno) i vreme izvršavanja (u sekundama). Ako optimalno rešenje nije dobijeno za 4h, prezentovati gornju i donju granicu i odgovarajući gap (vreme je 4*3600s). Ako LINGO nije dobio dopustivo rešenje za 4h, staviti crticu u polju za rešenje (a vreme je 4*3600s).
- Kratak komentar i analiza dobijenih rezultata.
- Navesti link na stranu na kome može da se skine source LINGO programa.
- Na kraju navesti spisak korišćene literature.