Табела 5.2 Спецификација предмета
|
Студијски програм/студијски програми : Информатика |
||||||
|
Врста и ниво студија: Дипломске академске студије |
||||||
|
Назив предмета: И243 - Операциона истраживања |
||||||
|
Наставник (Презиме, средње слово, име): Стојковић В. Небојша |
||||||
|
Статус предмета: изборни |
||||||
|
Број ЕСПБ: 8 |
||||||
|
Услов: нема |
||||||
|
Циљ предмета Научити студенте основним принципима линеарног и нелинеарног програмирања, динамичког програмирања и вишекритеријумске оптимизације. |
||||||
|
Исход предмета Студенти способни за употребу линеарног и нелинеарног програмирања програмирања и вишекритеријумске оптимизације у математици, информацији и пракси. |
||||||
|
Садржај предмета Теоријска настава - Линеарно програмирање. Симплекс метод; цикличност; дуални проблем линеарног програмирања; задаци линеарног програмирања без природних ограничења; имплементација симплекс метода; познати LP софтвери. Примена линеарног програмирања. Оптимални програм производње; опти-мизација утрошка материјала; управљање залихама; проблеми исхране; примена у пољопривреди. Tеорија игара. Доња и горња цена матричне игре; матричне игре са чистом стратегијом; матричне игре са мешовитом стратегијом; теорија игара и линеарно програмирање; бесконачне игре; игре са произвољним бројем играча; имплементација. Транспортни проблем. Формулација транспортног задатка; методе за решавање транспортног проблема; методе за налажење почетног решења; методе за налажење оптималног решења; отворени модели транспортног задатка; дегенерација у транспортном проблему. Целобројно и мешовито целобројно програмирање. Метод гранања и гра-ница; Гоморијев алгоритам одсецања; метод имплицитног пребројавања; проширење почетног пла-на; 0-1 програмирање. Нелинеарно програмирање. Безусловна нелинеарна оптимизација; једноди-мензионална и вишедимензионална оптимизација; неградијентни методи; градијентни методи; методи за налажење глобалног екстрема; условна оптимизација; познати NLP софтвери. Динамичко програмирање. Проблем ранца; примене динамичког програмирања. Вишекритеријумска оптими-зација. Методи за одређивање неинфериорних решења; метод тежинских коефицијената; лексико-графски метод; релаксирани лексикографски метод; метод епсилон ограничења, методи растојања. Практична настава:Вежбе, Други облици наставе, Студијски истраживачки рад Вежбе у пакетима PCx, LINGO, LINDO у вези теоријског садржаја. Израда семинарских радова |
||||||
|
Литература 1. P.S. Stanimirović, N.V. Stojković, M.D. Petković, Matematičko programiranje, Prirodno-matematički fakultet, Niš, 2007, IV+415 (ISBN 978-86-83841-46-0). 2. P.S. Stanimirović, G.V. Milovanović, I.M. Jovanović, Primene linearnog i celobrojnog programiranja, Prirodno-matematički fakultet, Niš, 2008, X+298 (ISBN 978-86-83481-51-4). 3. P.S. Stanimirović, G.V. Milovanović, Simbolička implementacija nelinearne optimizacije, Elektronski fakultet, Edicija monografije, Niš, 2002, X+236. 4. S. Opricović, Optimizacija sistema, Nauka, Beograd, 1992. |
||||||
|
Број часова активне наставе |
Остали часови |
|||||
|
Предавања: 3 |
Вежбе: 3 |
Други облици наставе: |
Студијски истраживачки рад: |
|||
|
Методе извођења наставе Предавања са темама наведеним у садржају, вежбе у класичном облику, вежбе на рачунару. |
||||||
|
Оцена знања (максимални број поена 100) |
||||||
|
Предиспитне обавезе |
поена |
Завршни испит |
поена |
|||
|
активност у току предавања |
10 |
писмени испит |
15 |
|||
|
практична настава |
10 |
усмени испт |
25 |
|||
|
колоквијум-и |
20 |
.......... |
|
|||
|
семинари |
20 |
|
|
|||
|
|
||||||