LP Solver

LP Solver is a cross-platform application that aims to help you get familiar with the Simplex method, enabling you to solve simple linear programming problems.

Despite its name, the Simplex algorithm is not simple at all, requiring solid mathematics knowledge in order to completely understand the way it operates. It is applicable to various problems that require you to achieve a specific goal while considering a set of constraints.

Built in Java, LP Solver can be launched on a Windows computer without leaving traces in the registry. Its main interface displays the Simplex tableaux, which comprises three variables and three constraints by default. You can easily add new variables and constraints via the 'Options' menu of the application and new rows or columns will be added to the table.

There are a few examples that can help you understand the principles of the Simplex method, but you can also build a new table from scratch by editing each entry according to the problem you want to solve and specifying the type of restrictions you want to take into consideration. Cells you leave empty will be filled with zeros.

The application enables you to go through all the steps of the Simplex algorithm, from selecting the pivot, to viewing the generated function to minimize and the equations that are subject to the constraints. It generates the LaTeX code that corresponds to the model, enabling you to copy it to the clipboard.

To view the found solution, you only have to press the designated button. The application displays the variable values, along with the value of the objective function. In case no feasible solution can be identified, a notification message is displayed.

Designed for educational purposes, LP Solver can be used for finding solutions to linear programming problems, displaying all the necessary steps for solving it. Thanks to its intuitive interface and the easy to understand examples, using Simplex becomes much easier.