Zbierka riešených príkladov lineárneho programovania

Alexandra Ďuricová

Bakalářská práce

Sbírka řešených příkladů lineárního programování

Anotace:

Cílem této bakalářské práce je sestavení nových příkladů z oblasti lineárního programování. Příklady v práci obsahují všechny formální náležitosti, které jsou nevyhnutné pro správnou interpretaci. Zadání jsou tvořena na základě reálných problémů a sestávají z co nejvíce reálných hodnot. Práce je rozdělená do devíti kapitol, z nichž osm představuje vždy jednu oblast lineárního programování. První kapitola je krátky úvod do teorie lineárního programování. Druhá kapitola sestáva z dvou podkapitol představujících celočíselné a neceločíselné programování. Tato kapitola je ze všech nejrozsáhlejší a obsahuje 9 příkladů. Nasledují čtyři kapitoly tvořené příklady neceločíselného programování a poslední tři kapitoly obsahují příklady celočíselného programování.

Abstract:

The target of this bachelor thesis is to build new examples of linear programming. The examples in this work include all the formalities which are necessary for the correct interpretation. The entering tasks designed are based on real problems and consist of as much real values as possible. The work is divided into nine chapters and eight of them represent one area of linear programming. The first chapter is a short introduction into the theory of linear programming. The second chapter consists of two parts representing integer and non-integer programming. This chapter is the largest and contains 9 examples. The following four chapters consist of examples of non-integer programming and the last three chapters contain examples of integer programming.

Abstract:

Cieľom tejto bakalárskej práce je zostavenie nových príkladov z oblasti lineárneho programovania. Príklady v práci obsahujú všetky formálne náležitosti, ktoré sú nevyhnutné pre správnu interpretáciu. Zadania sú tvorené na základe reálnych problémov a pozostávajú z čo najviac reálných hodnôt. Práca je rozdelená do deviatich kapitol, z ktorých osem predstavuje vždy jednu oblasť lineárneho programovania. Prvá kapitola je krátky úvod do teórie lineárneho programovania. Druhá kapitola pozostáva z dvoch podkapitol predstavujúcich celočíselné a neceločíselné programovanie. Táto kapitola je zo všetkých najrozsiahlejšia a obsahuje 9 príkladov. Nasledujú štyri kapitoly tvorené príkladmi neceločíselného programovania a posledné tri kapitoly obsahujú príklady celočíselného programovania.

Klíčová slova

ekonomická interpretace, optimální řešení, Lingo, matematický model, lineární programování

Keywords

linear programming, mathematical model, economic interpretation, optimal solution, Lingo

Klíčová slova

optimálne riešenie, ekonomická interpretácia, Lingo, matematický model, lineárne programovanie

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 8. 3. 2011

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

• Obhajoba proběhla 1. 6. 2011
• Vedoucí: Irena Šindelářová
• Oponent: Václav Kořenář

Vysoká škola ekonomická v Praze

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