Implementace optimalizačních úloh v jazyku C#

Abstract

Teoretická část bakalářské práce se zabývá potřebnými základními pojmy teorie grafů, reprezentací grafů a algoritmy sloužící k racionalizaci dopravní obsluhy území (Hamiltonovské kružnice, Eulerovské tahy, přiřazovací úlohy, lokační a alokační úlohy). Další část popisuje fungování zdravotnické záchranné služby se zasazením do kontextu integrovaného záchranného systému a její konkrétní podobu v Pardubickém kraji z hlediska řešení lokačně-alokační úlohy. Dále je popsána samotná implementace úlohy včetně popisu použitých datových struktur a zhodnocení složitosti algoritmu. Implementační část práce je věnována vytvoření editoru schopného sestrojit grafickou podobu grafu. Editor umožňuje nastavovat základní vlastnosti grafu a řešit lokačně-alokační úlohu dle zadaných parametrů.