Transportation Problems and Tableaux

Read the book chapters first, then make sure you can answer the questions in the notes. Following that, work on some skills-check problems and exercises. Then take the online quizzes.

Reading

4.5-4.6

Skills Check

27, 28, 29, 30

Exercises

60, 61, 62, 64, 65

Quiz

No quiz today

4.5

• What is the general setup for transportation problems? Describe all the constraints involved.
• Describe the different areas of a tableau, and the constraints between them.
• When we fill in numbers in the tableau cells, what are some rules we must follow?
• Describe how the Northwest Corner Rule works. Carry it out in an example. Do we obtain the best solution this way, or just one feasible solution?
• What are indicator values for a cell C, and how do we compute them? What are they used for?
• How do we recognize that we have arrived at an optimal solution?

4.6

• Describe the Stepping Stone Method and illustrate it in some examples.