GKM COLLEGE OF ENGINEERING & TECHNOLOGY

DEPARTMENT OF MBA
MODEL EXAM
SUB CODE : BA7206
SUBJECT : Applied Operation Research

Time : 3 Hrs
Marks : 100

PART A (10 X 2 = 20)

ANSWER ALL QUESTIONS
1. Write down the standard form of a Linear programming Problem.
2. List the application of Operation research model.
3. Distinguish between transportation & assignment Problem.
4. What do you understand by Travelling Salesman Problem?
5. Define Mixed Strategy in a game.
6. What is meant by mixed integer programming problem?
7. Name the inventory Model adopted in practice.
8. Define simulation.
9. What is meant by group replacement Policy?
10.List the component of a queueing system.
PART B (5 X 16 = 80)
ANSWER THE FOLLOWING (3 X 10 = 30)
11. (a) A firm produces two products. These products are processors on machines.
The time required to manufacture one of each products and the daily capacity of
the machines are given below:

Machines

M1
M2
M3

Machine capacity
Minutes / day
Product
Product
1
2
4
5
4

5
3
6

36
48
45

It is required to determine the daily number of units to be manufactured for each

product. The profit per unit for products is Rs.250, Rs.440 . It is assumed that all the
products produced are consumed in the market. Formulate LP model maximize the
daily profit also determine the optimum solution
(16)
(or)

(b) Solve the following LPP

Max Z = 4X1 + 5X2 - 3X3
Stc :
3X1 + 5 X2 - 2 X3 60
10X1 + 7X2 + 4X3 100
X1 , X2 , X3 0

(16)

12 (a) Find the basic feasible solution of the following transportation problem and
also find the Optimal transportation plan
(16)

1
A
4
B
5
C
3
D
2
Required 60

2
3
2
5
4
60

3
1
3
6
4
30

4
2
4
3
5
40

5
6
5
2
3
10

available
80
60
40
20

(or)
(b) (i) Explain Transshipment model. (4)
(ii)
A company has surplus truck in each of the cities A, B, C, D
and E and one deficit truck in each of the cities 1,2,3,4,5 and
6. the distance between the cities in kilometers in shown in
matrix below. Find the assignment to trucks from cities in
surplus to cities in deficit so that the total distance covered by
vehicle is minimum. (12)
I
II
III
IV
V
VI
A
12
10
15
22
18
8
B
10
18
25
15
16
12
C
11
10
3
8
5
9
D
6
14
10
13
13
12
E
8
11
11
7
13
10
13 (a) (i) solve the following 2 x n game by method of sub game (8)

Player A

Player B
B1
B2
B3
A1 1
3
11
A2 8
5
2

(ii) Reduce the following game by dominance property and solve it (8)

I
II
III
IV

I
1
3
6
2

2
3
4
5
1

3
2
1
7
6

4
7
5
6
3

5
4
6
5
1
(or)

(b)

Solve the following Integer LPP

Max Z = 10X1 30X2
Stc :
30 X1 10X2 + 20 X3 70
- 20X1 + 40 X2
120
X1 , X2 , 0 and are integers

(16)

14. (a) (i) Explain decision making under uncertainty (4)

(ii) A company has a demand of 12,000 unit / year for an item and it can
product 2000 such items per month. The cost of one setup is Rs.400 and the holding
cost / unit/ month is Rs.50. find the optimal lot size and the total cost per year,
assuming cost of one unit as Rs.5. also find the maximum inventory, manufacturing
time and total time. (12)
(or)
(b) (i) Discuss the different models of Decision making theory (4)
(ii) Find the accurate demand so that the company can able to avoid the loss in
selling a particular article whose cost price is Rs.25 and its selling price is Rs.30.
Also its EMV, EVPI and Expected Loss table for the following data
Demand : 10 11
Probability : 0.15 0.2

12
0.3

13
0.05

14
0.15

15
0.15

(12)

15. (a) Ships arrive at a port at the rate of one in every 4 hours with exponential
distribution of inter arrival times. The time as ship occupies a berth for unloading has
exponential distribution with a average of 10 hours. If the average delays of ships
waiting for berths is to be kept below 14 hours.
Find (i) Number of ships waiting in the berths and
(ii) finds its time for unloading it
(iii) How many berths should be provided at the port ?
(iv) find the Idle time.
(16)
(or)
(b) The cost of machines is Rs.61000 and its scrap value is Rs.1100 the
maintenance costs found from experience are as follow and rate of interest
10%.
Year :
1
2
3
4
5
6
7
8
Maintenance : 300
450
600
800
1000 1200 1500 2000
When should the machine be replaced.?

______________

(16)