Uputstvo za izradu domaćeg zadatka

Izrada domaćeg zadatka je predispitna obaveza i nosi max 30 poena.

Zadatak treba poslati mailom na kristina.kostic[at]matf.bg.ac.rs i zorica.stanimirovic[at]matf.bg.ac.rs . Rok za predaju domaćeg zadatka i termin odbrane će biti dogovoreni tokom realizacije kursa.

Mejl treba da sadrži pdf dokument u kome treba navesti

- 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 kreirali, opisati način kako su generisane, uz prateće obrazloženje;

- instance bi trebalo podeliti u 3 grupe: instance manjih, srednjih i većih dimenzija (najmanje 20 instanci u svakoj grupi). Koja su tačno dimenizije za manje, srednje i veće instance, to zavisi od konkretnog problema;

- tabele sa rezultatima CPLEX-a na svakoj grupi instanci. Vreme izvršavanja CPLEX-a ograničiti na 2h. Rezultati CPLEX-a na jednoj instanci treba da sadrže: optimalno rešenje koje je CPLEX dobio, vreme izvršavanja, broj iteracija, broj čvorova;

- ukoliko CPLEX kroz 2h nije dobio optimalno rešenje, ispisati najbolje dopustivo rešenje koje je do tada dobio, sa naznakom da rešenje nije optimalno. Takođe naznačiti ukoliko CPLEX nije dao čak ni dopustivo rešenje kroz 2h;

- kratak komentar i analiza dobijenih rezultata

- na kraju navesti link na stranu na kome može da se skine izvršna verzija zadatka u CPLEX-a i kod programa.

Za sva pitanja možete se obratiti mailom ili na konsultacijama.

Primer domaćeg zadatka


Tekući kursevi