" /> -->

#### Operations Research Book Back Questions

12th Standard EM

Reg.No. :
•
•
•
•
•
•

Time : 00:45:00 Hrs
Total Marks : 30
5 x 1 = 5
1. The transportation problem is said to be unbalanced if _________

(a)

Total supply ≠ Total demand

(b)

Total supply = Total demand

(c)

m = n

(d)

m+n–1

2. Solution for transportation problem using __________method is nearer to an optimal solution.

(a)

NWCM

(b)

LCM

(c)

VAM

(d)

Row Minima

3. In an assignment problem the value of decision variable xij is _________

(a)

1

(b)

0

(c)

1 or 0

(d)

none of them

4. If number of sources is not equal to number of destinations, the assignment problem is called____________

(a)

balanced

(b)

unsymmetric

(c)

symmetric

(d)

unbalanced

5. The solution for an assignment problem is optimal if

(a)

each row and each column has no assignment

(b)

each row and each column has atleast one assignment

(c)

each row and each column has atmost one assignment

(d)

each row and each column has exactly one assignment

6. 3 x 2 = 6
7. Write mathematical form of transportation problem.

8. what is feasible solution and non degenerate solution in transportation problem?

9. What do you mean by balanced transportation problem?

10. 3 x 3 = 9
11. Determine an initial basic feasible solution to the following transportation problem using North West corner rule.

Here Oi and Dj represent ith origin and jth destination.

12. Find the initial basic feasible solution for the following transportation problem by VAM

13. A business man has three alternatives open to him each of which can be followed by any of the four possible events. The conditional pay offs for each action - event combination are given below:

 Alternative Pay – offs (Conditional events) A B C D X 8 0 -10 6 Y -4 12 18 -2 A3 21 18 12 21
14. 2 x 5 = 10
15. Consider the problem of assigning five jobs to five persons. The assignment costs are given as follows. Determine the optimum assignment schedule.

16. Solve the following assignment problem.