Metoda Criss-Cross
| Název práce: | Metoda Criss-Cross |
|---|---|
| Autor(ka) práce: | Papež, Jan |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Kalčevová, Jana |
| Oponenti práce: | Šmídová, Milada |
| Jazyk práce: | Česky |
| Abstrakt: | Tato práce je zaměřena na popis metody criss-cross, která řeší úlohy lineárního programování, bez počáteční primární a duální přípustnosti řešení. Nejprve je popsána jednofázová simplexová metoda, která vyžaduje primární přípustnost. Následně je popsána duálně simplexová metoda, která vyžaduje duální přípustnost. Metoda criss-cross kombinuje obě tyto metody. Všechny uvedené metody jsou demonstrovány na několika příkladech. |
| Klíčová slova: | lineární programování; simplexová metoda; metoda criss-cross |
| Název práce: | Criss-cross method |
|---|---|
| Autor(ka) práce: | Papež, Jan |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Kalčevová, Jana |
| Oponenti práce: | Šmídová, Milada |
| Jazyk práce: | Česky |
| Abstrakt: | This thesis describes the criss-cross method, which solves the tasks of linear programming and does not need primar or dual feasibility of the basis. At first, the single-phase simplex method, that needs primal feasibility, gets described. After that, we describe the dual simplex method, which needs dual feasibility. The criss-cross method combines both of these methods. All of mentioned methods are explained and demonstrated in several examples. |
| Klíčová slova: | linear programming; simplex method; criss-cross 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: | 14. 5. 2008 |
|---|---|
| Datum podání práce: | 25. 8. 2008 |
| Datum obhajoby: | 16. 9. 2008 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/13559/podrobnosti |