Skip to content

Commit 6317207

Browse files
Revise linprog description after review
Clarifies the description of SciPy's default highs method and the returned slack values.
1 parent 7dbf34c commit 6317207

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

lectures/lp_intro.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -487,11 +487,11 @@ The optimal plan tells the factory to produce $2.5$ units of Product 1 and $5$
487487
488488
We are using the `linprog` function as a *black box*.
489489
490-
Internally, after a presolve step, SciPy transforms the problem into a standard form before applying the selected solver.
490+
SciPy accepts inequality constraints in the form $A_{ub} x \leq b_{ub}$, equality constraints in the form $A_{eq} x = b_{eq}$, and variable bounds.
491491
492-
In this transformation, one slack variable is added for each inequality constraint.
492+
In this lecture, `linprog` uses SciPy's default `highs` method, which calls the HiGHS optimization solver.
493493
494-
Here the vector of slack variables is a two-dimensional NumPy array that equals $b_{ub} - A_{ub}x$.
494+
The slack value returned by `linprog` is a one-dimensional NumPy array whose entries measure the difference $b_{ub} - A_{ub}x$ for each inequality constraint.
495495
496496
See the [official documentation](https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.linprog.html#scipy.optimize.linprog) for more details.
497497

0 commit comments

Comments
 (0)