Alternativní přístupy pro řešení lineárních optimalizačních úloh
| Název práce: | Alternativní přístupy pro řešení lineárních optimalizačních úloh |
|---|---|
| Autor(ka) práce: | Kvašňák, Dominik |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Optimalizace je běžným nástrojem v mnoha odvětvích, kde je cílem dosáhnout efektivních výstupů. Řadu jednotlivých rozhodovacích problémů lze formulovat jako úlohy lineárního programování, které jsou řešitelné počítačovým softwarem. Na řešení těchto úloh existuje několik metod, kterými je možné postupovat. Historicky se mezi první navržené metody řadí simplexová metoda, která byla dlouhou dobu považována za velice efektivní. Je také zařazena mezi nejužitečnější používané algoritmy. Další velkou skupinou metod jsou metody vnitřního bodu. Tyto metody využívají vnitřek množiny přípustných řešení k nalezení optima. Alternativou k těmto metodám je metoda elipsoidová. V této práci je představen teoretický základ k jednotlivým metodám. Jsou nastíněny základní postupy pro řešení lineárních úloh těmito postupy. Dále jsou ve výpočetním prostředí MATLAB aplikovány jednotlivé metody na vzorové příklady a výsledky jsou porovnány a diskutovány. |
| Klíčová slova: | elipsoidová metoda; lineární programování; metody vnitřního bodu; simplexová metoda |
| Název práce: | Alternative Approaches for Solving Linear Optimization Tasks |
|---|---|
| Autor(ka) práce: | Kvašňák, Dominik |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Jablonský, Josef |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | Optimisation is a common tool in many sectors where the aim is to achieve efficient outputs. Many decision-making problems can be formulated as linear programming tasks that are solvable by computer software. There are several methods for solving these tasks that can be followed. Historically, the simplex method, which for a long time has been considered highly effective, is among the first methods proposed. It is also ranked among the most useful algorithms used. The next big group of methods are the interior point methods. These methods use the inside of a set of feasible solutions to find the optimum. An alternative to these methods is the ellipsoid method. This work presents a theoretical basis for these methods. Basic procedures for solving linear tasks through these algorithms are outlined. Furthermore, in the MATLAB computing environment, individual methods are applied to sample examples and the results are compared and discussed. |
| Klíčová slova: | interior point method; simplex method; linear programming; ellipsoid method |
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: | 5. 1. 2021 |
|---|---|
| Datum podání práce: | 8. 5. 2021 |
| Datum obhajoby: | 23. 6. 2021 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/75650/podrobnosti |