Řešení distribučních úloh v prostředí MS Excel

Petr Lhoták

Bakalářská práce

System for computing distribution problems LP – Lingo/Excel interface

Anotace:

Tato práce se zabývá popisem jednotlivých typů distribučních úloh a jejich řešením. Distribuční úlohy jsou nejtypičtějšími úlohami lineárního programování, které řeší optimalizaci přepravy materiálů, lidí či výrobků. Pro tento účel jsem navrhnul aplikaci, která kombinuje dva počítačové systémy a usnadňuje řešení těchto úloh. Konkrétně spojením systémů LINGO a MS Excel pomocí Visual Basic for Applications. Dále jsou v této práci vyřešeny vzorové příklady dopravního problému, alokačního problému, přiřazovacího problému a okružního dopravního problému. Jsou zde popsané hlavní procedury systému LINGO a také jeho připojení k MS Excel pomocí VBA. V neposlední řadě je uvedeno programové řešení samotné aplikace a její vizuální zhotovení.

Abstract:

This thesis deals with description of several distribution problems and their solutions. Distribution problems are the most typical problems of linear programming, which solves the optimalization of transportation of materials, people or goods. For this purpose I created an application, which combines two computer systems and makes computing of these problems easier. Concretely by combining of the systems LINGO and MS Excel through Visual Basic for Applications. Further in this work you will find solved examples of transportation problem, allocation problem, assignment problem and travelling salesman problem. You will also find the description of the main procedures of LINGO system and its connection to MS Excel through VBA. Last but not least there is brought up the programming solution of the application and its visual construction.

Klíčová slova

Distribuce, Optimalizace, MS Excel, Lingo, Distribuční modely

Keywords

Distribution, Optimalization, MS Excel, Lingo, Distribution models

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 12. 1. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 9. 6. 2010
• Vedoucí: Josef Jablonský
• Oponent: Petr Mynařík

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii