Il metodo del simplesso:

How it Works

Below we present 11 steps to solving a linear program with the two-phase revised simplex method. The links associated with the numbers go to pages that explain the steps in more detail. The links inside each list item go to the definitions page where you can find a glossary of useful linear programming terms.

1. Before you start, put the linear program into standard form. This means making the linear program the minimizing variety and changing inequality constraints to equality constraints.
2. Find a first basic feasible solution. (Iterate through these steps with a slightly expanded form of the problem.)
3. Calculate the Reduced costs.
4. Test for optimality.
5. Choose the entering variable.
6. Calculate the Search Direction.
7. Test for unboundedness.
8. Choose the leaving variable by the Min Ratio Test.
9. Update the solution.
10. Change the basis.
11. Go to Step 3.

[ Torna indietro | Applet di calcolo ]