Operations Research

191. The large negative opportunity cost value in an unused cell in a transportation table is chosen to improve the current solution because

1. It represents per unit cost reduction
2. It represents per unit cost improvement
3. It ensure no rim requirement violation
4. None of the above

192. The method of finding an initial solution based upon opportunity costs is called __________.

1. the northwest corner rule
2. Vogel's approximation
3. Johanson's theorem
4. Flood's technique
5. Hungarian method

193. The net cost of shipping one unit on a route not used in the current transportation problem solution is called the __________.

1. change index
2. new index
3. MODI index
4. idle index
5. Improvement index

194. The objective function and constraints are functions of two types of variables, __________ variables and __________ variables.

1. Positive and negative
2. Controllable and uncontrollable
3. Strong and weak
4. None of the above

195. The objective function for a minimization problem is given by
z = 2 x1 - 5 x2 + 3 x3
The hyperplane for the objective function cuts a bounded feasible region in the space
(x1,x2,x3). Find the direction vector d, where a finite optimal solution can be reached.

1. d(2,-5,3)
2. d(-2,5,-3)
3. d(2,5,3)
4. d(-2,-5,-3)

196. The occurrence of degeneracy while solving a transportation problem means that

1. Total supply equals total demand
2. The solution so obtained is not feasible
3. The few allocations become negative
4. None of the above

197. The only restriction we place on the initial solution of a transportation problem is that: we must have nonzero quantities in a majority of the boxes.

1. all constraints must be satisfied.
2. demand must equal supply.
3. we must have a number (equal to the number of rows plus the number of columns minus one) of boxes which contain nonzero quantities.
4. None of the above

198. The Operations research technique which helps in minimizing total waiting and service costs is

1. Queuing Theory
2. Decision Theory
3. Both A and B
4. None of the above

199. The procedure used to solve assignment problems wherein one reduces the original assignment costs to a table of opportunity costs is called __________.

1. stepping-stone method
2. matrix reduction
3. MODI method
4. northwest reduction
5. simplex reduction

200. The purpose of a dummy source or dummy destination in a transportation problem is to

1. prevent the solution from becoming degenerate.
2. obtain a balance between total supply and total demand.
3. make certain that the total cost does not exceed some specified figure.
4. provide a means of representing a dummy problem.