1)If no.
of allocations=m+n-1 & V Δij < 0
Solution is optimal but not unique.
Solution is optimal and unique. (Correct)
Solution is not optimal.
2)AS=220+150+80
AD=120+120+170+140
Question is balanced.
Question is not balanced and a dummy row=100 needs to be added to supply side.
(Correct)
Question is not balanced and a dummy row=100 needs to be added to demand side.
Question is not balanced and a dummy row=200 needs to be added to supply side.
3)Which Cell will be allocated first as per the iterations given
A B C D SUPPLY I1
1 9 M 9 7 100 2
2 9 9 11 5 200 4
3 4 5 8 0 40 4
4 0 3 9 1 80 1
DEMAN 80 120 150 70 420
D
I1 4 2 1 1
Cell 3D
Cell 4A (Correct)
Cell 2D
Cell 1B
4) Which of the following is an independent cell?
I II III IV
S1 20 30 6 50 4 17
S2 16 70 35 40 21 60
S3 40 12 16 60 25
S4 11 18 6 3 9
Cell S3-I
Cell S3-IV
Cell S1-I
Cell S2-II (Correct)
5) For the question you need to maximise profits however route A-II is prohibited, therefore
what will you assign at the prohibited route
M
0 (Correct)
ε
89
I II III IV
A 20 30 50 43
B 70 35 40 60
C 40 30 60 25
D 89 78 80 65
6) _______ or _______ are used to balance a Transportation problem (ans c)
A] Destinations, sources
B] Units supplied; Units demanded
C] Dummy rows, Dummy columns
D] None of the above
For unoccupied cells, Ui + Vj = Cij ( ans b)
A] True
B] False
8)It is usually possible to find an optimal solution to a transportation problem that is
degenerate. (ans a)
A] True
B] False
9) Once the initial basic feasible solution has been computed, what is the next step in the
proble ? (ans c )
A] VAM
B] Modified distribution method
C] Optimality test
D] None of the above
10)Which cell is allocated first in the following table? (ans b)
D1 D2 D3 D4 SUPPLY I1
S1 19 30 50 10 7 9=19-10
S2 70 30 40 60 9 10=40-30
S3 40 8 70 20 18 12=20-8
DEMAN
5 8 7 14 34
D
I1 21=40-19 22=30-8 10=50-40 10=20-10
A] S2D2
B] S3D2
C] S1D1
D] S3D4
Q1) Adding the ui and vj values gives the _______ values for unallocated cells.
cij
zij (correct)
Δij
None of the above
Q2) _______ occurs when the number of occupied squares is less than the
number of rows plus the number of columns minus one.
Infeasibility
Disequilibrium
Degeneracy (correct)
Redundancy
Q3) A positive ∆ij in a cell indicates that allocating goods in that cell can reduce
cost.
True (correct)
False
Q4) In case of an unbalanced problem, a cost of zero is assigned to dummy
rows.
True(correct)
False
Q5) Another name for VAM is?
Iteration Method
Penalty Method (correct)
Optimal Method
Reduction Method
Through__________, the feasible solution that would be obtained is either optimal or very close to
the optimal solution.(C correct)
A.Hungarian Method
B.North-West Corner Rule Method
C.Vogel's Approximation Method
D.Least cost method
What can be done to the transportation matrix if there is an unacceptable route?(c correct)
A. Increase the amount of supply to the destination
B. Increase the cost of transportation for that route in the matrix
C. Decrease the cost of transportation for that route in the matrix
D. Remove that destination from the matrix
The dummy row is added to a transportation matrix when
A. supply is greater than demand
B. demand is greater than supply(correct)
C. supply and demand are equal
D. a route is unacceptable
__________ occurs when the number of Allocations is less than the number of rows plus the number
of columns minus one.
A. Degeneracy (correct)
B. Infeasibility
C. Unbalance
In case of an unbalanced problem, shipping cost coefficients of ______ are assigned to each created
dummy factory or warehouse.
A. very high positive costs
B. very high negative costs
C. one
D. zero (correct)
What is true about a loop?
A. It can only be clockwise
B. it can travel diagonally
C. there can be only one loop from an unoccupied cell (correct)
D. the number of allocated cell involved are always odd
Allocations in dummy row indicates
A. the firm needs to arrange for the supply of these items
B. the corresponding demand center will get lesser number of items (correct)
C. the firms needs to pay the corresponding amount
D. none of the options
zij value at a cell indicates
the unit cost quoted by the transporter
allocations at the cell
reasonable cost per unit as per IBFS (correct)
penalty at the cell
A solution is called feasible when
rim conditions are met (correct)
number of allocations are less than m+n-1
all Δij are less than zero
all Δij are greater than zero
θ in TP is calculated as
the minimum of all the allocations in a loop
the minimum of the allocations marked with the (-) sign in the loop (correct)
the minimum of allocations other than the loop
P Q R S Ui
A 12 150 10 230 12 120 13 0
B 180 7 11 120 8 14 -4
C 6 16 11 200 7 -6
VJ 11 10 12 13
allocation at the highest positive cell
What is the cost of the transportation solution shown in the table?
W X Y Supply
$3 $5 $9
A 70
20 50 0
$5 $4 $7
B 30
0 30 0
$10 $8 $3
C 120
40 0 80
Demand 60 80 80 220
$1230 $1350 $1150 $1070
