Řešení dopravní úlohy v podniku

Abstract

Bakalářská práce se zabývá definováním dopravních úloh lineárního programování a jejich využitím v praxi. Práce se skládá z teoretické a praktické části, je členěna do čtyř kapitol. První kapitola popisuje základní pojmy lineárního programování a teoretické přístupy k řešení dopravních úloh. Je zde vysvětleno sestavení obecného modelu LP a představeny metody řešení dopravních úloh jako jsou Indexová metoda a Vogelova aproximační metoda. Druhá kapitola představuje společnost KMK Granit a.s. a definuje zadání reálného dopravního problému. Ve třetí kapitole je sestaven matematický model úlohy, pomocí doplňku Řešitel v MS Excel je nalezeno a popsáno optimální řešení úlohy. Poslední kapitola je věnována vyhodnocení získaných dat a následným doporučením pro společnost.