SRM INSTITUTE OF SCIENCE & TECHNOLOGY- RAMAPURAM

DEPARTMENT OF MATHEMATICS

UCA18405/UCS18405 – Resource Management Techniques

UNIT-III
1 Which one of the following is not a method to obtain the initial basic feasible Answer
solution of the transportation problem

a) North West b) Least cost c) Hungarian d) Vogel’s (c)

corner method method Method approximation
method.

2 When there are ‘m’ rows and ‘n’ columns in a transportation problem, Answer
degeneracy is said to occur when the number of allocations is …………

a) Greater than (m + n – 1) b) Less than (m + n – 1) c) Equal to (m + n + 1) d) None of (b)

the above

3 Find the initial basic feasible solution for the following Transportation problem Answer
by North West Corner
Supply

1267
0 4 2 12
10 10 10 11
Demand
10 10 10

a) 94 b) 40 c) 61 d) None of the above (a)

4 In a transportation problem if total supply is greater than total demand we add______ Answer

a) Dummy row with cost 0 b) Dummy c) Dummy d) Dummy (b)

column with row with column with
cost 0 cost 1
cost 1

5 Solve the followi Answer

517
676
153

a) 10 b) 7 c) 6 d) 8 (d)
6 When an Assignment problem is said to be unbalanced _________ Answer

a) Total supply b) Number of rows c) Number of rows d) Total supply (c)

≠ total = Number of ≠ Number of = total
columns columns demand
demand

Find the initial basic feasible solution

Answer
7 for the following Transportation
problem by Row minima Method
Supply

7
5 1 7

64 6 12
Demand 5 11
32
1
23

a) 19 b) 21 c) 20 d) 22 (c)

8 In Least cost method the allocation is done by selecting __________ Answer

a) middle cell in b) Upper left c) Upper right corner d) Cell with the (d)
the transportation corner lowest cost
table

9 Solve the following Assignment problem Answer

787
936
589

a) 20 b) 12 c) 15 d) 10 (c)

10 When total supply is equal to total demand in a transportation problem, the problem is said to be? Answer

a) Balanced b) Unbalanced c) Degenerate d) None of the above (a)

11 When there are ‘m’ rows and ‘n’ columns in a transportation problem, nondegeneracy is said Answer
to occur when the number of allocations is __________

a) Greater than (m + n – 1) b) Less than (m + c) Equal to (m + n d) None of the above (b)

n – 1) + 1)

12 In assignment problem, if number of rows is more than number of columns Answer

we add________

a) Dummy row with Dummy c) Dummy d) Dummy (b)

b) column with row with column with cost
Zero cost cost 0 cost 1 1

13 Solve the following Assignment problem Answer

242
514
358

a) 8 b) 6 c) 7 d) 10 (b)

14 When a transportation problem is said to be unbalanced ________ Answer

a) supply≠ Demand b) No of Rows c) supply = d) No of Rows ≠ (a)

= No of Demand No of Columns
Columns

15 Find the initial basic feasible solution for the following Transportation problem Answer
by Column minima Method
Supply

5177
6 4 6 12
Demand
3 2 5 11
231

a) 19 b) 21 c) 20 d) 18 (a)

16 When number of rows is equal to number of columns in an assignment problem, Answer

it is said to be?

a) Balanced b) Unbalanced c) Degenerate d) None of these (a)

17 The method used for solving an assignment problem is called ________ Answer

a) Reduced b) Hungarian method c) MODI method d) None of the (b)

matrix method above

18 The objective function of transportation problem is to _________ Answer

a) Maximize the b) Minimize c) Total cost d) None of these (b)

total cost the total cost should be zero

19 Solve the following As Answer

problem4 2 7
797
356

a) 12 b) 15 c) 10 d) 13 (a)

20 Find the initial basic feasible solution for the following Transportation problem Answer
by Least cost Method
Supply

1267
0 4 2 12
Demand
3 1 5 11
10 10 10

a) 94 b) 40 c) 61 d) None of the above (c)

21 The degeneracy in the transportation problem indicates that Answer

a) Dummy b) The problem has c) The multiple d) a& b but (b)

allocation(s) needs to no feasible solution optimal solution exist not c
be added

22 Which of the following is used to come up with a solution to the Answer

assignment problem?

a) MODI method b) northwest c) Hungarian d) None

corner method method
23 Find the starting solution of the following data by using Answe
r
NWC Method

1267
0 4 2 12
3 1 5 11
10 10 10

(b)
a) 64 b) 94 c) 92 d) 80

24 Find the starting solution of the following data by using Answer

Least Cost Method

1 2 1 4 30
3 3 2 1 50
4 2 5 9 20
20 40 30 10

a) 170 b) 172 c) 182 d) 180 (d)

25 The solution was obtained by VAM. Then the optimal is Answer

200 50
11 13 17 14
16 17518 14 12510
21 24 27513 9

a) 10825 b) 12085 c) 14235 d) 13045 (a)

26 Find the starting solution of the following data by using VAM Answer

7322
2133
3465
415

a) 28 b) 29 c) 26 d) 30 (c)
27 Find the solution using assignment problem Answer

JOB A B C
1 120 100 80
2 80 90 110
3 110 140 120

a) 380 b) 480 c) 286 d) 280 (d)

28 >4.Thentheoptimalassisignmentschreduleforthe A->1,B->2,C->3,D Answer

problemisis

JOB 1 2 A 18 24
34
B 8 13 C 10 15
28 32
17 19
19 22

a) 57 units of cost b) 50 units of cost c) 70 units of cost d) 55 units of cost (b)

29 What is an unbalanced case in an Assignment model? Answer

a) Number of b) Number of rows c) Number of d) Number of rows (c)

rows ≠Number of = Number of rows ≥Number of ≤Number of columns
columns columns columns

30 What is an unbalanced case in an Transportation model? Answer

a) total supply ≠ b) total supply c) total supply = total d) total supply ≥ (b)
total demand ≤ total demand total demand
demand

31 For any transportation problem, the coefficients of all xij in the constraints are ________ Answer

a) Dummy b) Unity c) Twice d) Thrice (b)

32 An assignment problem represent a transportation problem with all demands and Answer
supplies equal to __________

a) 0 b) 1 c) 2 d) 3 (b)
33 If demand is lesser than supply then dummy demand node is added to make it a Answer

a) Simple problem b)Balanced problem c)Transportation problem d)Unbalanced problem (b)

34 In a North West Corner Rule, if the demand in the column is satisfied, one must move to Answer
the _______________ cell in the next _________________

a) Left, row b) Right, column c) Left, column d) Right, row (b)

35 Row wise and column wise difference between two minimum costs is calculated using Answer

a) North West Corner Rule b) Reduced c) MODI method d) VAM method (d)
matrix method

36 The method used for solving an assignment problem is called Answer

a) Reduced matrix method b) MODI method c) Hungarian d) Least Cost (c)

method Method

37 The purpose of a dummy row or column in an assignment problem is to Answer

a) Obtain balance between b) Prevent a c) Provide a d) Obtain (a)

total activities &total solution from means of unbalance
resources becoming representing a between total
degenerate dummy problem activities
&total
resources

38 Basic feasible Answer

following transpor
by north w

i ii Supply

A 4 8 10

B 7 2 5

Demand 8 7 15

a) 55 b) 77 c) 56 d) 58 (d)
39 Basic feasible solution to the fo Answer
transportation prob
Cost methodC D Su
A314
B425
Demand 2 7 9

a) 15 b) 77 c) 18 d) 22 (c)

40 Assign the machines for the job 2 Answer

processing time. Job 0
9
J1 J
person
A8
B4

a) 0 b) 1 c) 7 d) 4 (d)

41 When the total supply is not equal to total demand in a transportation problem then it Answer
is called

a) Balanced b) Unbalanced c) Degenerate d) Non (b)

Degenerate

42 The solution to a transportation problem with m-rows and n-columns is feasible if number Answer
of positive allocations are

a) m + n b) m *n c) m+n-l d) m+n+l (c)

43 VAM stands for Answer

a) Vogeal’s b) Vogel’s c) Vangel’s d) Vogel’s (b)

Approximation Approximate Approximation Approximation
Method Method Method Method

44 One can find the initial basic feasible solution by using___________________? Answer

a)Matrix minima b) MODI c) Optimality test d) Hungarian method (a)

method

45 The method used for solving an assignment problem is called Answer

a) Reduced matrix method b) MODI method c) Hungarian d) VAM (c)

method
46 Basic feasible solution to the fo Answer
transportation prob
west corner rule1 2
A 4 2 10
B127
Demand 8 9 17

a) 50 b) 57 c) 10 d) 52 (a)

47 Basic feasible solution to the following transportation problem by VAM method Answer

1 2 Supply

A 4 8 7

B 7 2 5

Demand 8 4 12

a) 45 b) 47 c)43 d) 22 (c)

48 Assign the machines for the job B Answer

processing time. Job 2
A 9
person
17
24

a) 4 b) 1 c) 6 d) 7 (c)

49 What do we apply in order to determine the optimum solution in Transportation Answer

problem?

a) LPP b) VAM c) MODI Method d) Hungarian method (c)

50 For maximization in assignment problem, the objective is to maximize the total Answer

a) solution b) profit matrix c) profit d) Reduced Cost (c)