City University of New York
Chapter 9 – Simplex Method
Key Terms:
Slack Variable, Surplus Variable, Artificial Variable
Solution Mix, Basic / Non-Basic Variables
You should know how to:
Convert inequalities to equations acceptable to simplex tableau by introducing new variables as necessary.
Set up initial simplex tableau for maximization problem.
Determine if current tableau represents optimal solution.
Interpret simplex tableau: Which solution does it represent? What is value of the objective function at this point? Which variables are basic (not fixed at zero)? Is this the optimal solution? If not, which variable should be introduced next?
Verify that a solution if feasible.
Chapter 10 – Transportation and Assignment Models
You should know how to:
Set up transportation table.
When to introduce a dummy source or destination.
Find initial feasible solution using Northwest Corner Rule or Vogel’s Approximation.
Verify that a solution is feasible.
Calculate cost of the route chosen.
Determine if this is the optimal solution using Stepping Stone Method or MODI approach.
Iterate to find better solution if this was not optimal.
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related searches
- city of new york benefits
- city of new york employee benefits program
- city of new york health benefits program
- university of new york ranking
- city of new york payroll
- city of new york retiree health benefits
- city of new york employment verification
- city of new york health insurance
- state of new york department of insurance
- state of new york division of corporations
- city of new york jobs portal
- city of new york employee discounts