Operation Research (2171901) MCQs

MCQs of Transportation and Assignment

Showing 31 to 38 out of 38 Questions
31.

If an opportunity cost value is used for an unused cell to test optimality, it should be

(a)

equal to zero

(b)

 most negative number

(c)

most positive number

(d)

any value

Answer:

Option (b)

32.

During an iteration, while moving from one solution to the next, degeneracy may occur when

(a)

the closed path indicates a diagonal move

(b)

 two or more occupied cells are on the closed path but neither of them represents a corner of the path.

(c)

 two or more occupied cells on the closed path with minus the sign are tied for the lowest circled value

(d)

either of these

Answer:

Option (c)

33.

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

(a)

it represents per unit cost reduction

(b)

 it represents per unit cost improvement

(c)

it ensures no rim requirement violation

(d)

none of these

Answer:

Option (a)

34.

The smallest quantity is chosen at the corners of the closed path with negative sign to be assigned at unused cell because

(a)

(a) it improves the total cost

(b)

it does not disturb rim conditions

(c)

it ensures a feasible solution

(d)

all of these

Answer:

Option (c)

35.

When total supply is equal to total demand in a transportation problem, the problem is said to be

(a)

balanced

 

(b)

unbalanced

(c)

degenerate

(d)

 none of these

Answer:

Option (a)

36.

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

(a)

Least cost method

(b)

Vogel's approximation method

(c)

Modified distribution method

(d)

all of these

Answer:

Option (c)

37.

The degeneracy in the transportation problem indicates that

(a)

dummy allocation (s) needs to be added

(b)

(b) the problem has no feasible solution

(c)

the multiple optimal solutions exist

(d)

 (a) and (b) but not (c)

Answer:

Option (d)

38.

An assignment problem is considered as a particular case of a transportation problem because

(a)

the number of rows equals columns

(b)

all Xij = 0 or 1

(c)

all rim conditions are 1

(d)

all of these

Answer:

Option (d)

Showing 31 to 38 out of 38 Questions