R-2009

Course Code : ABM1110/ 2009

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 2014

Operations Research
(Mechanical Engineering)
Date : 24-05-2014
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:

2x8=
16 Marks

a) Differentiate between simplex maximization and simplex minimization in terms of condition

for optimality.
b) Differentiate between Unbalanced assignment problem and Unbalanced transportation
problem.
c) Define Traveling salesman problem.
d) Define Dominance rules in game theory.
e) List out assumptions in Sequencing.
f) Define various costs in EOQ model.
g) Classify Queue discipline.
h) Define Dynamic Programming.
2.

Solve the following LPP.

Minimize Z = 10x1 + 5x2 + 4x3
Subject to constraints 3x1 + 2x2 3x3 3
4x1 + 2x3 10
x1, x2, x3 0

11 Marks

3.

Solve the following Transportation problem for optimum solution.

11 Marks

4.

To

D1

D2

D3

SUPPLY

From
F1
F2
F3
DEMAND

4
16
8
72

8
24
16
102

8
16
24
41

56
82
77

Solve the following Assignment problem

M/cs
M1
M2
MEN
A
16
18
B
10
16
C
14
10
D
20
16

11 Marks
M3

M4

M5

20
18
16
14

14
20
18
12

10
14
20
10

Page 1 of 2

R-2009

Course Code : ABM1110/ 2009

5.

a) List out S.M.Johnsons rules in sequencing.

b) Solve the following scheduling problem.
Jobs
J1
J2
M/cs
MI
MII
MIII

6
8
10

12
10
7

6.

a) Write short notes on EOQ and Total cost.

b) Given annual demand = 1060
Carrying cost = Rs. 16/ unit/ year
Ordering cost = Rs. 60/ order
Determine EOQ and total cost.

7.

Solve the following game

5 Marks
6 Marks
J3

J4

J5

J6

14
10
12

16
14
10

18
10
12

8
12
9

4 Marks
7 Marks

11 Marks
B1

8.

Reg. No :

B2

B3

B4

B5

A1
60
40
90
30
40
A2
50
40
80
20
30
A3
40
30
70
15
25
A4
65
50
90
40
30
Given that the arrival rate is 30 customers/ hour and service rate is 40 customers/ hour.
Determine a) probability that there is no queue
b) Average number of customers waiting
c) Average waiting time of a customer.

Page 2 of 2

11 Marks