Content: simplex_gomory.rar (1.29 MB)
Uploaded: 06.06.2016

Positive responses: 0
Negative responses: 0

Sold: 4
Refunds: 0

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

The program for solving linear programming problems by the simplex method. Source code in Delphi with detailed comments. As well as course work, written for this program. Was put on the 5.

-------------------------------------------------- ----
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:
The content of the archive:

1) The program (exe-file)
2) Source code in Delphi
3) Term paper (48 sheets, put on 5)
4) The block diagram of the algorithm program (8 sheets)
4) Help file, containing a detailed description of the work program;
5) A few examples of calculation in the program.

there are two versions of the source in the archive. The first - is more complicated with more complex interface. The second program "gomory_lite" - this is the lite version first. There is only a function of the conversion table. the minimum code. This version is suitable for students who need a simple solution to the problem, and nothing more.
No feedback yet