др Мирко Вујошевић, дипл. инж. електротехнике, редовни професор Универзитета у Београду, дописни члан АИНС

ОД ЛИНЕАРНОГ ДО ПРОГРАМИРАЊА ОГРАНИЧЕЊА

Даје се преглед развоја идеја и метода у примени математичких модела за оптимизацију  планирања и управљања у привреди, јавним предузећима, војсци и владиним  службама. Историјски преглед почиње подсећењем на радове о линеарном програмирању Л. Канторовича и Џ. Данцига. Затим се следе два тока развоја. Први се односи на континуалне проблеме математичког програмирања, а други на постављање и решавање проблема у којима су управљачке променљиве целобројне или мешовите (целобројне и/или континуалне). Узимајући као илустрацију реалне проблеме из праксе показује се како са развојем теорије оптимизације и усавршавањем рачунских машина расту могућности разматрања све сложенијих проблема у којима се као појединачни потпроблеми разматрају до недавно практично нерешиви оптимизациони задаци.  Указује се на значај оптимизационих модела у савременој привреди као и на постојећа научна и технолошка достигнућа такозване сајбер инфраструктуре и оптимизације на интернету.  На крају се укратко објашњавају проблеми програмирања ограничења и оисују особине класе недетерминистички полиномијално тешких проблема која представља стални изазов истраживачима за налажење ефикаснијих метода за решавање сложених задатака из праксе.