Математичко програмирање

Студије
Мастер академске студије (1. семестар)
Предавања
Вера Вујчић, Ненад Младеновић, Мирјана Чангаловић, Оливера Михић
Вежбе
Небојша Николић, Марија Боричић, Нада Младеновић, Душан Џамић

Циљ предмета је упознавање студената са теоријом и методама математичког програмирања и овладавање оптимизационим софтверским пакетима.

Теоријска настава

  1. Примери моделирања реалних проблема средствима математичког програмирања. 
  2. Класична оптимизација. Методе елиминације променљивих и Лагранжових множилаца. 
  3. Једнодимензиона оптимизација. Методе златног пресека и апроксимације полиномом. 
  4. Методе безусловне оптимизације без израчунавања извода. 
  5. Методе безусловне оптимизације за диференцијабилне функције. 
  6. Конвексно програмирање. 
  7. Неконвексно програмирање. 
  8. Методе нелинеарног програмирања. 
  9. Методе казнених функција. 
  10. Унутрашње методе за линеарно и квадратно програмирање. 
  11. Глобална оптимизација. 
  12. Софтверски пакети за проблеме математичког програмирања. 
  13. Софтверски пакет GLOB за глобалну оптимизацију. 

Практична настава

  1. Примена софтверских пакета на решавање одабраних проблема математичког програмирања. 


Литература

  • Злобец С., Петрић Ј.,  Нелинеарно програмирање, Научна књига, Београд, 1989.
  • Вујчић В., Ашић М., Миличић Н., Математичко програмирање, Савремена рачунска техника и њена примена, Књига 7, Математички институт, 1980.
  • 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.

© 2017 Катедра за математику| Факултет организационих наука | Универзитет у Београду