Question Bank-5 (B.

Tech VIth Sem)

MATH3600
Diffic Competitiv Area Topic Unit Marks
Bloom
ulty e Exam
S. No. Questions CO ’s
Level Question
Level
Y/N
Discuss the difference between: L N 5 2
1. 1. Transportation Problems and Assignment Problems. CO5 K2
2. Balanced and unbalanced Transportation problems.
2. Define Transportation problem. CO5 K2 M N 5 2
3. Define Assignment problem. CO5 K2 L N 5 2
4. Explain two-person zero-sum game. CO5 K2 M N 5 2
5. What do you mean by a fair game? CO5 K2 L N 5 2
6. Define Saddle Point. CO5 K2 M N 5 2
7. What is maximin and minimax criterion of optimality? CO5 K2 L N 5 2
If we have 8 jobs to be assigned to 8 persons then how H N 5 2
8. CO5 K3
many possible assignments can be there?
9. State reduction theorem for assignment problem. CO5 K3 H N 5 2
State the necessary and sufficient condition for a K3 H N 5 2
10. CO5
transportation problem to have the feasible solution.
How many basic feasible solutions may exist in a K3 H N 5 2
transportation problem having m origins and n destinations.
D1 D2 Dn  
O1 C11 C12 C1n
11.   CO5
O2 C21 C22 C2n
 
 
 
Om Cm1 Cm2 Cmn
12. Define fair Game in Game theory. CO5 K3 H N 5 5
K3 H N 5 5

13. For the game [-1 2 -2 ; 6 4 -6],find saddle point. CO5

 Question Bank-5 (B. Tech VIth Sem)
MATH3600
K3 H N 5 5

14. CO5

K3 H N 5 5

15. CO5

K3 H N 5 5

16. CO5
 Question Bank-5 (B. Tech VIth Sem)
MATH3600
K3 H N 5 5

17. CO5

K3 H N 5 5

18. CO5

K3 H N 5 5

19. CO5

Solve the following assignment problem to find the maximum K3 H N 5 5

total expected sale:

I II III IV
20. CO5
A 42 35 28 21
B 30 25 20 15
C 30 25 20 15
D 24 20 16 12
 Question Bank-5 (B. Tech VIth Sem)
MATH3600
K3 H N 5 5
Solve the following assignment problem to find the maximum
total expected sale:
A B C D
21. I 1 4 6 3 CO5
II 9 7 10 9
III 4 5 11 7
IV 8 7 8 5

Solve the following transportation problem using North K3 H N 5 8

west corner rule.

22. CO5

Solve the following transportation problem using Matrix K3 H N 5 8

Minima rule.

23. CO5
 Question Bank-5 (B. Tech VIth Sem)
MATH3600
Solve the following transportation problem using VAM K3 H N 5 8
method.

24. CO5

Determine an initial basic feasible solution to the following K3 H N 5 8

transportation problem using the North-West corner rule:
D1 D2 D3 D4
Availability

O1 6 4 1 5 14
25. CO5
O2 8 9 2 7 16

O3 4 3 6 2 5

Requirement 6 10 15 4

Obtain an initial basic feasible solution to the following K3 H N 5 8

transportation problem using Vogels approximation method.
I II III IV

A 5 1 3 3 34

B 3 3 5 4 15
26. CO5
C 6 4 4 3 12

D 4 -1 4 2 19

21 25 17 17
 Question Bank-5 (B. Tech VIth Sem)
MATH3600
Find the initial basic feasible solution of the following K3 H N 5 8
transportation problem using VAM and find the cost:
D D D D D Suppl
1 2 3 4 5 y
27. O1 4 7 0 3 6 14 CO5
O2 1 2 -3 3 8 9
O3 3 -1 4 0 5 17
Deman 8 3 8 13 8
d
Find initial basic feasible solution of the following transportation K3 H N 5 8
problem using North-West corner method.

D1 D2 D3 D4 Supply
28. CO5
S1 3 1 7 4 250
S2 2 6 5 9 350
S3 8 3 3 2 400
Demand 200 300 350 150
K3 H N 5 8

29. CO5

K3 H N 5 8

30. CO5