help-glpk
[Top][All Lists]
Advanced

[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.








reply via email to

[Prev in Thread] Current Thread [Next in Thread]