Metoda Criss-Cross

Jan Papež

Bakalářská práce

Criss-cross method

Anotace:

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.

Abstract:

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

lineární programování, simplexová metoda, metoda criss-cross

Keywords

linear programming, simplex method, criss-cross method

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 14. 5. 2008

Obhajoba závěrečné práce

• Obhajoba proběhla 16. 9. 2008
• Vedoucí: Jana Kalčevová
• Oponent: Milada Šmídová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii