Set:- A

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 objective Function of LPP what are the possible objectives.
b) Give two merits of two phase method over Big M method
c) What is the condition for unique and multiple optimal solution in simplex
d) What do you understand by balanced & unbalanced transportation problem?
e) Name 3 methods of finding Initial Feasible Solution to transportation problem.
f) Give the reason that assignment model is a special case of transportation model.
g) Explain the General assumptions in the machine sequencing problems?
h) Define idle time in sequencing?
i) State the need of replacement theory.
j) Give two merits of 2 phase method over Big M method.
Part – B
(Subjective Type Questions) 2 X 5 = 10 Marks
Answer any TWO out of the THREE questions

2. Find solution using Simplex method

Max Z = 5X1 + 10X2 + 8X3
subject to
3X1 + 5X2 + 2X3 ≤ 60
4X1 + 4X2 + 4X3 ≤72
2X1 + 4X2 + 5X3 ≤ 100
and x1,x2,x3 ≥ 0

3. Determine the optimal transportation cost for the given transportation matrix using
VAM for initial solution and MODI 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 3 7 9 3 5

M2 5 2 7 1 5

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 = 4X1 + X2
Subject to:
3X1 + X2 = 3,
4X1 + 3X2 ≥ 6,
X1 + 2 X2 ≤ 3,
X1, X2 ≥ 0,

6. There are 5 jobs namely, A, B, C, D, and E. These are to be assigned to 5 machines P,

Q, R, S and T to minimize the cost of production. The cost matrix is given below. Assign
the jobs to machine on one to one basis.

7. A firm is considering the replacement of a machine, whose cost price is Rs 12,200 and its
scrap value is Rs 200. From experience the running (maintenance and operating) costs
are found to be as follows:
Year 1 2 3 4 5 6 7 8
Running Cost 200 500 800 1,200 1,800 2,500 3,200 4,000
When should the machine be replaced?