General information
Ispit iz Metoda matematičkog programiranja se sastoji iz:1. Domaćeg rada u Lingu, koji nosi najviše 20 poena.
2. Praktičnog ispita koji nosi najviše 40 poena.
3. Usmenog ispita koji nosi najviše 40 poena.
Na svakom segmentu je neophodno ostvariti barem pola od ukupnog broja poena, kako bi se položio ispit. Kako bi se student kvalifikovao za izlazak na praktični i usmeni, mora najpre uraditi domaći u Lingu.
Konsultacije će se održavati po dogovoru (javiti se mejlom) u kabinetu 454 (prvi sprat) na PMF-u.
Materijali
Uputstvo za izradu domaćeg u Lingu
Uputsvo za instalaciju Linga i pribavljanje licence možete preuzeti ovde.
Domaći zadatak treba da bude izložen u pdf dokumentu koji sadrži sledeće elemente:
- Ime i prezime, broj indeksa, naziv problema
- Matematičku formulaciju problema
- Opis problema (značenje funkcije cilja i uslova)
- Instance koje su korišćene, opis instanci i eventualno 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 2 sata (7200 sekundi).
- Rezultate Lingo rešavača na korišćenim instancama prezentovati u tabeli koja sadrži:
- optimalno rešenje na svakoj instanci (ako je dobijeno)
- vreme izvršavanja (izraženo u sekundama).
- broj iteracija
Ako optimalno rešenje nije dobijeno za 2 sata, prezentovati gornju i donju granicu i odgovarajući relativni gap (vreme je 2*3600s). Ako Lingo nije dobio dopustivo rešenje za 2 sata, staviti crticu u polju za rešenje (a vreme je 2*3600s).
- Kratak komentar i analiza dobijenih rezultata.
- Navesti link na stranu na kome može da se skine Lingo.
- Na kraju navesti spisak korišćene literature.