Циљ предмета је упознавање студената са теоријом и методама математичког програмирања и овладавање оптимизационим софтверским пакетима.
Теоријска настава
- Примери моделирања реалних проблема средствима математичког програмирања.
- Класична оптимизација. Методе елиминације променљивих и Лагранжових множилаца.
- Једнодимензиона оптимизација. Методе златног пресека и апроксимације полиномом.
- Методе безусловне оптимизације без израчунавања извода.
- Методе безусловне оптимизације за диференцијабилне функције.
- Конвексно програмирање.
- Неконвексно програмирање.
- Методе нелинеарног програмирања.
- Методе казнених функција.
- Унутрашње методе за линеарно и квадратно програмирање.
- Глобална оптимизација.
- Софтверски пакети за проблеме математичког програмирања.
- Софтверски пакет GLOB за глобалну оптимизацију.
Практична настава
- Примена софтверских пакета на решавање одабраних проблема математичког програмирања.
Литература
- Злобец С., Петрић Ј., Нелинеарно програмирање, Научна књига, Београд, 1989.
- Вујчић В., Ашић М., Миличић Н., Математичко програмирање, Савремена рачунска техника и њена примена, Књига 7, Математички институт, 1980.
- Крчевинац С. и други, Операциона истраживања 1, Факултет организационих наука, Београд, 2009.
- Nash S., Sofer A., Linear and Nonlinear Programming, McGraw-Hill Companies, Inc, 1996.
- Williams H.P., Model building in Mathematical Programming, John Wiley&Sons, 2003.
Материјали
