You are on page 1of 2

Course Code : ABM1110

Reg. No :

GAYATRI VIDYA PARISHAD COLLEGE OF ENGINEERING (AUTONOMOUS)


Madhurawada, Visakhapatnam

Affiliated to JNT University K, Kakinada

B.Tech. VI-Semester Regular & Supplementary Examinations, May 2013


Operations Research
(Mechanical Engineering)
Date : 16/05/2013
Time : 3 Hours
1. Question No. 1 is Compulsory.
2. Answer any FOUR from questions 2 to 8.
3. All parts of a Question must be answered in one place to get valued.
1.

Max. Marks : 60

Answer all the following questions:


a) List out the characteristics of standard form of LPP.
b) What is degeneracy in Transportation problems?
c) State the traveling salesman problem.
d) How is the concept of dominance used in simplifying the solution of game.
e) List out the various costs involved in EOQ.
f) What are the situations which make the replacement of items necessary?
g) (M/M/1 : / FIFO) indicates.
h) State Bellmans principle of optimality.

2 Marks
2 Marks
2 Marks
2 Marks
2 Marks
2 Marks
2 Marks
2 Marks

2.

Solve the following LPP by using Simplex method.


Minimize Z = 3x1 + 8x2
Subject to x1 80
x1 + x2 = 200
x2 60
x1, x2 0

11 Marks

3.

A company has three plants F1, F2, F3 from which it supplies to 4 markets ABCD. Determine the
optimal transportation plan from the following table.
Markets
Plant
A
B
C
D
Supply
F1
13
11
15
20
2
F2
17
14
12
13
6
F3
18
18
15
12
7
Demand 3
3
4
5

11 Marks

Use VAM method for Initial basic feasible solution.


4.

a) Solve the following assignment problem

Work

I
II
III
IV

1
12
18
44
23

7 Marks
Men
2
30
33
25
30
Page 1 of 2

3
21
9
24
28

4
15
31
21
14

Course Code : ABM1110

Reg. No :

b) Solve the following game

4 Marks
I
3
5
8
4

I
Player A II
III
IV

5.

Player B
II
III
5
4
6
3
7
9
2
8

IV
9
7
8
5

V
6
8
7
3

Find the sequence that minimizes the total elapsed time required to complete the following tasks.
Each job is processed in the order ACB.
Job
1
2
3
4
5
6
7
M/C A
12
6
5
11
5
7
6
M/C B
7
8
9
4
7
8
3
M/C C
3
4
1
5
2
3
4

11 Marks

Also find elapsed time.


6.

a) What are the assumptions in deriving EOQ?


b) Alpha industry estimates that it will sell 12,000 units of its product for the forth coming year.
The ordering cost is Rs. 100/- per order and the carrying cost per unit per year is 20% of the
purchase price per unit. The purchase price per unit is Rs. 50/-. Find
(i) Economic order quantity (EOQ)
(ii) No. of orders per year
(iii) Time between successive orders.

4 Marks
7 Marks

7.

A fleet owner finds from his past records that the costs per year of running a vehicle whose
purchase price is Rs. 50,000/- are as under

11 Marks

Year
Running cost
Resale value

1
5000
30000

2
6000
15000

3
7000
7500

4
9000
3750

5
11500
2000

6
16000
2000

7
18000
2000

At what age is a replacement due?


8.

a) Arrivals at a telephone booth are considered to be poisson, with an average time of 10 minutes 6 Marks
between one arrival and the next. The length of a phone call assumed to be distributed
exponentially with mean 3 minutes. Then
(i) What is the probability that a person arriving at the booth will have to wait?
(ii) What is the average length of the queues that form from time to time?
b) Briefly explain the Dynamic programming algorithm.

* * *
Page 2 of 2

5 Marks