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

Студије
Мастер академске студије (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.

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