Katedra ekonometrie1 Optimalizace. Katedra ekonometrie2 Příklad – ekonomický model švestky cukr 150 kg 20 kg kompot slivovice povidla Cena/jedn. 20 Kč/ks.

Prezentace na téma: "Katedra ekonometrie1 Optimalizace. Katedra ekonometrie2 Příklad – ekonomický model švestky cukr 150 kg 20 kg kompot slivovice povidla Cena/jedn. 20 Kč/ks."— Transkript prezentace:

1 Katedra ekonometrie1 Optimalizace

2 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 --- 0.4 kg/kg

3 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 <= 150 0.1*kompot +0.4*povidla <= 20 maximalizovat tržbu 20*kompot+200*sliv+80*povidla

4 Katedra ekonometrie4 Příklad – výsledky

5 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,…

6 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

7 Katedra ekonometrie7 Problém: velmi různorodé položky Balení zboží Aplikace: papírenství

8 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) www.lindo.com CPLEX, XPRESS-MP, XA,…