Set:- B

SREENIDHI INSTITUTE OF SCIENCE & TECHNOLOGY

Autonomous Institution
Yamnampet, Ghatkesar, Hyderabad – 501 301.
FIRST MID EXAMINATION SEPTEMBER 2019
CLASS: B.Tech IV/ I Branch: CSE
SUBJECT: Principles of Operations Research (PE-II) TIME: 2 hours
Date : 16 .10 .2019 (AN) Max Marks: 18
Part – A
(Compulsory Only Short answers) 10X 1/2 = 5 Marks
1. a) Define slack and surplus variables.
b) Define term Operations research and state its applications.
c) What is the condition for degeneracy in LPP?
d) What do you understand by minimum cost independent cell?
e) Name 2 methods of finding Optimal Solution to transportation problem.
f) Differentiate between assignment and transportation model.
g) Explain the General assumptions made in Jhonsons Algorithm?
h) What are the different types of sequencing problem exist?
i) State the need of replacement theory.
j) Name the methods suitable to solve following LPP problem.
Max Z = 4X1 + 8X2 + 8X3
subject to
3X1 + 5X2 ≤ 15, 4X1 + 4X2 + X3 =20, 2X1 + 4X2 ≤ 12 and x1,x2 ≥ 0
Part – B
(Subjective Type Questions) 2 X 5 = 10 Marks
Answer any TWO out of the THREE questions
2. Find solution using Graphical Method
Max Z = 4X1 + 8X2
subject to
3X1 + 5X2 ≤ 15
4X1 + 4X2 ≤20
2X1 + 4X2 ≤ 12
and x1,x2 ≥ 0

3. Determine the optimal transportation cost for the given transportation matrix using
NW corner for initial solution and stepping stone method for optimization.
D E F G Supply
A 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
 Demand 200 225 275 250

4. Using Jhonsons algorithm determine optimal sequence for 5 jobs to be processed on 2

machines Also determine total time elapsed and idle time for machines. Processing
time for different jobs on two machines are given as

J1 J2 J3 J4 J5

M1 5 3 9 1 4

M2 2 5 10 3 8

Part – C

(Assignment Questions) 1 X 3 = 3 Marks

Answer any ONE out of the THREE questions
5. Use Big M technique to
Minimize Z = 3X1 +5 X2
Subject to:
3X1 + 2X2 ≤ 3,
4X1 + 3X2 ≤ 6,
X1 + 2 X2 ≤ 3,
X1, X2 ≥ 0,

6. There are 5 students namely, A, B, C, D, and E are to be assigned to 5 Projects P, Q,

R, S, T to minimize the cost of Project. The cost matrix is given below. Assign the
Projects to students on one to one basis.

7. A firm is considering the replacement of a machine, whose cost price is Rs 10,500 and its
scrap value is Rs 500. From experience the running (maintenance and operating) costs
are found to be as follows:
Year 1 2 3 4 5 6 7 8 9 10

Running Cost 100 400 700 1000 1500 2000 3000 4000 4500 5000
When should the machine be replaced?