page_title: Simplex algorithm
hierarchical_section_title: Simplex algorithm
caption_attribution_description: English: Shows a linear programming polytope together with a possible path (red) taken by the simplex method to solve the corresponding LP.
context_page_description: The Simplex algorithm is an algorithm which is used to solve problems of Linear programming or linear optimization. It was first used by George Dantzig in 1947, but other people like Kantorovich laid the foundations in 1939. The algorithm runs in two steps:
  First a solution to the problem is found, or the certainty that no solution exists.
  The solution found earlier is improved, if this is possible.
  Step 2 is run multiple times: Each time, a given solution is improved, until this is no longer possible.
context_section_description: The Simplex algorithm is an algorithm which is used to solve problems of Linear programming or linear optimization. It was first used by George Dantzig in 1947, but other people like Kantorovich laid the foundations in 1939. The algorithm runs in two steps:
  First a solution to the problem is found, or the certainty that no solution exists.
  The solution found earlier is improved, if this is possible.
  Step 2 is run multiple times: Each time, a given solution is improved, until this is no longer possible.
caption: The red line is one solution of the problem.
exif: {}