Question: When you deal with a transportation problem where the supply
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. Begin with why this occurs with the initialization step when the general procedure for constructing an initial BF solution is used (regardless of the criterion for selecting the next basic variable). Then given a current BF solution that is integer, next explain why Step 3 of an iteration must obtain a new BF solution that also is integer. Finally, explain how the initialization step can be used to construct any initial BF solution, so the transportation simplex method actually gives a proof of the integer solutions property presented in Sec. 9.1.
Relevant QuestionsA contractor, Susan Meyer, has to haul gravel to three building sites. She can purchase as much as 18 tons at a gravel pit in the north of the city and 14 tons at one in the south. She needs 10, 5, and 10 tons at sites 1, 2, ...Consider the transportation problem having the following parameter table: The Energetic Company needs to make plans for the energy systems for a new building. The energy needs in the building fall into three categories: (1) electricity, (2) heating water, and (3) heating space in the building. The ...The Versatech Corporation has decided to produce three new products. Five branch plants now have excess product capacity. The unit manufacturing cost of the first product would be $31, $29, $32, $28, and $29 in Plants 1, 2, ...Alabama Atlantic is a lumber company that has three sources of wood and five markets to be supplied. The annual availability of wood at sources 1, 2, and 3 is 15, 20, and 15 million board feet, respectively. The amount that ...
Post your question