Use of cutting task in the construction of wooden house
Thesis title: | Využití řezných úloh při stavbě dřevostavby |
---|---|
Author: | Koukolová, Tereza |
Thesis type: | Bakalářská práce |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Borovička, Adam |
Thesis language: | Česky |
Abstract: | Tato bakalářská práce se zaměřuje na jednu z typických úloh lineárního programování a to na úlohu o dělení materiálu neboli řezný problém. Práce se zabývá jak teoretickou, tak i praktickou stránkou této úlohy. V teoretické části jsou vysvětleny základy lineárního programování a dále simplexová metoda a metoda větvení a mezí, které se využívají při výpočtu optimálního řešení těchto úloh. Cílem úlohy je typicky minimalizace odpadu nebo minimalizace využitého materiálu za účelem maximalizace zisku a současně minimalizace nákladů. Součástí práce je i řešení reálného problému, konkrétně se jedná o nařezání dřeva na dřevostavbu rodinného domu. Tento projekt byl vytvořen ve spolupráci s firmou Tesařství Sláma. Číselného řešení je dosaženo za pomocí programu MPL. |
Keywords: | řezný problém; dělení materiálu; lineární programování; optimalizační úloha |
Thesis title: | Use of cutting task in the construction of wooden house |
---|---|
Author: | Koukolová, Tereza |
Thesis type: | Bachelor thesis |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Borovička, Adam |
Thesis language: | Česky |
Abstract: | This bachelor´s work focuses on one of the typical tasks of linear programming namely the task of cutting material or cutting problem. The work deals with both the theoretical and practical aspects of this task. The theoretical part explains the basics of linear programming and also the simplex method and the branch and bound method, which are used in calculating the optimal solution of these tasks. The goal of the task is typically to minimize waste or minimize used material to maximize profit while minimizing costs. Part of the work is also the solution of a real problem, namely the cutting wood for the construction of house . This project was created in cooperation with the firm Tesařství Sláma. Numerical solution is achieved by using MPL. |
Keywords: | linear programming; cutting stock problem; material division; optimization task |
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: | 14. 3. 2017 |
---|---|
Date of submission: | 22. 5. 2018 |
Date of defense: | 21. 6. 2018 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/61430/podrobnosti |