[4] Total No. of Questions: 6 Total No.

of Printed Pages:4

(a) Calculate the variance and standard deviation of project length. Enrollment No......................................
(b) What is the probability that the project will be completed 4 weeks earlier than Faculty of Engineering
expected?
End Sem (Odd) Examination Dec-2019
Q.5 i. What are decision trees? How and in what type of situations are they employed 4 ME3EI02 Operations Research
for decision making? Programme: B.Tech. Branch/Specialisation: ME
ii. A company management and the labour union are negotiating a new three year 6
Duration: 3 Hrs. Maximum Marks: 60
settlement. Each of these has 4 strategies:
(a) Hard and aggressive bargaining (b) Reasoning and logical approach Note: All questions are compulsory. Internal choices, if any, are indicated. Answers of Q.1
(c) Legalistic strategy (d) Conciliatory approach (MCQs) should be written in full instead of only a, b, c or d.
The cost to the company are given for every pair of strategy choice.
Q.1 i. Who coined the term Operations Research? 1
Union Company Strategies
(a) J.F. McCloskey (b) F.N. Trefethen (c) P.F. Adams (d) Both (a) and (b)
Strategies I II III IV
ii. A minimization problem can be converted into a maximization problem by 1
I 20 15 12 35
changing the sign of coefficients in the ____________.
II 25 14 8 10
(a) Constraints (b) Objective Functions
III 40 2 10 5
(c) Both (a) and (b) (d) None of these
IV 5 4 11 0
iii. The solution of any transportation problem is obtained in how many stages? 1
What strategy will the two sides adopt? Also determine the value of game.
(a) Five (b) Four (c) Three (d) Two
OR iii. What is simulation? Describe the Monte-Carlo method of simulation. Also, 6
iv. To make an unbalanced assignment problem balanced, what are added with all 1
briefly describe its application to inventory problem.
entries as zeroes?
(a) Dummy rows (b) Dummy columns (c) Both (a) and (b) (d) Dummy entries
Q.6 Attempt any two:
v. Which technique is used in finding a solution for optimizing a given objective, 1
i. State whether the following statements are correct: (Justify your comment in brief) 5
such as profit maximization or cost minimization under certain constraints?
(a) To protect against stock-outs a large batch size is required.
(a) Quailing Theory (b) Waiting Line
(b) EOQ is based on a balancing between inventory carrying cost and shortage
(c) Both (a) and (b) (d) Linear Programming
cost.
vi. Dummy activities: 1
ii. A company purchases 9000 parts of a machine for its annual requirement, 5
(a) Are found in both AOA and AON networks.
ordering one month’s usage at a time. Each part cost Rs.20. The ordering cost per
(b) Are used when two activities have identical starting and ending events.
order is Rs.15 and the carrying charges are 15% of the average inventory per
(c) Have a duration equal to the shortest non-dummy activity in the network.
year. As a materials manager, you are to suggest a more economical purchasing
(d) Cannot be on the critical path.
policy for the company. What advice would you offer and how much would it
vii. Game theory models are classified by the:
save the company per year?
(a) Number of players (b) Sum of all payoffs
iii. The annual consumption of an item is 2000 items. The ordering cost is 5
(c) Number of strategies (d) All of these
Rs.100 per order. The carrying cost is Rs0.80 per unit per year. Assuming
viii. What happens when maximin and minimax value of the game are same?
working days as 200 lead time 20 days, and safety stock 100 units. Calculate:
(a) No solution exists (b) Solution is mixed
(a) EOQ
(c) Saddle point exists (d) None of these
(b) The number of orders per year.
ix. The inventory management system where we receive orders on a regular schedule, 1
(c) Reorder level.
but the quantity received varies is called__________.
(d) The total annual ordering and carrying cost
P.T.O.
******
 [2] [3]

(a) EOQ/ROP (b) Economic Lot Size Determine the optimum distribution for this company to minimize the shipping
(c) Single Period Model (d) None of these cost.
x. Which of the following actions would likely reduce a company’s need for 1 OR iii. The Atal Indore transport service limited has different buses from ‘A’ to ‘E’ to 8
decoupling inventory? cover five different routes, ‘I’ to ‘V’. The cost operation per passenger in terms in
(a) Increasing the number of raw material suppliers. rupees/km, in case of different buses and different routes is given below:
(b) Determining whether customers would accept a smaller selection of merchandise. Routes
(c) Implementing a preventative maintenance program. Bus I II III IV V
(d) Reducing the incidence of shrinkage. A 32 38 40 28 40
B 40 24 28 21 36
Q.2 i. What is unbound solution, and how does it occur in graphical method? 2 C 41 27 33 30 37
ii. How a multiple optimal solution is recognized when using the simplex algorithm. 3 D 22 38 41 36 36
iii. Solve the following LP graphically: 5 E 29 33 40 35 39
Maximize z= 8000x1 + 7000x2
Suggest an assignment policy for different buses to different routes for minimize
Subject to:
the total cost.
3x1 + x2 ≤ 66
x1 + x2 ≤ 45
Q.4 i. Under what conditions would you recommend scheduling by PERT? 3
x1 ≤ 20
ii. A typist at an office receives on the average 22 letters per day for typing. The 7
x2 ≤ 40
typist works 8 hours a day and it takes on the average 20 minutes to type a letter.
x1, x2 ≥ 0
The company has determined that the cost of a letter waiting to be mailed
OR iv. Solve the following LP problem using simplex method. 5
(opportunity cost) is 80 paisa per hour and the equipment operating cost plus the
Maximize z = 3x1 + 2x2 + 5x3
salary of the typist will be Rs. 40 per day.
Subject to:
(a) What is the typist’s utilization rate?
x1 + 2x2 + x3 ≤ 430
(b) What is the average number of letters waiting to be typed?
3x1 + 2x3 ≤ 460
(c) What is the average waiting time needed to have a letter typed?
x1 + 4x2 ≤ 420
(d) What is total daily cost of waiting letters to be mailed?
x1, x2, x3 ≥ 0
OR iii. A small project is composed of seven activities whose time estimates are listed in 7
the table as follows:
Q.3 i. What is the difference between Assignment Problem and Transportation Problem? 2
Estimated duration (weeks)
ii. A company has factories at F1, F2 & F3 which supply warehouses W1, W2 8
and W3. Weekly factory capacities are 200, 160 and 90 units respectively. Activity Optimistic Most likely Pessimistic
Weekly warehouses requirements are 180, 120 and 150 units respectively. Unit 1-2 1 1 7
shipping costs (in rupees) are as follows: 1-3 1 4 7
Warehouse 2-4 2 2 8
Factory W1 W2 W3 Supply 2-5 1 1 1
F1 16 20 12 200 3-5 2 5 14
F2 14 8 18 160 4-6 2 5 8
F3 26 24 16 90 5-6 3 6 15
Demand 180 120 150 Draw the project network, and find the following:
P.T.O.
 Marking Scheme
ME3EI02 Operations Research Q.3 i. Difference between Assignment Problem and Transportation Problem 2
ii. Determine the optimum distribution for this company 8
Q.1 i. Who coined the term Operations Research? 1 Finding IBFS by any method 3 marks
(d) Both (a) and (b) Applying Modi method 4 marks
ii. A minimization problem can be converted into a maximization problem by 1 Optimum solution 1 mark
changing the sign of coefficients in the ____________. OR iii. Converting into minimization problem 1 mark 8
(b) Objective Functions Finding IBFS 3 marks
iii. The solution of any transportation problem is obtained in how many stages? 1 Revised cost matrix 2 marks
(a) Five Final Solution 2 marks
iv. To make an unbalanced assignment problem balanced, what are added with all 1
entries as zeroes? Q.4 i. Conditions for scheduling by PERT 3
(c) Both (a) and (b) At least three conditions 1 mark for each (1 mark * 3)
v. Which technique is used in finding a solution for optimizing a given objective, 1 ii. A typist at an office receives on the average 22 letters per day for typing. The 7
such as profit maximization or cost minimization under certain constraints? typist works 8 hours a day and it takes on the average 20 minutes to type a letter.
(d) Linear Programming The company has determined that the cost of a letter waiting to be mailed
vi. Dummy activities: 1 (opportunity cost) is 80 paisa per hour and the equipment operating cost plus the
(b) Are used when two activities have identical starting and ending events. salary of the typist will be Rs. 40 per day.
vii. Game theory models are classified by the:
(a) Typist’s utilization rate 1 mark
(d) All of these
(b) Average number of letters waiting to be typed 2 marks
viii. What happens when maximin and minimax value of the game are same?
(c) Average waiting time needed to have a letter typed 2 marks
(c) Saddle point exists
(d) Total daily cost of waiting letters to be mailed 2 marks
ix. The inventory management system where we receive orders on a regular schedule, 1
OR iii. (a) Calculate the variance and standard deviation of project length 2 marks 7
but the quantity received varies is called__________. (b) Probability that the project will be completed 4 weeks earlier than expected
(d) None of these Drawing table 3 marks
x. Which of the following actions would likely reduce a company’s need for 1 Standard deviation 1 mark
decoupling inventory? Finding probability 1 mark
(c) Implementing a preventative maintenance program.
Q.5 i. Decision trees 2 marks 4
Q.2 i. Unbound solution 1 mark 2 Type of situations 2 marks
It occur in graphical method 1 mark ii. Finding Union best strategy 2 marks 6
Finding company’s best strategy 2 marks
ii. How a multiple optimal solution is recognized when using the simplex algorithm. 3
Finding value of game 2 marks
iii. Solve the following LP graphically: 5 OR iii. Definition of simulation 2 marks 6
Drawing graph 3 marks Describing Monte-Carlo method 2 marks
Finding answers 2 marks Describing its application 2 marks
OR iv. Solve the following LP problem using simplex method. 5
First IBFS 1 mark Q.6 Attempt any two:
Second Feasible solution 2 marks i. (a) Explanation 2.5 marks 5
Optimum solution 2 marks (b) Explanation 2.5 marks
ii. EOQ 1 mark 5
Cmin (Corresponding annual cost) 1 mark
Optimum ordering interval 1 mark
Total annual cost 1 mark
Net saving 1 mark
iii. Calculate: 5
(a) EOQ 1 mark
(b) The number of orders per year. 1 mark
(c) Reorder level. 1 mark
(d) The total annual ordering and carrying cost 2 marks