Reconsider the transportation problem formulated in Prob. 8.1-7a. D,I (a) Use each of the three criteria presented

Question:

Reconsider the transportation problem formulated in Prob.

8.1-7a.

D,I

(a) Use each of the three criteria presented in Sec. 8.2 to obtain an initial BF solution, and time how long you spend for each one. Compare both these times and the values of the objective function for these solutions.

C

(b) Obtain an optimal solution for this problem. For each of the three initial BF solutions obtained in part (a), calculate the percentage by which its objective function value exceeds the optimal one.

D,I

(c) For each of the three initial BF solutions obtained in part

(a), interactively apply the transportation simplex method to obtain (and verify) an optimal solution. Time how long you spend in each of the three cases. Compare both these times and the number of iterations needed to reach an optimal solution.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Operations Research

ISBN: 9780072321692

7th Edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: