Original title:
Použití systému AIMMS při řešení optimalizačních úloh
Translated title:
Using of AIMMS at solving of optimization models
Authors:
Lacinová, Věra ; Jablonský, Josef (advisor) ; Zouhar, Jan (referee) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Práce se zabývá systémem AIMMS, který slouží pro podporu modelování. Cílem práce je vytvořit návod pro uživatele, který se chce naučit pracovat s tímto systémem alespoň na základní úrovni. Praktická část je věnována vytvoření modelů vybraných distribučních úloh. Práce je členěna do 3 hlavních kapitol. První kapitola se týká lineárního programování a vybraných distribučních úloh lineárního programování. Je zde krátce nastíněn vývoj lineárního programování a jeho zařazení jako celku, nechybí zde ani matematické modely vybraných distribučních úloh, jako jsou dopravní problém, kontejnerový dopravní problém, alokační problém, úloha o pokrytí a přiřazovací problém. Druhá kapitola se již týká samotného systému AIMMS a práce s ním. Úvod této kapitoly patří základním informacím, týkajících se tohoto systému a také jeho autorovi J. Bisschopovi. Další část této kapitoly se týká návodu pro práci se systémem AIMMS. Jsou zde popsány deklarace jednotlivých sekcí a procedur v nástroji Model Explorer, také je zde popsáno, jak pracovat s nástrojem Page Manager, kterým se vytváří stránka pro koncového uživatele, na které může koncový uživatel měnit data a získávat výsledky. Třetí kapitola je věnována praktické části. Zde se nachází popis vybraných distribučních úloh a jsou zde zdůrazněny odlišnosti při deklaraci. V sekci přílohy se poté nachází koncové stránky vybraných distribučních úloh a přehled řešitelů, kterými disponuje systém AIMMS.The bachelor's thesis is about AIMMS -- a system for mathematical modeling. The aim of the thesis is to create a simple user's guide for interested individuals that want to use this system on the basic level. Practical part is about making models of selected distribution problems. Thesis is organized into three main chapters. The first chapter is about linear programming and selected distribution problems of linear programming. There is outlined development of linear programming and its place in mathematical modeling. In this chapter, mathematical models of selected distribution problems as transportation problem, container-transportation problem, allocation problem, covering problem and assignment problem are formulated. The second chapter is about AIMMS and describes how to work with this system. It contains basic information about the system and its author J. Bisschop. The next part informs how to work with system AIMMS. There is a way of declaration of individual sections and procedures in Model Explorer discussed. The AIMMS Page Manager, a tool for creating end-user's pages, is described. By this tool the end-user can change data sets and obtain results of analyzed problems. The third chapter is practical part. It contains the description of selected distribution problems with the emphasis on their implementation in AIMMS. Appendix contains end-pages of selected distribution problems and the list of solvers supported by AIMMS.
Keywords:
AIMMS; allocation problem; assignment problem; container-transportation problem; covering problem; distribution problems; linear programming; optimization model; transportation problem; AIMMS; alokační problém; distribuční úlohy; dopravní problém; kontejnerový dopravní problém; lineární programování; optimalizační úlohy; přiřazovací problém; úloha o pokrytí
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/19844