
Alternative rules for determining pivot columns and pivot rows in the simplex method
Leontiev, Andrey ; Kalčevová, Jana (advisor) ; Skočdopolová, Veronika (referee)
In my thesis I tried to describe the problems of choice of a pivot in the simplex method. The first part is devoted to the mathematical model of linear programming and simplex method in general. Here are explained the key concepts and principles of this method. There is the description of alternative rules for choosing a pivot using the simplex method in the second part. The description of each method is supported by example. I emphasize here the proofs of finite algorithm for each rule. In the last part of my thesis I have placed my own examples to show the different effects using different methods.