Final Assessment Test (FAT) - May 2017: Course: - Class NBR(S) : / Slot: Time: Three Hours Max. Marks: 100

Final Assessment Test (FAT) – May 2017
Course: MEE437 - Operations Research

Class NBR(s): 3450 / 5882 Slot: E1+TE1
Time: Three Hours Max. Marks: 100
PART – A (5 X 5 = 25 Marks)
Answer any FIVE Questions
1. “Operations Research is an aid for the executive in making his decisions based on scientific analysis”. Can
you justify this statement?
2. Write the dual form of the primal problem given below:

Minimize z = 7x1 + 3x2 + 8x2
subject to the constraints
8x1 + 2x2 + x3 3; 3x1 + 6x2 + 4x3 4;
4x1 + x2 + 5x3 1; x1 + 5x2 + 2x3 7 and
x1, x2, x3 0.
3. A certain equipment needs five repair jobs which have to be assigned to five machines. The estimated
time (in hours) that each mechanic requires to complete the repair job is given in the following table:
J1 J2 J3 J4 J5
M1 7 5 9 8 11
M2 9 12 7 11 10
M3 8 5 4 6 9
M4 7 3 6 9 5
M5 4 6 7 5 11
Assuming that each mechanic can be assigned to only one job, determine the minimum time assignment.
4. Following table shows the machine time (in hours) for 5 jobs to be processed on two different machines:
Jobs I II III IV V
Machine A 3 7 4 5 7
Machine B 6 2 7 3 4
Passing is not allowed. Find the optimal sequence in which jobs should be processed and idle time of each
machine.
5. A contractor has to supply 10,000 bearings per day to an automobile manufacturer. He finds that, he can
produce 25,000 bearings per day. The cost of holding a bearing in stock for one year is 20 paise, and set-
up cost of a production run is Rs.180. Determine how often to make a production run and of what size it
should be?
Page 1 of 4
6. Customers arrive at the rate of 20 per hour and the serving arrangements can cope with 30 per hour for
an eight hour day. Calculate
(a) the average time a customer spends in the queue;
(b) the average time a customer spends in the system.
7. For the game with the following pay-off matrix, determine the optimum strategies and the value of the
game.
B
6 -3
A -3 0
PART – B (5 X 15 = 75 Marks)
Answer any FIVE Questions
8. Use two phase simplex method to solve the following LPP.
Maximize z = 2x1 + 3x2 + 5x3
subject to
3X1 + 10X2 + 5X3 ≤ 15
33X1 - 10X2 + 9X3 ≤ 33
X1 + 2X2 + X3 ≥ 4
and X1, X2, X3 ≥ 0.
9. Solve the following transportation problem using Vogel’s Approximation Method (VAM) and MODI
method.
To
From Supply
A B C
I 6 8 4 14
II 4 9 8 12
III 1 2 6 5
Demand
6 10 15
Page 2 of 4
10. The following table lists the jobs of a network with their estimates.
Job Duration (weeks)

(i-j) Optimistic Most likely Pessimistic
1-2 3 6 15
1-6 2 5 14
2-3 6 12 30
2-4 2 5 8
3-5 5 11 17
4-5 3 6 15
6-7 3 9 27
5-8 1 4 7
7-8 4 19 28
(i) Draw the project network.

(ii) Calculate the normal length of the project and variance of the critical path.
11. a) Differentiate between CPM and PERT techniques. [6]
b) The cost of a machine is Rs.6100 and its scrap value is only Rs.100. The maintenance costs are [9]
from experience to be:
Year 1 2 3 4 5 6 7 8
Maintenance cost in Rs. 100 250 400 600 900 1250 1600 2000
When should machine be replaced?
12. a) The demand for a certain item is 18,000 units per year. The holding cost per unit is Rs.1.2 per unit, [9]
and the cost of one procurement is Rs.400. No shortages are allowed. Determine:
(a) Optimum order quantity,
(b) Number of orders per year and
(c) Time between orders.
Page 3 of 4
b) A stationary wholesaler is to order daily sheet desk calendars for the coming year. Suppose ordering is [6]
only in multiples of 100. No reordering is possible. Leftover units are worthless. The calendars sell for
Rs.3 each and the purchase cost to the wholesaler is Rs.2.50. On the basis of his past experience, the
dealer estimates the probability of different demand levels as follows:
Demand in units Probability of demand
1000 0.10
2000 0.15
3000 0.50
4000 0.25
Find the optimal size of the order.

13. A super market has a single cashier. During the rush hours, customers arrive at a rate of 20 customers per
hour. The average number of customers that can be processed by the cashier is 24 per hour. Assume that
the conditions for use of the single channel queuing model apply.
(a) What is the probability that the cashier is idle?
(b) What is the average number of customers in the queuing system?
(c) What is the average time a customer spends in the system?
(d) What is the average number of customers in the queue?
(e) What is the average time a customer spends in the queue waiting for service?
14. An electrical distribution establishment is fitted with1000 fuses of a certain standard. Over the entire
lifetime of say five years the rates of failure in percentage over its life span is given hereunder. The
company has two options of replacing the fuses. It costs Rs.5 per fuse it replaces individually after its
failure. On the other hand if it replaces all the 1000 fuses at a time it costs Rs.2.50 per fuse. Suggest an
optimum replacement policy.
Week 1 2 3 4 5
% failing by the 5 15 35 75 100

end of the month

Page 4 of 4

Final Assessment Test (FAT) - May 2017: Course: - Class NBR(S) : / Slot: Time: Three Hours Max. Marks: 100

Uploaded by

Copyright:

Available Formats

Final Assessment Test (FAT) - May 2017: Course: - Class NBR(S) : / Slot: Time: Three Hours Max. Marks: 100

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Final Assessment Test (FAT) - May 2017: Course: - Class NBR(S) : / Slot: Time: Three Hours Max. Marks: 100

Uploaded by

Copyright:

Available Formats

Final Assessment Test (FAT) – May 2017

Course: MEE437 - Operations Research

2. Write the dual form of the primal problem given below:

and X1, X2, X3 ≥ 0.

Job Duration (weeks)

(i) Draw the project network.

Demand in units Probability of demand

Find the optimal size of the order.

% failing by the 5 15 35 75 100

You might also like