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