- Cell Phones 1578
- Desktop 761
- Editors 388
- Education, Science & Engineering 1092
- Games 2256
- Internet 4666
- Multimedia & Graphics 988
- Office software 756
- PC 466
- Programming 1834
- 1C 122
- ActiveX 3
- Assembler 31
- C# 85
- C/С++ 284
- Data Bases 379
- Delphi/Pascal 495
- Disassemblers 6
- OpenGL/DirectX 5
- PHP 154
- Setup Software 22
- Visual Basic 25
- Others 223
- Security 930
- SEO 303
- Software for Pocket PC 181
- Utilities 3833
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.