Standard maximization calculator

The calculator may be used to solve the standard maximization problem with two variables and two constraints such as

Maximize P = 3x + 2y £ subject to the constraints
æ 2 x + 3 y  £  12 ö
ç 2 x +   y  £  8  ÷
ç         x  ³  0  ÷
è         y  ³  0  ø
The calculator is intended to teach students the Simplex method and to relieve them from some of the tedious aritmetic. To solve maximization problems with more variables and/or more constraints you should use profesionally written software available for free over the internet and commercially.

Using the calculator

  1. To set up initial Simplex table.
    Enter the linear programmming problem and click the "Initialize table" button.
  2. To perform pivot operation.
    Click on the "Find pivot" button to locate the pivot element.
    Click on the "Pivot" button to perform the pivot operation.
  3. To see if an optimal solution has been reached.
    If there are negative entries in the last row of the Simplex table then an optimal solution has not been reached and you must repeat step 2.
  4. To obtain the optimal solution.
    If all of the entries in the last row of the Simplex table are nonnegative click the "Read answer" button to read the answer from the RHS column.
Linear Programming Problem

Maximize
P = x + y
subject to the constraints
æ x + y £ ö
ç x + y £ ÷
ç x ³ 0                                           ÷
è y ³ 0                                           ø
Simplex Table

x y u v P RHS
Simplex Method

| Table of Contents | | Previous | | Next |