Zpět na vyhledávání

Michaela Hrabovská

Bachelor's thesis

Teorie grafů - alternativní způsob řešení vybraných úloh LP

Graph theory – an alternative method of solving LP problems
Abstract:
Tato práce se zabývá ukázkou alternativního způsobu řešení vybraných úloh lineárního programování pomocí teorie grafů. Tyto alternativní způsoby jsou nejen teoreticky vysvětleny, ale také objasněny na praktických příkladech. Pro srovnání je v textu uveden i teoretický popis a praktické řešení vybraných úloh pomocí lineárního programování. V úvodní části práce se krátce pojednává o teorii operačního …more
Abstract:
This bachelor thesis analyses an example of an alternative method of solving selected linear programming problems using graph theory. These alternative methods are explained not only theoretically, but also illustrated on the practical examples. For comparison, there is a theoretical description and also practical solution of selected problems with using linear programming stated in the text. In the …more
 

Keywords

přiřazovací problém dopravní problém problém batohu lineární programování teorie grafů

Keywords

assignment problem transportation problem knapsack problem linear programming graph theory
 
Language used: Czech
Date on which the thesis was submitted / produced: 1. 3. 2011
Identifier: http://www.vse.cz/vskp/eid/29272

Thesis defence

  • Date of defence: 17. 1. 2012
  • Supervisor: Irena Šindelářová
  • Reader: Vladislav Chýna

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/29272

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii

Theses on a related topic

List of theses with an identical keyword.
All theses