[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] [Fwd: Is it possible to recreate of a solution tableau?]
From: |
Andrew Makhorin |
Subject: |
[Help-glpk] [Fwd: Is it possible to recreate of a solution tableau?] |
Date: |
Thu, 29 Dec 2016 01:53:24 +0300 |
-------- Forwarded Message --------
From: Svend Sørensen <address@hidden>
To: address@hidden
Subject: Is it possible to recreate of a solution tableau?
Date: Wed, 28 Dec 2016 23:46:02 +0100
Hey.
I am working on an algorithm that use a linear programming solver
as a subroutine.
I have decided to use GLPK to solve the linear programming part.
When I worked on figuring out the the algorithm, I used this online tool
http://www.zweigmedia.com/RealWorld/simplex.html
to solve different example problems.
But this tool use a tableau method to solve the problem.
Here is an example.
Minimise p = 1.00x1p+1.00x1m+1.00x2p+1.00x2m+1.00x3p+1.00x3m
subject to
1.00x3m-1.00x3p+1.00x2m-1.00x2p>=1.000000
1.00x3m-1.00x3p>=1.000000
Tableau #1
x1p x1m x2p x2m x3p x3m s1 s2 -p
0 0 -1 1 -1 1 -1 0 0 1
0 0 0 0 -1 1 0 -1 0 1
1 1 1 1 1 1 0 0 1 0
Tableau #2
x1p x1m x2p x2m x3p x3m s1 s2 -p
0 0 -1 1 -1 1 -1 0 0 1
0 0 0 0 -1 1 0 -1 0 1
1 1 2 0 2 0 1 0 1 -1
Tableau #3
x1p x1m x2p x2m x3p x3m s1 s2 -p
0 0 -1 1 0 0 -1 1 0 0
0 0 0 0 -1 1 0 -1 0 1
1 1 2 0 2 0 1 0 1 -1
I have already found out how to load and solve the problem.
But how do I use the the GLPK api to pull out information, so
that I can recreate the last tableau?
I need the information in the last tableau to calculate different tests.
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Help-glpk] [Fwd: Is it possible to recreate of a solution tableau?],
Andrew Makhorin <=