SOLVED

11) Consider the transportation problem and its optimal solution in the tables below. The cell Source 3 — Destination 3 is currently empty. What would be the change in the total shipping cost if the largest possible amount were shipped using that route, leaving all the supply and demand conditions unchanged? A) 0 B) fifty units C) a decrease of $9 D) an increase of $450 E) an increase of $630 12) In a minimization problem, a negative improvement index in a cell indicates that the: A) solution is optimal. B) total cost will increase if units are reallocated to that cell. C) current iteration is worse than the previous one. D) total cost will decrease if units are reallocated to that cell. E) problem has no feasible solution. 13) In a minimization problem, a positive improvement index in a cell indicates that: A) the solution is optimal. B) the total cost will increase if units are reallocated to that cell. C) there is degeneracy. D) the total cost will decrease if units are reallocated to that cell. E) the problem has no feasible solution. 14) Consider the transportation problem and its initial solution in the table below. What is the improvement index for the empty cell Source 1 — Destination 3? A) 0 B) -14 C) -23 D) -70 E) 115 15) The stepping-stone method: A) is an alternative to using the northwest-corner rule. B) often involves tracing closed paths with a triangular shape. C) is used to identify the relevant costs in a transportation problem. D) is used to evaluate the cost effectiveness of shipping goods via transportation routes not currently in the solution. E) helps determine whether a solution is feasible or not. 16) One difference in the stepping-stone method compared to the northwest-corner and intuitive methodsis: A) the stepping-stone method never finds a feasible solution. B) the stepping-stone method ignores costs. C) the stepping-stone method ALWAYS finds a lower-cost solution. D) the stepping-stone method guarantees an optimal solution. E) the stepping-stone method does not consider factory capacities. 17) A transportation problem has improvement indices of 5, 4, 0, and -3. Which of the following is always true? A) The transportation model is at its ideal solution. B) The transportation model is at a feasible solution. C) The total cost saved by changing one unit on the route with an improvement index of 5 would be $5. D) The transportation matrix has four empty squares. E) Both B and D 18) An improvement index indicates: A) whether a method other than the stepping-stone should be used. B) whether a method other than the northwest-corner rule should be used. C) how much total cost would increase or decrease if a single unit was reallocated to that cell. D) whether the transportation cost in the upper left-hand corner of a cell is optimal. E) how much total cost would increase or decrease if the largest possible quantity were reallocated to that cell. 19) The ________ is an iterative technique for moving from an initial feasible solution to an optimal solution in the transportation method.