Question 4.103

73.

  1. We developed a Northwest Corner Rule to find a feasible solution to a transportation problem. Can you formulate a Southeast Corner Rule to find a feasible solution to a transportation problem by reasoning in an analogous way to how we developed the Northwest Corner Rule?
  2. Apply your Southeast Corner Rule to the tableau in Exercise 72. Compare the costs of the feasible solutions that resulted from using the two different rules.
  3. What are the pros and cons of the Southeast Corner Rule compared with the Northwest Corner Rule?

73.

(a) The cost associated with the feasible solution shown is 72.

(b)

image

The cost associated with the feasible solution obtained is the same as for the Northwest Corner Rule. However, this will not always be true.

(c) Answers will vary.