# Linear programming displaying Latex formated equations

The following works fine:

A = ([1,0], [0, -1], [6,10], [-6,-10])
B = (18, -12,70, -70)
C = (-4.10, -8)
P = InteractiveLPProblem(A, B, C, ["x_1", "x_2"], variable_type=">=")
P
P.plot()


But when I run:

P.run_simplex_method()


SageMath says that the original problem is infeasible and should stop there. But some LaTeX formatted equations appear after. This could be troublesome for student so I would be glad to know how to stop displaying anything after the diagnosis of infeasibility. Is this possible? My students need to be confronted to infeasibility.

edit retag close merge delete

slelievre I am sorry I know how to do but I cannot arrive to correct this bug from my computer. I have tried many time (today again) but I cannot arrive to fix this problem). No one of your suggestion works.

( 2020-07-29 11:59:42 +0200 )edit

Incidentaly I have the same problem with an other program which gives the solution (which exists) but display some step as Latex formated equations.

( 2020-07-29 12:01:21 +0200 )edit

I was just giving hints on how to format questions in Ask Sage.

I have now edited your question myself to fix the formatting.

( 2020-07-29 14:02:42 +0200 )edit

I cannot reproduce. Here is what I get:

sage: A = ([1,0], [0, -1], [6,10], [-6,-10])
sage: B = (18, -12,70, -70)
sage: C = (-4.10, -8)
sage: P = InteractiveLPProblem(A, B, C, ["x_1", "x_2"], variable_type=">=")
sage: P
LP problem (use typeset mode to see details)
sage: P.plot()
Launched png viewer for Graphics object consisting of 19 graphics primitives
sage: P.run_simplex_method()
---------------------------------------------------------------------------
AttributeError                            Traceback (most recent call last)
<ipython-input-7-c3b26ca305e2> in <module>()
----> 1 P.run_simplex_method()

AttributeError: 'InteractiveLPProblem' object has no attribute 'run_simplex_method'


Do you use any extra optional package?

( 2020-07-29 14:06:17 +0200 )edit

Sort by » oldest newest most voted

From the documentation:

The simplex method can be applied only to problems in standard form, which can be created either directly

sage: InteractiveLPProblemStandardForm(A, b, c, ["C", "B"])
LP problem (use typeset mode to see details)


or from an already constructed problem of “general type”:

sage: P = P.standard_form()


So :

sage: foo=P.standard_form().run_simplex_method()
sage: type(foo)
<class 'sage.misc.html.HtmlFragment'>


This methods seems to be aimed at doing some computations on (supposedly toy) example(s) and "print" the wanted results, not to return any result further usable.

To get anything else, your best bet is probably to start from this method's source code ad wrap your own. Possibly following the module authors' advice :

This module, meant for educational purposes only, supports learning and exploring of the simplex method.

Do you want to solve Linear Programs efficiently? use MixedIntegerLinearProgram instead.

HTH,

more

But Slelievre I know how to use MixedIntegerLinearProgram, I use clearly this module for educational purposes. I have reread the doc in fact the result seems normal since the formulas are quite long, But Nobvoltsev could have change the lenght of the formula by adding \small. Also, I am not sure that \begin{equation*} is known by Mathjax

( 2020-07-30 11:59:45 +0200 )edit