Katedra ekonometrie1 Optimalizace
Katedra ekonometrie2 Příklad – ekonomický model švestky cukr 150 kg 20 kg kompot slivovice povidla Cena/jedn. 20 Kč/ks 200 Kč/l 80 Kč/kg 0.6 kg/ks 10 kg/l 0.8 kg/kg 0.1 kg/ks kg/kg
Katedra ekonometrie3 Příklad – matematický model 3 rozhodovací proměnné (kompot, sliv, povidla) 2 omezující podmínky (spotřeba švestek a cukru) 0.6*kompot+10*sliv+1.8*povidla <= *kompot +0.4*povidla <= 20 maximalizovat tržbu 20*kompot+200*sliv+80*povidla
Katedra ekonometrie4 Příklad – výsledky
Katedra ekonometrie5 Reálné aplikace (často) tisíce rozhodovacích proměnných a omezujících podmínek plánování (rozvrhování) reklamy do jednotlivých medií, úlohy investičního plánování (optimalizace portfolia), nutriční úlohy (výživa pacientů v nemocnicích), plánování pracovních sil, úlohy výrobního plánování, optimalizace rozvozu (svozu) zboží, úlohy optimálního rozmístění zařízení, úlohy dělení materiálu,…
Katedra ekonometrie6 Úlohy o dělení materiálu Cíl: minimalizace ztrát (odpadu) při řezání (dělení) větších celků na menší části plechyželezné traverzydřevosklo
Katedra ekonometrie7 Problém: velmi různorodé položky Balení zboží Aplikace: papírenství
Katedra ekonometrie8 Software MS Excel řešitel – desítky proměnných, omezení (+ dostupnost, cena, - rozsah úloh, výkon) LINDO, LINGO – teoreticky neomezený rozsah (+ výkon, - cena cca 4000 USD) CPLEX, XPRESS-MP, XA,…