Linear programming calculator: solve an LP online and see it checked
Type a linear program (a linear objective to maximize or minimize, and linear constraints) and solve it here, no account needed. The answer comes from a real solver (HiGHS), every constraint is checked at the answer, and the dual proves that no better plan exists.
Solve it here
The example below is the Product mix problem worked example; its saved answer, checked by the solver, is 160 (optimal).
How to type it
- First line:
maximizeorminimizeand the objective, such as3*a + 2*b. - Then
subject toand one constraint per line with<=,>=or=. a, b >= 0for nonnegative variables;integer: aorbinary: zfor whole-number or yes/no ones.- Lines starting with
#are notes, such as what a variable means.
What you get here
- the optimal value and the value of each variable
- a check that every constraint holds at the answer
- the proof label: exactly proven optimal, or a plain message when the problem has no solution (infeasible) or no limit (unbounded)
With a free account: the full step-by-step walkthrough, word problems, photos and voice, and your history.
Worked examples
Questions
Does it show the simplex tableau?
No. It solves the problem with HiGHS and proves the answer with the dual, which is a stronger check than reading a final tableau. With a free account, the full walkthrough explains each step in words.
How large can the problem be?
Without an account, up to 50 variables and 50 constraints, 5 tries a day. With a free account, larger models, word problems, and your history.
More: all calculators · 50 solved examples · what the app solves
Try ProvenDecisions free: type, photograph or say an optimization problem; every answer is checked by a solver.