Operations Research

211. Which of the following is NOT needed to use the transportation model?

1. the cost of shipping one unit from each origin to each destination
2. the destination points and the demand per period at each
3. the origin points and the capacity or supply per period at each
4. degeneracy

212. Which of the following is not the phase of OR methodology?

1. Formulating a problem
2. Constructing a model
3. Establishing controls
4. Controlling the environment

213. Which of the following is used to come up with a solution to the assignment problem?

1. MODI method
2. northwest corner method
3. stepping-stone method
4. Hungarian method
5. none of the above

214. Which of the following methods is used to verify the optimality of the current solution of the transportation problem

1. Least cost method
2. Vogel's approximation method
3. Modified distribution method
4. All of the above

215. Which of these statements about the stepping-stone method is best?

1. A dummy source and destination must be added if the number of rows plus columns minus 1 is not equal to the number of filled squares.
2. Only squares containing assigned shipments can be used to trace a path back to an empty square.
3. An improvement index that is a net positive means that the initial solution can be improved.
4. Only empty squares can be used to trace a path back to a square containing an assigned shipment

216. Which statement characterizes standard form of a linear programming problem?

1. Constraints are given by inequalities of any type
2. Constraints are given by a set of linear equations
3. Constraints are given only by inequalities of >= type
4. Constraints are given only by inequalities of <= type

217. Which technique is used in finding a solution for optimizing a given objective, such as profit maximization or cost reduction under certain constraints?

1. Quailing Theory
2. Waiting Line
3. Both A and B
4. Linear Programming

218. Who defined OR as scientific method of providing execuitive departments with a quantitative basis for decisions regarding the operations under their control?

1. Morse and Kimball (1946)
2. P.M.S. Blackett (1948)
3. E.L. Arnoff and M.J. Netzorg
4. None of the above

219. With the transportation technique, the initial solution can be generated in any fashion one chooses. The only restriction is that

1. the edge constraints for supply and demand are satisfied.
2. the solution is not degenerate.
3. the solution must be optimal.
4. one must use the northwest-corner method.