Matematická optimalizace rozvrhu na střední škole

Roman Daněk

Diplomová práce

Mathematical optimization of schedule at high school

Anotace:

Tato diplomová práce zabývající se matematickou optimalizací rozvrhu na střední škole si klade za cíl prošetřit, zda je vhodné k optimalizaci středoškolského rozvrhu použít dělící problém. Veškeré výpočty jsou dokumentovány ve třech různých úlohách, které se zakládají na reálných datech skutečné střední školy. Z optimalizačních softwarů byly zvoleny programy Lingo a Xpress na kterých byly ověřeny dva rozdílné způsoby formulace matematického modelu. Práce obsahuje sedm příloh, které jsou obsaženy v hlavním dokumentu a speciální přílohy obsahující formulace modelů a interpretační tabulky v programu MS Excel s využitím VBA na přiloženém CD.

Klíčová slova

Xpress, Lingo, rozvrh, střední škola, dělící problém, diskrétní modely, Optimalizace

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 4. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 10. 6. 2008
• Vedoucí: Jan Fábry
• Oponent: Josef Jablonský

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum