Application of Linear Programming on Project Management

Thesis title: Užití lineárního programování při řízení projektů
Author: Hrnčířová, Michala
Thesis type: Bakalářská práce
Supervisor: Zouhar, Jan
Opponents: Fábry, Jan
Thesis language: Česky
Abstract:
Úlohy řízení projektů lze řešit dvěma způsoby. První z nich je za pomoci specializovaných algoritmů, které nemusí být nutně optimalizační. Druhým způsobem je užití lineárního programování, což zahrnuje navržení matematických modelů a následné řešení pomocí optimalizačních systémů. V mé práci se zabývám třemi druhy optimalizačních úloh, přičemž dva z nich jsou základními úlohami lineárního programování. Jedná se o základní časové rozvržení projektu a časové rozvržení projektu při pohyblivých délkách činností. Těžištěm mé práce je sestavení modelu pro případ časového rozvržení projektu při omezených zdrojích. Mým cílem je navržení obecných matematických modelů a následné porovnání výsledků získaných užitím lineárního programování a pomocí specializovaných algoritmů.
Keywords: lineární programování; matematický model; řízení projektů
Thesis title: Application of Linear Programming on Project Management
Author: Hrnčířová, Michala
Thesis type: Bachelor thesis
Supervisor: Zouhar, Jan
Opponents: Fábry, Jan
Thesis language: Česky
Abstract:
There are two approaches to solving project management tasks. The first method is using specialized algorithms that do not always give optimal results. The second way is to use linear programming which includes designing mathematical models that are then solved by optimization systems. In my thesis I am dealing with three types of optimization tasks, two of which are basic linear programming tasks: basic project time scheduling and time scheduling of a project with variable action lengths. The focal point of the thesis is to assemble a mathematical model to solve the time scheduling of a project with limited resources. My goal is to design general mathematical models and to compare the results gained by the use of linear programming with those of specialized algorithms.
Keywords: mathematical model; linear programming; project management

Information about study

Study programme: Kvantitativní metody v ekonomice/Statistika a ekonometrie
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 7. 4. 2010
Date of submission: 17. 5. 2010
Date of defense: 8. 6. 2010
Identifier in the InSIS system: https://insis.vse.cz/zp/26103/podrobnosti

Files for download

    Last update: