question archive Wheat is harvested in the Midwest and stored in gain elevators in three cities - Kansas City, Omaha, and Des Moines
Wheat is harvested in the Midwest and stored in gain elevators in three cities - Kansas City, Omaha, and Des Moines
Subject:MathPrice: Bought3
Wheat is harvested in the Midwest and stored in gain elevators in three cities - Kansas City, Omaha, and Des Moines. These grain elevators supply four flour mills, located in Chicago, St. Louis, Cincinnati, and Little Rock. Each grain elevator is able to supply the following number of tons of wheat to the mills on a monthly basis. No. Grain Elevator Supply Kansas City 200 Omaha 180 Des Monines 300 Each mill demands the following number of tons of wheat per month. No. Mill Demand Chicago 200 St. Louis 120 Cincinnati 260 Little Rock 100 The cost of shipping one tone of wheat from each grain elevator to each mill is given in the following table Chicago St. Louis Cincinnati Little Rock Kansas City $6 68 $10 $6 Omaha $7 $11 $11 $9 Des Monines $4 $5 $12 $10 In the following questions, let i be the No. of grain elevator and j the No. of mill. Denote by raj tons of wheat shipped from grain elevator i to mill j.
51: Use the least cost rule to ?nd a basic feasible solution of this problem and complete the following table Igj Mill Grain Elevator 2 3 b: Choose $11,z21,322,m23,333, and 2:3,; as basic variables. The corresponding basic solution is given in the following table: Igj Mill 1 2 3 4 1 200 Grain Elevator 2 ID 120 60 3 200 100 Calculate the reduced costs with respect to all the non—basic variables.
c: Select 2:14 to enter the basis to update the basic feasible solution in Part b. Calculate the new basic feasible solution to complete the following table. 351 Mill 1 2 3 4 Grain Elevator 2 (1: Select 2:31 to enter the basis to update the basic feasible solution in Part D. Calculate the new basic feasible solution. Calculate the new basic feasible solution to complete the following table. Igj Mill 1 2 3 4 Grain Elevator 2 3
