Pokročilé techniky pro úlohy celočíselné optimalizace

Abstract

Tato práce se zabývá celočíselnou optimalizací na reálných datech. Jedná se o úlohou plánování výroby. V první části práce vymezíme problém sestavení plánu výroby. Dále proběhne jeho modelování jako optimalizační úlohy. V druhé části jsou navrženy metody řešení této úlohy. Práce končí srovnáním metod podle kvality jejich řešení.

This thesis deals with integer optimization on real data. Solved problem is production planning. Problem is descripted in first part of thesis. Next is obtained its optimization model. In second part are obtained solution methods for this problem. On the end are those methods compared in term of its solution quality.