1_ If a balanced Transportation problem with ‘m’ sources and ‘n’ sinks then degeneracy will arise only if there are less than ---------- independent allocations in the solution.

**m–n–1**

(In this question all options are in (-) negative range like m–n–1 , m–n–2 m–n–3, m–n–4 )

and there was no one true. correct was m+n–1 .however i select m–n–1 ).

2_In a Transportation Problem, the objective function ’Z’ gives ----------.

**Total Cost of transportation**

3_Which of the following type of Elementary matrix operations are performed while solving an Assignment problem by Hungarian’s method?

**Column operations (not sure)**

4_For North West Corner method, in the first row and first column, resource and sink contain ‘5’ and ‘7’ units respectively; then after allocating the appropriate amount ‘x11’ in the cell (1,1), we will move towards which of the following cell?

**missed**

5_To convert an Assignment problem into a maximization problem, which of the following operations would have to apply?

**Deduct all elements of the row from highest element in that row**

6_In the assignment problem, the decision variable ‘xij’ can attain which of the following value?

**Only ‘1’**

Ref:

Pg 97

Optimization for Decision Making: Linear and Quadratic Models

By Katta G Murty

https://books.google.com.pk/books?id=HWZXs1rkVxEC&pg=PA97&l…

7_In

Hungarian method of solving assignment problem, the cost matrix is obtained by----------.

**subtracting the smallest element from all other elements of the row.**

8_If the total demand is equal to total supply as per requirement of a balanced transportation problem i-e “a1+a2±–+an = b1+b2±–+bn” then which of the following is true?

**“a1=b1, a2=b2,—, an=bn” is necessarily implied (not sure)**

9_In case the cost elements of one or two cells are not given in the problem, it means that ---------

**the routes connected by those cells are not available**

10_ If the cost matrix in an Assignment problem is not square then which the following modification will be made to balance the given problem?

**Add a dummy row(column) with negative cost elements (not sure)**