Ask Your Question
1

How to get step by step table in Simplex method in sagemath?

asked 2016-08-30 08:15:37 +0100

daviddgl gravatar image

updated 2016-08-30 09:06:39 +0100

I have used the following commands to solve a linear programing problem in sagemath.

>p = MixedIntegerLinearProgram(maximization=True, solver='GLPK')
>x = p.new_variable(nonnegative=True)
> p.set_objective(12*x[0] + 3*x[1]+x[2])
> p.add_constraint(10*x[0] + 2*x[1]+x[2]<= 100) 
>p.add_constraint(7*x[0] +3*x[1]+2*x[2] <= 77)
> p.add_constraint(2*x[0] + 4*x[1]+x[2] <= 80)
> p.show() 
> print 'The optimal value:', QQ(p.solve())

It solved and gave the answer. But I want to generate a step by step table to explain to the students.

Is there any possible way to get the step by step table? or should we have to modify the program to do so?

edit retag flag offensive close merge delete

Comments

Probably you would have to write a completely new method, as MILP may not even use plain old simplex method internally, depending on the solver (it might, but I'm not sure of that). It certainly would not support a step-by-step table. However, such an addition would be of very useful pedagogical value for Sage-using educators! Edit - see tmonteil's answer instead!

kcrisman gravatar imagekcrisman ( 2016-08-30 14:33:54 +0100 )edit

1 Answer

Sort by » oldest newest most voted
3

answered 2016-08-31 02:37:17 +0100

tmonteil gravatar image

Sage has an interactive simplex method designed for pedagogical use: you can have a look at this page

edit flag offensive delete link more

Comments

But this is great - I should have actually looked!

kcrisman gravatar imagekcrisman ( 2016-08-31 21:45:37 +0100 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2016-08-30 08:15:37 +0100

Seen: 1,079 times

Last updated: Aug 31 '16