SREENIDHI INSTITUTE OF SCIENCE & TECHNOLOGY

(An A u t o n o m o u s I n s t i t u t i o n)
Yamnampet, Ghatkesar, Hyderabad 501 301

1st Assignment
CLASS: B. Tech. II Year, II Sem. Branch: Mechanical Engineering
SUBJECT: 5BC11 OPERATIONS RESEARCH DUE DATE: 06-02-2017
________________________________________________________________________________________________________

i. Answers must be neatly hand written on one side of the A4 paper.

ii. Page numbers must be indicated.
iii. The completed Assignment document must be stapled before submission.

PART-A
1) What are the phases of OR and briefly explain them?
2) What is Operations Research? Describe briefly its applications
3) Differentiate between graphical method and simplex method.
4) Illustrate with examples the use of slack and surplus variables in linear programming
problem.
5) Explain the use of artificial variable and its use in linear programming.
6) Distinguish between primal and dual problems.
7) State the objective of the Transportation problem
8) What do you mean by Degeneracy in Transportation model?
9) Distinguish between a balanced and an unbalanced transportation problem.
10) Give two areas for the application of Assignment problem.
11) Why all assignment problems cant be solved as transportation whereas vice-versa is
possible.
12) What is an Unbalanced assignment problem? Explain in brief how to solve it?
13) Explain necessary condition for solving n Jobs and 3 machines.
14) List out assumptions in sequencing.
15) Explain the major approaches for replacement decisions.
16) What do you mean by Money value is not counted and counted in Replacement Analysis?

PART-B
1) A furniture manufacturer makes wooden racks and cots. These products are completed in two
sections. Each rack contributes a profit of Re.1/- and each cot of Rs. 5/-. In first section each
rack required 5 hrs and each cot 6hr of processing. Similarly in section -2 each rack has 3hr
and each cot has 2hr of work on them. The manufacturer is interested to optimize his profits
if the two sections can be availed for more than 30 and 12 hr respectively. Formulate the LPP,
and solve graphically. (Unbounded)
2) Solve Graphically
Z max 50 x1 60 x2
Subject to
x1 x2 12
2 x1 3 x2 60
x1 0, x2 0

Ans: Infesible
3) Maximize 6 x1 9 x2
Subject to
2 x1 2 x2 24; x1 5 x2 44;6 x1 2 x2 60
x1 0, x2 0

Ans :( 4, 8, 96)
4) Maximize Z = 3x1 x2
Subject to
2 x1 x2 2; x1 3 x2 3; x2 4
x1 0, x2 0
Ans :( 3/2, 0, 9/2)

5) Write the dual of the following primal and solve the LPP using simplex method.
MinimizeZ 4 x1 3 x2
Subject to
3 x1 x2 3;3 x1 4 x2 6; x1 x2 4
x1 0, x2 0

6) Determine the Optimum solution to the following Transportation Problem.

To
A B C Availability
From

1 50 30 220 1

2 90 45 170 3

3 250 200 50 4

Required 4 2 2 Ans 820

7) An oil company has got three refineries P, Q and R and it has to send petrol to four different
depots A, B, C and D. The costs of shipping 1 gallon of petrol at the refineries are given in
the table. The requirement of the depots and the available petrol are also given. Find the
 minimum cost of shipping using (1)North west corner method (2)VAM (3) Least Cost
method.

Depot
A B C D Availability
Refineries

P 10 12 15 8 130

Q 11 11 9 10 150

R 20 9 7 18 170

Required 90 100 140 120 450

8) There are five jobs to be assigned on five m/c and associated cost matrix is as follows
Find the optimum assignment and associated cost of the assignment..
Machines
bsJo

1 2 3 4 5
A 11 17 8 16 20
B 9 7 12 6 15
C 13 16 15 12 16
D 21 24 17 28 26
E 14 10 12 11 15

9) Five lectures have to deal a subject common to five different branches of engineering. Due to
understanding level of the branches and the efficiency of lecturer, the probable no of periods of
45min required for each lecturer is given in the following matrix. A particular lecturer A refuses
to go to CSE and CSIT students do not accept C. Obtain an optimal assignment.
rsretuecL

Branch
ECE EEE CSE IT ME
A 50 50 - 20 60
B 70 40 20 30 40
C 90 30 50 - 30
D 70 20 60 70 20
E 60 50 70 90 10

10) An old shopping complex is intended to be renovated. This is done in two phases namely
repairing the patches, and then white washing. The time estimates in hr. for each of these floors
are given below. Find the sequence that minimizes the idle time.

Floors
1 2 3 4 5
Repair 20 28 25 20 22
White wash 24 26 15 27 15
11) A company uses its maintenance crew in three teams for their preventive maintenance of their
heavy vehicles. First team looks after the replacement of worn out parts, the second oiling and
resetting and the third checking and tests running. Time estimates for these are given below. Find
the sequence and schedule them so as to minimize the total elapsed time and idle time.

Vehicle No

1 2 3 4 5 6 7
Team

Replacement team 3 8 7 4 9 8 7
Resetting team 4 3 2 5 1 4 3
Inspection team 6 7 5 11 5 6 12

12) A firm is thinking of replacing a m/c whose cost price is Rs.12200/- The scrap price of
this m/c is only Rs.200/- The maintenance costs are found to be as follows.

Year 1 2 3 4 5 6 7 8
Maintenance cost 220 500 800 1200 1800 2500 3200 4000
Determine when the firm should get the m/c replaced.

13) A large computer has 2000 components of identical in nature which are subjected to failure
as per the probability distribution given below:
week end 1 2 3 4 5
probability of failure 0.10 0.25 0.50 0.80 1.00
If the cost of individual replacement per unit is Rs.3 and for group replacement per unit is
Re.1, assess which of the replacement would be economical and when?