OPERATION RESEARCH QUIZ

1) When the total demand is equal to supply then the transportation

problem is said to be ______________

A. balanced

B. unbalanced

C. maximization

D. minimization

ANSWER-Balanced
2)The dummy source or destination in a transportation problem is
added to ______________.

A. satisfy rim conditions

B. prevent solution from becoming degenerate

C. ensure that total cost does not exceed a limit

D. the solution not be degenerate

ANSWER- Satisfy rim conditions

3) 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. Row minima method

D. Modified Distribution method

ANSWER-Modified Distribution method

4) In a transportation problem, we must make the number of
__________ and __________ equal
A. Destinations, sources
 B. Units supplied , Units demanded
C. Columns ,Rows
D. Positive cost coefficients, Negative cost coefficients
ANSWER- Units supplied , Units demanded

5) In the transportation table, empty cells will be called

______________.

A. occupied
B. unoccupied
C. no
D. finite

ANSWER- Unoccupied

6) The transportation problem is balanced, if ______________.

A. total demand and total supply are equal and the number of
sources equals the number of destinations.
B. none of the routes is prohibited
C. total demand equals total supply irrespective of the number of
sources and destinations
D. number of sources matches with number of destinations

ANSWER- total demand equals total supply irrespective of the

number of sources and destinations

7) In a transportation problem, when the number of occupied routes

is less than the number of rows plus the number of columns -1, we
say that the solution is:

A. Unbalanced.
B. Infeasible.
C. Optimal.
D. Degenerate

ANSWER- Degenerate
8)To find initial feasible solution of a transportation problem the
method which starts allocation from the lowest cost is called
……….. Method.
A. North west corner
B. Least cost
C. South east corner
D. Vogel’s approximation
Answer: B
9) When the total of allocations of transportation problem match
with supply and demand values, the solution is called ………
solution.
A. Non degenerate
B. Degenerate
C. In feasible
D. Feasible
Answer: D
10)When the allocations of transportation problem satisfy the rim
condition (m+n-1) the solution is called ………. Solution.
A. Degenerate
B. Infeasible
C. Unbounded
D. Non degenerate
Answer: D
11)When there is a degeneracy in the transportation problem, we
add an imaginary allocation called.......... in the solution.
A. Dummy
B. Penalty
C. Epsilon
D. Regret
Answer: C
12) Which of the following considers difference between two least
costs for each row and column while finding initial basic feasible
solution in transportation.
A. North west corner rule
B. Least cost method
C. Vogel’s approximation method
D. Row minima method
Answer: C

13)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 the above
ANS:- a. Balanced

14)The degeneracy in the transportation problem indicates that.

a.  Dummy allocation(s) needs to be added

a. The problem has no feasible solution
b. The multiple optimal solution exist
c. a & b but not c
ANS:- C. The multiple optimal solution exist
15)In Degenerate solution value of objective function
_____________.

a. increases infinitely
b. basic variables are nonzero
c. decreases infinitely
d. One or more basic variables are zero

ANS:- D. One or more basic variables are zero

16)If the number of rows and columns in an assignment problem

are not equal than it is called______ problem.

a. Prohibited
b. Infeasible
c. Unbounded
d. Unbalanced
ANS:- D. Unbalanced
17) The occurrence of degeneracy while solving a
transportation problem means that
a. Total supply equals total demand
b. The solution so obtained is not feasible
c. The few allocations become negative
d. None of the above

ANS:- b. The solution so obtained is not feasible

18)The dummy source or destination in a transportation problem is

added to
a. satisfy rim condition
b. prevent solution from becoming degenerate
c. ensure that total cost does not exceed a limit
d. all of the above

ANS:- a. satisfy rim condition

19)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 sign
are tied for lowest circled value
d. Either of the above
ANS:- C. Two or more occupied cells on the closed path with
minus sign are tied for lowest circled value
20) As for maximization in transportation problem, the
objective is to maximize the ___________.

a. Profit
b. Optimization
c.  Cost
d. None of the above
ANS:- a. Profit
21) Which of the following methods is used to verify the optimality
of the current solution of the transportation problem ____________.

(A) Modified Distribution Method

(B) Least Cost Method

(C) Vogels Approximation Method

(D) North West Corner Rule

Answer- Modified Distribution Method

22) To proceed with the MODI algorithm for solving an assignment

problem, the number of dummy allocations need to be added are
___________.

(A) n

(B) n-1

(C) 2n-1
(D) n-2

Answer-(B) n-1

23) MODI stands for

(a) Modern Distribution

(b) Mendel's Distribution Method
(c) Modified Distribution Method
(d) Model Index Method

Answer-

(c) Modified Distribution Method

24) The equation Ri + Kj = Cij is used to calculate __________.

A. an improvement index for the stepping-stone method
B. the opportunity costs for using a particular route
C. the MODI cost values (Ri, Kj)
D. the degeneracy index
Answer- C. the MODI cost values (Ri, Kj)

25) . MODI method is used to obtain ‐‐‐‐‐‐‐‐‐‐‐‐‐ 

a) Optimal solutions  
b) Optimality test
c) Both A and B
d) Optimization
Answer- c) Both A and B