Програм се примењује од 01.10.2005..
Главни циљ студента је развијање способности за постављање линеарних математичких модела реалних проблема, упознавање са неким методама њиховог решавања и могућностима примене у инжењерским проблемима.
Теоретска знања из области наведених у садржају предмета. Вештина постављања математичких модела и познавање алгоритама за њихово решавање.
Линеарно програмирање: појам и интерпретација у 2D и 3D. Симплекс алгоритам за решавање. Теорија дуалности: слаба, јака и принцип комплементарности додатих променљивих. Анализа осетљивости на промене параметара. Основни појмови из теорије графова. Покривајуће стабло. Проблем минималне цене протока кроз мрежу. Транспортни проблем. Проблем распоређивања. Одређивање најкраћег пута у мрежи. Матричне игре.
На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби редовно се одржавају и консултације.
Аутори | Назив | Година | Издавач | Језик |
---|
Vanderbei, R. | Linear Programming : Foundations and Extensions | 2008 | Springer, New York | Енглески |
Петрић, Ј., Којић, З., Шаренац, Л., | Збирка задатака из операционих истраживања | 2003 | Наука, Београд | Српски језик |
Петрић, Ј. | Операциона истраживања | 1984 | Научна књига, Београд | Српски језик |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Присуство на вежбама | да | да | 5.00 |
Писмени део испита - комбиновани задаци и теорија | не | да | 30.00 |
Присуство на предавањима | да | да | 5.00 |
Семинарски рад | да | да | 20.00 |
Теоријски део испита | не | да | 40.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Предавања |
| | Предавања |
| | Аудиторне вежбе |
| | ДОН - други облици наставе |