Question: 9 . 2 - 1 2 . When you deal with a transportation problem where the supply and demand quantities have integer values, explain why
When you deal with a transportation problem where the
supply and demand quantities have integer values, explain why the
steps of the transportation simplex method guarantee that all
the basic variables allocations in the BF solutions obtained must
have integer values. Bagin with why this occurs when the north
west corner rule is used. Similarly the general initialization proce
dure presented in Supplement to this chapter can only construct
any integer BF solution to be the initial BF solution. Then given a
current solution that is integer, next explain why step of an
iteration must obtain a new BF solution that also is integer. Finally,
explain how these observations for the transportation simplex
method imply that the integer solutions property presented in
Sec. must hold.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
