| Предмет | Методе оптимизације |
|---|---|
| Модул | Информациони системи и технологије |
| Статус предмета | Обавезан предмет |
| Катедра | Катедра за операциона истраживања и статистику |
| Број ЕСПБ бодова | 6 |
Оспособљавање студената да примењују методе оптимизације на процесе одлучивања у неким карактеристичним областима: управљање ланцима снабдевања (на стратешком и тактичком нивоу), одређивање топологија рачунарских, телекомуникационих и путних мрежа, одлучивање уз присуство више критеријума, одлучивање у условима неизвесних и непотпуних информација. Коришћење софтвера за оптимизацију.
Након положеног испита, студенти ће бити оспособљени да: препознају неке специфичне али веома честе оптимизационе проблеме, дефинишу и формулишу одговарајуће математичке моделе,изаберу и примене егзактне или приближне алгоритме за решавање тих проблема, користе напредан софтвер за њихово решавање и анализирају и критички презентују резултате доносиоцима одлука
Класичан начин (екс катедра) уз коришћење табле, рачунара, пројектора, решавање студија случаја и бар један час седмично практичних вежби у рачунарској сали.
Теоријска настава:Оптимизација на мрежама – карактеристични проблеми: оптимизација путева са различитим типовима критеријума (дужина, капацитет и поузданост пута), одређивање рута на путним мрежама, одређивање протока у мрежама. Локацијски проблеми: Локацијски проблеми: дискретни локацијски проблеми; континуални локацијски проблеми; локацијскоалокацијски проблеми; локација на мрежама. Вишекритеријумска оптимизација: основни појмови; методе одређивања ефикасних решења (а приори приступ); методе одређивања скупа ефикасних решења (а постериори приступ). Одлучивање у условима непоузданих и непотпуних података (стохастичко и фази програмирање). Хеуристичке методе и метахеуристике.Примена оптимизације у науци о подацима.
Практична настава (аудиторне и лабораторијске вежбе): Решавање оптимизационих задатака из области обрађених на теоријској настави познатим методама: директном применом метода (“ручно”) и коришћењем комерцијалног софтвера и софтвера отвореног кода.
- М. Вујошевић, М. Станојевић, Н. Младеновић Методе оптимизације – мрежни, локацијски и вишекритеријумски модели Друштво операционих истраживача, Београд 1996
- Д. Цветковић и др. Комбинаторна оптимизација Друштво операционих истраживача, Београд 1997
- М. Вујошевић Методе оптимизације у инжењерском менаџменту ФОН, Београд 2012
- R. Fourer, D.M. Gay, B.W. Kernighan AMPL: A Modeling Language for Mathematical Programming Duxbury Press / Brooks /Cole Publishing Company 2002
- A. Makhorin Modeling Language GNU MathProg Language Reference Free Software Foundation 2013
