Síťové úlohy a jejich modifikace

Abstract

Práce se zabývá optimalizačními modely lineárního programovaní v dopravních úlohách. Po zavedení pojmů z teorie grafů a lineárního programovaní následuje část zabývající se dopravním problémem rozvozu odpadu. Následuje část s reálnými daty aplikovanými na území České republiky. Dále je popsáno uživatelské rozhraní vytvořeno v programovacím jazyce Visual Basic. Dosažené výsledky jsou komentovány a jsou navrženy postupy na jejich zlepšení.The thesis deals with optimization models in transportation problems. Brief introduction to graph theory and linear programming is followed by transportation problem of waste transport. Then there is a part with real data applied to the territory of the Czech Republic. After that the user interface created in Visual Basic programming language is explained. In conclusion computational results are discussed as well as their possible improvement.