P 18c
P 18c
P 18c
DEC-2009
Paper 18-C
Operations Research
Date: 15.12.2009
Max Marks: 100
Time: 2.00 pm to 5.00pm
Duration: 3 hours
Instructions:
1. The question paper is in two parts.
2. Part A is compulsory. Each question carries one mark
3. In part B answers 5 questions out of 7. Each question carries 16 marks.
PART A
Q.1. State true or false.
Marks: 10
Marks: 05
2.1 The major advantage of mathematical model is that it facilitates in taking -------------faster and more accurate.
2.2 A ---------------- is a complete test of the model to confirm that it provides an accurate
representation of the ------------ problem.
2.3 --------------- is trying for the best result by manipulating the model to the problem.
2.4 Transportation problem is a particular class of ----------- programming.
2.5 In --------------- method, the time estimates are assumed to be known with certainty.
Q.3 Expand the following
Marks: 05
3.1 PERT
3.2 ABC
3.3 FIFO
3.4 SIRO
3.5 CPM
PART B
Q. 5 Geetha Perfume Company produces both perfumes and body spray from two flower
extract F1 and F2 . The following data has provided:
Data Collected
Liters of Extract
Perfume
Body Spray
Flower Extract, F1
Flower Extract, F2
Profit per liter
8
2
7
Daily availability
(Liters)
20
8
4
3
5
The maximum daily demand of body spray of 20 bottles of 100 ml each. A market survey
indicates that the daily demand of body spray cannot exceed that of perfume by more
than 2 liters. The company wants to find out the optimal mix of perfume and body spray
that maximizes the total daily profit. Formulate the problem as a linear programming
model.
Marks: 16
Q.6 The cost of transportation per unit from three sources and four destinations are given
here. Obtain initial basic feasible solutions using the following methods.
1. North west corner method.
2. Vogels approximation method.
Source
1
2
3
Demand
Q.7
1
4
3
9
200
Transportation Model
Destination
2
3
2
7
7
5
4
3
400
300
Supply
4
3
8
1
300
250
450
500
1200
Marks : 16
Activity
1-2
1-3
2-4
3-4
3-5
4-9
Name
A
B
C
D
E
F
Time
4
1
1
1
6
5
Activity
5-6
5-7
6-8
7-8
8-10
9-10
Name
G
H
I
J
K
L
Time (days)
4
8
1
2
5
7
1. Construct PERT
2. Compute Te and Tl for each activity.
Marks: 16
Q.8
a) Explain the process of inventory control.
Marks: 08
Marks: 08
Q.9
a) Explain the types on maintenance cost.
Marks: 08
b) A machine cost Rs 500/- to operate, while maintenance costs are zero for the first year,
increasing by the Rs 100/- every year. If the interest rate is 5 percent every year,
determine the best age at which the machine should be replaced.
Marks: 08
Q.10 Solve the following LPP using Big M Method
Minimize the constraints Z = 3X1 + X2
Subject to constraints
4X1 + X2 = 4
5X1 + 3X2 > 7
3X1 + 2X2 < 6
X1, X2 > 0
Marks: 16