Diplomová práce se zabývá nejznámějšími úlohami celočíselného programování a typickými úlohami z teorie grafů. Zahrnuje formulace matematických modelů, pojednává o metodách řešení těchto úloh a uvádí přehled v současné době nejpoužívanějšího software určeného k jejich optimalizaci. Těžiště práce spočívá v aplikaci vytvořené v prostředí MS Excel a napojené na optimalizační prostředí systému MPL for Windows. Tento celek umožňuje řešit typové celočíselné úlohy a představuje praktickou ukázku způsob... zobrazit celý abstraktDiplomová práce se zabývá nejznámějšími úlohami celočíselného programování a typickými úlohami z teorie grafů. Zahrnuje formulace matematických modelů, pojednává o metodách řešení těchto úloh a uvádí přehled v současné době nejpoužívanějšího software určeného k jejich optimalizaci. Těžiště práce spočívá v aplikaci vytvořené v prostředí MS Excel a napojené na optimalizační prostředí systému MPL for Windows. Tento celek umožňuje řešit typové celočíselné úlohy a představuje praktickou ukázku způsobu vnoření matematických modelů do vlastních aplikací. |