1.Define Linear Programming?
2.Write short note on game Theory?
3.What is Maximax Criterion?
4.What do you mean by Unbalanced Assignment problem?
5.What is two person Zero sum game?
6.Name the different methods of Assignment problem.
7.What are mini-max regard criterions?
8.Write short not on saddle point.
9.What is North West corner method?
10.Define Decision making.
11.What do you mean by crashing the network?
12.What is degeneracy in transportation problems?
13.Give one difference between PERT and CPM?
14.What is Vogel’s approximation method?
15.What do you mean by pure strategy in game?
Essay Type Questions
1.Discuss the basic objective of PERT and CPM?
2.Describe the Limitations of Linear Programming.
3.Describe the Different type of Replacement situations.
4.Explain the characteristics of a game.
5.Describe the various involved in the least cost method.
6.find the solution of following game
-1 2 10
1 3 11
0 4 2
0 5 2
7. The cost of a machine I re 7,000 .on the basic of past data the basis of past data yhe resale price andmaintenance costs for the machine are as under.
Age of Machine |
1 2 3 4 5 6 |
Maintenance cost |
1000 1200 1700 2100 2800 3700 |
Resale Price |
4000 2000 1700 600 500 400 |
Find optimum replacement period for the machine.
8. A businessman has three alternatives open to him which are associated with four possible events . The pay off matrix for each combination of act, event is below:
Pay off Table
Event |
A1 |
A2 |
A3 |
E1
E2
E3
E4 |
8
0
10
6 |
-4
12
18
-2 |
14
6
9
8 |
Determine which alternative the businessman would select, if he adopts
a) Maximax criterion b) Maximum criterion
9.Explain the significance of PERT to a Manager.
Section – C
Answer any two Questions: 2X15=30
1) Solve the following transportation problem to minimize total transportation cost of shipments.
To \ from |
C1 |
C1 |
C3 |
C4 |
Supply |
W1 |
7 |
10 |
14 |
8 |
30 |
W2 |
7 |
11 |
12 |
6 |
40 |
W3 |
5 |
8 |
15 |
9 |
30 |
|
20 |
20 |
25 |
30 |
100 \ 95 |
2) A marketing manager has5 salesmen and 5 sales areas. Considering the capabilities of the salesman and nature of areas the marketing manager estimates that sales per month (in thousand) of salesman in each area would be as follows:
Salesmen |
|
Areas |
|
|
|
A1 |
A2 |
A3 |
A4 |
A5 |
S1 |
42 |
48 |
50 |
38 |
50 |
S2 |
50 |
34 |
38 |
31 |
46 |
S3 |
51 |
37 |
43 |
40 |
47 |
S4 |
32 |
48 |
51 |
46 |
46 |
S5 |
39 |
43 |
50 |
45 |
49 |
3) Explain the following:
a) Decision making under Uncertainty.
b) Decision making under Risk.
|
