Operation Research (3151910) MCQs

MCQs of Transportation and Assignment

Showing 11 to 20 out of 38 Questions
11.

To solve degeneracy in the transportation problem we have to

(a)

Put allocation in one of the empty cells as zero o solve degeneracy in the transportation problem we have to

(b)

Put a small element epsilon in any one of the empty cells

(c)

Allocate the smallest element epsilon in such a cell, which will not form a closed-loop with other loaded cells

(d)

Allocate the smallest element epsilon in such a cell, which will form a closed loop with other loaded cells

Answer:

Option (c)

12.

The Assignment Problem is solved by

(a)

Complex method

(b)

Graphical method

(c)

Vector method

(d)

Hungarian method

Answer:

Option (d)

13.

In the Hungarian method of solving an assignment problem, the row reduction is obtained by

(a)

Dividing each row by the elements of the row above it

(b)

Subtracting the elements of the row from the elements of the row above it

(c)

Subtracting the smallest element from all other elements of the row

(d)

Subtracting all the elements of the row from the highest element in the matrix

Answer:

Option (c)

14.

The horizontal and vertical lines drawn to cover all zeros of the total opportunity matrix for an optimal solution must be

(a)

Equal to each other

(b)

Equal to m×n (where m and n are numbers of rows and columns)

(c)

m+n (where m and n are numbers of rows and columns)

(d)

Equal to the number of rows or columns

Answer:

Option (d)

15.

The assignment matrix is always a

(a)

Rectangular matrix

(b)

Square matrix

(c)

Identity matrix

(d)

None of the above

Answer:

Option (b)

16.

In a traveling salesman problem, the elements of diagonal from left-top to right bottom are

(a)

Zeros

(b)

All negative elements

(c)

All infinity

(d)

All ones

Answer:

Option (c)

17.

The similarity between Assignment Problem and Transportation Problem is

(a)

Both are rectangular matrices

(b)

Both are square matrices

(c)

Both can be solved by graphical method

(d)

Both have objective function and non-negativity constraints

Answer:

Option (d)

18.

The following character dictates that the assignment matrix is a square matrix

(a)

The allocations in assignment problem are one to one

(b)

Because we find row opportunity cost matrix

(c)

Because we find column opportunity matrix

(d)

Because make allocations, one has to draw horizontal and Vertical lines

Answer:

Option (a)

19.

When we try to solve the assignment problem by transportation algorithm the following difficulty arises

(a)

There will be a tie while making allocations

(b)

The problem will get alternate solutions

(c)

The problem degenerates and we have to use epsilon to solve degeneracy

(d)

We cannot solve the assignment problem by transportation algorithm

Answer:

Option (c)

20.

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 the above

Answer:

Option (c)

Showing 11 to 20 out of 38 Questions