-------------------------------------------------- ----

The program for solving linear programming problems by the simplex method. Source code in Delphi with detailed comments.

-------------------------------------------------- ----
The program reduces the problem to a canonical form, and make it iterative solution with the conversion of the simplex table. In the case of the optimal plan is not an integer, is used Gomory method. It is possible to solve the problem as a maximum and a minimum. Displays a detailed report of the solution. It is also possible to export all tables, obtained in the course of solving the problem in Excel.

There are three modes of problem solving:

1) Automatic
2) Step by step
3) Manual

In the first mode, the program automatically selects the enable column and row that provide the maximum increase or decrease of the objective function. And also automatically recalculates all of the tables. In case of no integer optimal plan, the program adds a new constraint (cut-off) and recalculates the table. This is repeated until such time as will be found an entire solution.

In step mode, each converted table is displayed on the screen. This mode is useful for viewing intermediate results of solving the problem. Allow the column and row, in this mode, the program also selects itself. A new constraint is also automatically added if the optimal plan is not an integer.

In manual mode, the user selects the resolution of the row and column.


The program itself is free and is available at: http://alexeyspace.ru/programs/10/