Опште информације
Испит из Метода математичког програмирања се састоји из:1. Домаћег рада у Лингу, који носи највише 20 поена.
2. Практичног испита који носи највише 40 поена.
3. Усменог испита који носи највише 40 поена.
На сваком сегменту је неопходно остварити барем пола од укупног броја поена, како би се положио испит. Како би се студент квалификовао за излазак на практични и усмени, мора најпре урадити домаћи у Лингу.
Консултације ће се одржавати по договору (јавити се мејлом) у кабинету 454 (први спрат) на ПМФ-у.
Материјали
Упутство за израду домаћег у Лингу
Упутсво за инсталацију Линга и прибављање лиценце можете преузети овде.
Домаћи задатак треба да буде изложен у пдф документу који садржи следеће елементе:
- Име и презиме, број индекса, назив проблема
- Математичку формулацију проблема
- Опис проблема (значење функције циља и услова)
- Инстанце које су коришћене, опис инстанци и евентуално пример једне (мање инстанце).
- Ако сте инстанце сами генерисали, описати начин како су генерисане, уз пратеће образложење. Број инстанци не би требало бити мањи од 20.
- Време извршавања Линго решавача ограничити на 2 сата (7200 секунди).
- Резултате Линго решавача на коришћеним инстанцама презентовати у табели која садржи:
- оптимално решење на свакој инстанци (ако је добијено)
- време извршавања (изражено у секундама).
- број итерација
Ако оптимално решење није добијено за 2 сата, презентовати горњу и доњу границу и одговарајући релативни гап (време је 2*3600с). Ако Линго није добио допустиво решење за 2 сата, ставити цртицу у пољу за решење (а време је 2*3600с).
- Кратак коментар и анализа добијених резултата.
- Навести линк на страну на коме може да се скине Линго.
- На крају навести списак коришћене литературе.