×
Универзитет у Новом Саду

Предмет: Линеарно програмирање са применама (17.0M534)

Основне информације:
 
Категорија Теоријско-методолошки
Ужа научна област Теоријска и примењена математика
ЕСПБ 5

Главни циљ студента је развијање способности за постављање линеарних математичких модела реалних проблема, упознавање са неким методама њиховог решавања и могућностима примене у инжењерским проблемима.

Теоретска знања из области наведених у садржају предмета. Вештина постављања математичких модела и познавање алгоритама за њихово решавање.

Линеарно програмирање: појам и интерпретација у 2D и 3D. Симплекс алгоритам за решавање. Теорија дуалности: слаба, јака и принцип комплементарности додатих променљивих. Анализа осетљивости на промене параметара. Основни појмови из теорије графова. Покривајуће стабло. Проблем минималне цене протока кроз мрежу. Транспортни проблем. Проблем распоређивања. Одређивање најкраћег пута у мрежи. Матричне игре.

На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. На вежбама, која прате предавања, раде се карактеристични задаци и продубљује се изложено градиво са предавања. Поред предавања и вежби, редовно се одржавају и консултације.

Аутори Назив Година Издавач Језик
Петрић, Ј. Операциона истраживања 1987 Научна књига, Београд Српски језик
Катарина Сурла, Загорка Лозанов-Црвенковић Операциона истраживања: збирка задатака 2002 Српски језик
Fryer, M.J. An Introduction to Linear Programming and Matrix Game Theory 1978 Edward Arnold Ltd., London Енглески
Vanderbei, R. Linear Programming : Foundations and Extensions 2008 Springer, New York Енглески
Јованка Пантовић Линеарно програмирање са применама - скрипте са предавања 2017 Факултет техничких наука, Нови Сад Српски језик
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
20.00
Предметна активност
Колоквијум
Предиспитна
Не
Обавезна
Да
Број поена
20.00
Предметна активност
Присуство на предавањима
Предиспитна
Да
Обавезна
Да
Број поена
5.00
Предметна активност
Писмени део испита - комбиновани задаци и теорија
Предиспитна
Не
Обавезна
Да
Број поена
30.00
Предметна активност
Присуство на вежбама
Предиспитна
Да
Обавезна
Да
Број поена
5.00
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
20.00

Предавања

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