Simplex method is an algorithm for solving linear programming optimization problem by sorting the vertices of a convex polyhedron in a multidimensional space. Linear programming problem is that it is necessary to maximize or minimize a linear functional on a multidimensional space for a given linear constraints.
The sequence of calculations simplex method can be divided into two main phases:
- finding the original vertices of the set of feasible solutions, - gradual transition from one vertex to another, leading to the optimization of the objective function. Thus in some cases, the initial solution is obviously its definition or does not require complex calculations, for example, when all the constraints are represented by inequalities of ...