Предмет: Операциона истраживања (06 - E145)


Основне информације

КатегоријаСтручно-апликативни
Научна областРачунарске науке
МултидисциплинарнаНе
ЕСПБ7
Матичне организационе јединице предмета

Департман за опште дисциплине у техници
Програм предмета

Програм се примењује од 01.10.2005..

Главни циљ студента је развијање способности за постављање математичких модела реалних проблема, упознавање са неким методама њиховог решавања и могућностима примене у инжењерским проблемима.
Теоретска знања из области наведених у садржају предмета. Вештина постављања математичких модела и познавање алгоритама за њихово решавање.
Линеарно програмирање. Симплекс алгоритам. Ефикасност Симплекс алгоритма. Теорија дуалности. Анализа осетљивости на промену параметара. Целобројно програмирање. "Branch and bound" метод. Мреже. Покривајућа стабла. Проблеми мрежног протока. Примена: транспортни проблем, проблем најкраћег пута у мрежи, проблем максималног протока. Теорија игара. Матричне игре. Тема по избору студента.
На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби редовно се одржавају и консултације. Провера знања је писмена и усмена кроз семинарски рад, 3 колоквијума, писмени и усмени део испита. Оцена испита се формира на основу успеха из семинарског рада, колоквијума, писменог и усменог дела испита.
АуториНазивГодинаИздавачЈезик
Robert VanderbeiLinear Programming: Foundations and Extensions2006Princeton University, USAЕнглески
Петрић, Ј., Којић, З., Шаренац, Л.,Збирка задатака из операционих истраживања2003Наука, БеоградСрпски језик
Јован ПетрићОперациона истраживања1987Научна књига, БеоградСрпски језик
Предметна активностПредиспитнаОбавезнаБрој поена
Тестдада10.00
Тестдада10.00
Тестдада10.00
Тестдада10.00
Домаћи задатакдада5.00
Домаћи задатакдада5.00
Семинарски раддада20.00
Теоријски део испитанеда10.00
Практични део испита - задацинеда20.00
Име и презимеВид наставе
Недостаје слика

Пантовић др Јованка
Редовни професор

Предавања
Недостаје слика

Овцин др Зоран
Доцент

Предавања
Недостаје слика

Овцин др Зоран
Доцент

Аудиторне вежбе
Недостаје слика

Јакшић др Светлана
Доцент

Аудиторне вежбе