др Мирко Вујошевић, дипл. инж. електротехнике, редовни професор Универзитета у Београду, дописни члан АИНС
ОД ЛИНЕАРНОГ ДО ПРОГРАМИРАЊА ОГРАНИЧЕЊА
Даје се преглед развоја идеја и метода у примени математичких модела за оптимизацију планирања и управљања у привреди, јавним предузећима, војсци и владиним службама. Историјски преглед почиње подсећењем на радове о линеарном програмирању Л. Канторовича и Џ. Данцига. Затим се следе два тока развоја. Први се односи на континуалне проблеме математичког програмирања, а други на постављање и решавање проблема у којима су управљачке променљиве целобројне или мешовите (целобројне и/или континуалне). Узимајући као илустрацију реалне проблеме из праксе показује се како са развојем теорије оптимизације и усавршавањем рачунских машина расту могућности разматрања све сложенијих проблема у којима се као појединачни потпроблеми разматрају до недавно практично нерешиви оптимизациони задаци. Указује се на значај оптимизационих модела у савременој привреди као и на постојећа научна и технолошка достигнућа такозване сајбер инфраструктуре и оптимизације на интернету. На крају се укратко објашњавају проблеми програмирања ограничења и оисују особине класе недетерминистички полиномијално тешких проблема која представља стални изазов истраживачима за налажење ефикаснијих метода за решавање сложених задатака из праксе.