Minimization of the Project Duration as a Linear Programming Problem
| Thesis title: | Minimalizace doby trvání projektu jako úloha lineárního programování |
|---|---|
| Author: | Pítr, Lukáš |
| Thesis type: | Bakalářská práce |
| Supervisor: | Kalčevová, Jana |
| Opponents: | Flusserová, Lenka |
| Thesis language: | Česky |
| Abstract: | Je zadán projekt reprezentovaný hranově definovaným síťovým grafem a množina zaměstnanců. Každému zaměstnanci trvá vykonání jednotlivých činností projektu různě dlouhou dobu. Cílem práce je nalezení takového přiřazení činností zaměstnancům, při kterém je doba trvání projektu minimální. K tomuto účelu je užito metod teorie grafů a lineárního programování. V úvodních kapitolách jsou popsány základní pojmy pro tuto práci relevantních disciplín operačního výzkumu. V páté, stěžejní kapitole jsou pak vytvořeny modely, jejichž prostřednictvím je optimální přiřazení hledáno. Za každým modelem následuje výpočetní experiment, přičemž optimalizace probíhá ve dvou krocích. V závěru kapitoly je uvedeno srovnání nalezených řešení. |
| Keywords: | řízení projektů; minimální doba trvání projektu; přiřazení činností zaměstnancům |
| Thesis title: | Minimization of the Project Duration as a Linear Programming Problem |
|---|---|
| Author: | Pítr, Lukáš |
| Thesis type: | Bachelor thesis |
| Supervisor: | Kalčevová, Jana |
| Opponents: | Flusserová, Lenka |
| Thesis language: | Česky |
| Abstract: | There is a network project with activities on arrows and a set of employees. Every employee executes each activity in a different length of time. The aim of this thesis is to find the activities assignment to the employees where the project duration is minimal. For this purpose, graph theory and linear programming methods are used. The introductory chapters describe the basic concepts of the disciplines of operations research that are relevant to this thesis. The content of the fifth, pivotal chapter is the creation of models through which the optimal assignment is sought. For each model, which is followed by computational experiments, optimization is done in two steps. The chapter is concluded by comparing the solutions which have been found. |
| Keywords: | minimal length of project; activities assignment to employees; project management |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| 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: | 30. 10. 2010 |
|---|---|
| Date of submission: | 10. 1. 2011 |
| Date of defense: | 1. 2. 2011 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/29704/podrobnosti |