Jan Papež

Bachelor's thesis

Metoda Criss-Cross

Criss-cross method
Abstract:
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 …more
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 …more
 

Keywords

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

Keywords

linear programming simplex method criss-cross method
 
Language used: Czech
Date on which the thesis was submitted / produced: 14. 5. 2008
Identifier: http://www.vse.cz/vskp/eid/10285

Thesis defence

  • Date of defence: 16. 9. 2008
  • Supervisor: Jana Kalčevová
  • Reader: Milada Šmídová

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/10285