Gomory method. Coursework and sources. C #.

Affiliates: 0,09 $ — how to earn
Pay with:
i agree with "Terms for Customers"
Sold: 3 (last one 5 days ago)
Refunds: 0

Uploaded: 24.05.2016
Content: simplex_gomory.rar (1260,88 kB)

Description

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

The program for solving linear programming problems by the simplex method. Source code in Microsoft Visual C# 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.

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.

Additional information

-----------------------------------------------
The content of the archive:

1) The program (exe-file);
2) Source code in C# with detailed commentary;
3) Term paper (47 sheets, put on 5);
4) Help file, containing a detailed description of the work program;
5) The detailed flowchart of the program (8 sheets made in Word);
6) 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 "simplex_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.

Feedback

0
No feedback yet.
Period
1 month 3 months 12 months
0 0 0
0 0 0
In order to counter copyright infringement and property rights, we ask you to immediately inform us at support@plati.market the fact of such violations and to provide us with reliable information confirming your copyrights or rights of ownership. Email must contain your contact information (name, phone number, etc.)