Využití řezných úloh při stavbě dřevostavby

Název práce: Využití řezných úloh při stavbě dřevostavby
Autor(ka) práce: Koukolová, Tereza
Typ práce: Bakalářská práce
Vedoucí práce: Skočdopolová, Veronika
Oponenti práce: Borovička, Adam
Jazyk práce: Česky
Abstrakt:
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.
Klíčová slova: řezný problém; dělení materiálu; lineární programování; optimalizační úloha
Název práce: Use of cutting task in the construction of wooden house
Autor(ka) práce: Koukolová, Tereza
Typ práce: Bachelor thesis
Vedoucí práce: Skočdopolová, Veronika
Oponenti práce: Borovička, Adam
Jazyk práce: Česky
Abstrakt:
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.
Klíčová slova: linear programming; cutting stock problem; material division; optimization task

Informace o studiu

Studijní program / obor: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Typ studijního programu: Bakalářský studijní program
Přidělovaná hodnost: Bc.
Instituce přidělující hodnost: Vysoká škola ekonomická v Praze
Fakulta: Fakulta informatiky a statistiky
Katedra: Katedra ekonometrie

Informace o odevzdání a obhajobě

Datum zadání práce: 14. 3. 2017
Datum podání práce: 22. 5. 2018
Datum obhajoby: 21. 6. 2018
Identifikátor v systému InSIS: https://insis.vse.cz/zp/61430/podrobnosti

Soubory ke stažení

    Poslední aktualizace: