Студијски програм: ИСиТ

Врста и ниво студија: Академске студије, први и други ниво

Наставници: Мирко Б. Вујошевић, Милан Ј. Станојевић

Статус предмета: Изборни, научно-стручни

Број ЕСПБ: 6

Услов: Операциона истраживања

Циљ предмета

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

Исход предмета

Овај предмет обухвата широку област примене метода оптимизације и различите приступе проблему оптимизације. Са знањима стеченим на овом предмету студент ће бити у могућности да сагледа улогу и значај оптимизације за процес доношења одлука и користи које се њеном применом могу остварити. Такође, биће у могућности да самостално примењује методе и технике оптимизације.

Садржај предмета

Теоријска настава: Појам, проблеми, поставка и класификација задатака оптимизације. Задаци идентификације и апроксимације и примена неуронских мрежа у њиховом решавању. Теорија графова, мреже и оптимизација на мрежама. Неки комбинаторни проблеми и њихово решавање. Теорија рачунске сложености. Локацијски проблеми. Генетски алгоритми. Увод у фази скупове и фази линеарно програмирање. Вишекритеријумска оптимизација.

Практична настава: Решавање задатака оптимизације на мрежама: путеви у мрежи, разапињуће стабло, Хамилтонова контура, Штајнерофо стабло. Одређивање протока кроз мреже. Решавање локацијских проблема: дискретни, континуални, локацијско-алокацијски и локација на мрежама. Вишекритеријумска оптимизација: решавање задатака методама а приори приступа: метода тежинских коефицијената, лексикографска и релаксирана лексикографска метода, циљно програмирање.

Литература

М. Вујошевић, М. Станојевић, Н. Младеновић, „Методе оптимизације - мрежни, локацијски и вишекритеријумски модели", ДОПИС 1997

Д. Цветковић, М. Чангаловић, Ђ. Дугошија, В. Вујчић, С. Симић, Ј. Вулета, „Комбинаторна оптимизација", ДОПИС, 1997.

Број часова активне наставе

Предавања: 30

Вежбе: 30

Методе извођења наставе

Интерактивна екс катедра настава. Може као 2+2 часа седмично или као блок настава.