Distribution problems and their implementation in Excel

Abstract

Tato práce se zabývá dopravním kontejnerovým problémem a obecným přiřazovacím, které jsou součástí distribučních úloh. Kotejnerový dopravní problém ma rozsáhle využití v praxi hlavně v odvětví logistiky a obecný přiřazovací problém je základem pro distribuční úlohy s mnoha možnými modifikacemi. V první části se práce věnuje pojmu lineární programováni, dále konkrétne distribučním úlohám. Druhá část je věnovaná implementaci těchto typových úloh do rozhraní MS Excel a Visual Basic. Cílem práce je seznámit čitatele s lineárnim programovánim, poukázat na jeho praktické využití a využít tyto poznatky pro implementaci v rozhraní VBA vytvořením aplikace.This work is focused on container transhipment problem and general assingment problem which are parts of distribution problems. Container transhipment problem has large use in praxis, especially in logistics branch and general assingment problem is basis for distribution problems and has many possible modifications. In first part, the aim of work is term of linear pogramming, next specifically distribution problems. Second part is dedicated to implementation of these typical problems into workspace of MS Excel and Visual Basic. The goal of this work is to familiarize the reader with aspects of linear programing, show the practical use and use these knowledge for implementation into VBA workspace by developing an application.Táto práca sa zaoberá dopravným kontajnerovým problémom a obecným priraďovacím problémom, ktoré sú súčasťou distribučných úloh. Kontajnerový dopravný problém má rozsiahle využitie v praxi najmä v odvetví logistiky a obecný priraďovací problém je základom pre distribučne úlohy s mnoho možnými modifikáciami. V prvej časti sa práca venuje pojmu lineárne programovanie, ďalej konkrétne distribučným úlohám. Druhá časť je venovaná implementácii týchto typových úloh do rozhrania MS Excel a Visual Basic. Cieľom práce je zoznámiť čitateľa s lineárnym programovaním, poukázať na jeho praktické využitie a využiť tieto poznatky pre implementáciu v rozhraní VBA vytvorením aplikácie