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.
(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?
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?
Optimization for Decision Making: Linear and Quadratic Models
By Katta G Murty
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)