Linear Programming Solver

Simplex Method Tool

Type your linear programming problem below. (Press "Example" to see how to set it up.)

      Rounding: significant digits  
The tableaus will appear here.

Disclaimer: This page was created for educational purposes only. Its author is not responsible for any inaccuracies or errors in the results.

  • Brent Dingle at Texas A&M University discovered and corrected an error in an older version of our algorithm.
  • Josh Purinton enhanced the utility: It will now accept multiletter variable names and equality contsraints.
  • Gabriel Balan at George Mason University has done extensive testing, and uncovered and diagnosed errors in earlier versions.
  • Thomas Dwyer III uncovered an error that could occur in an earlier version when there are multiple solutions.
Last Updated: November 2010
Copyright © Stefan Waner

Top of Page

Use of this system is pretty intuitive: Press "Example" to see an example of a linear programming problem already set up. Then modify the example or enter your own linear programming problem in the space below using the same format as the example, and press "Solve."

  • Do not use commas in large numbers. For instance, enter 100,000 as 100000.
  • The right-hand side of each constraint must be non-negative, so multiply through by-1 first if necesssary.
  • The utility is quite flexible with input. For instance, the following format will also be accepted (inequalities separated by commas):
    Maximize p = x+y subject to x+y <= 2, 3x+y >= 4
  • Decimal mode displays all the tableaus (and results) as decimals, rounded to the number of significant digits you select (up to 13, depending on your processor and browser).
  • Fraction mode converts all decimals to fractions and displays all the tableaus (and solutions) as fractions.
  • Integer Mode eliminates decimals and fractions in all the tableaus (using the method described in the simplex method tutorial) and displays the solution as fractions.
  • Mac users: you can use the inequality symbols "option+<" and "option+>" instead of "<=" and ">=" if you like (although some browsers may have difficulties with this).
  • Solution Display Some browsers (including some versions of Internet Explorer) use a proportional width font (like Geneva or Times) in text boxes. This will cause the display of solutions to appear a little messy. You can remedy this by changing the "Sans Serif" font in your browser preferences to "Courier" or some other fixed-width font, and then reloading the page.

bizSinny.com - Our Calculator Micro Site

bizSkinny.com provides easy to use quick reference online calculators that solve basic or scientific problems for school, business or personal use. I have been working on this site for a long time now, and while there are still a lot of calculators that I haven't created yet we offer quite a few. So far we cover the following areas of math; algebra, geometry, finance, health, statistics, math, loans, and more. Our calculators are online for free! If you have a suggestion, please contact us.