- Cell Phones 1489
- Desktop 749
- Editors 250
- Education, Science & Engineering 1376
- Games 3052
- Internet 4566
- Multimedia & Graphics 1119
- Office software 742
- PC 500
- Programming 2050
- 1C 140
- ActiveX 3
- Assembler 30
- C# 129
- C/С++ 280
- Data Bases 514
- Delphi/Pascal 507
- Disassemblers 6
- OpenGL/DirectX 5
- PHP 162
- Setup Software 22
- Visual Basic 24
- Others 228
- Security 1081
- SEO 292
- Software for Pocket PC 184
- Utilities 1217
Gomory method. Coursework and sources. Delphi.
Refunds: 0
Uploaded: 06.06.2016
Content: simplex_gomory.rar 1319,31 kB
Product description
-------------------------------------------------- ----
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: http://alexeyspace.ru/programs/10/
Additional information
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.