RGPV Mechanical Engineering (Semester 7)
Operations Research and Supply Chain
December 2015
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1(a) What are the essential characteristics of a linear programming model?
2 M
1(b) Define slack and surplus variables as involved in the L.P.P.
2 M
1(c) A firm manufactures two products A and B on which the profits earned per unit are Rs 3 and Rs 4 respectively. Each product is processes on two machines M1 and M2. Product A requires one minute of processing time on M1 and two minutes on M2, while B requires on minute on M1 and One minute on M2. Machine M1 is available for not more than 7 hours 30 minutes while machine M2 is available for 10 hours during any working day. Find the number of units of products A and B to be manufactured to get maximum profit.
3 M
Solve any one question from Q.1(d) & Q.1(e)
1(d) Find the optimal assignment for the assignment problem with the following cost matrix.
  M1 M2 M3 M4
J1 15 13 14 17
J2 11 12 15 13
J3 13 12 10 11
J4 15 17 14 16
7 M
1(e) Find the initial basic feasible solution of the following transporation problem by Vogel's approximation method.
  W1 W2 W3 W4 Capacity
F1 19 30 50 10 7
F2 70 30 40 60 9
F3 40 8 70 20 18
  5 8 7 14 34(Total)
7 M

2(a) Define the supply chain management. What are the important drivers of the supply chain management?
2 M
2(b) Explain the role of information technology in supply chain management.
2 M
2(c) Describe the push/pull and cycle views of supply chain processes with suitable example.
3 M
Solve any one question from Q.2(d) & Q.2(e)
2(d) Explain briefly the efficient and responsive supply chain and describe the impact of demand uncertainly on the supply chain.
7 M
2(e) Discuss the impact of Bull-whip effect and outline how it leads to increase risk and poor service level. comments on remedies to mitigate the impact of this phenomenon.
7 M

3(a) What is inventory control? Explain its importance in an industrial undertaking.
2 M
3(b) What is 'Just-in time' production? What are its aims?
2 M
3(c) Explain ABC analysis used in inventory control.
3 M
Solve any one question from Q.3(d) & Q.3(e)
3(d) What are the objectives and benefits of MRP? Discuss different inputs and outputs of MRP.
7 M
3(e) A particular item has a demand of 9000 units/ year. The cost of one procurement is Rs 100 and the holding cost per unit is Rs. 2.40 per year. The replacement is instantaneous and no shortages are allowed. Determine
i) The economic lot size.
ii) The number of orders per year.
iii) The time between orders
iv) The total cost per year if the cost of one unit is Rs. 1
7 M

4(a) What do you understand by a queue? Give some important applications of queuing theory.
2 M
4(b) Define saddle point and the value of game with examples.
2 M
4(c) Explain Maximum-Minimum and Minimum-Maximum principle used in Game theory.
3 M
Solve any one question from Q.4(d) & Q.4(e)
4(d) A person repairing radios finds that the time spent on the radio sets has been exponential distribution with mean 20 minutes. If the radios are repaired in the order in which they come in and their arrival is approximately Poisson with an average rate of 15 for 8-hour day, what is the repairman's expected idle time each day? How many jobs are ahead of the averages set just brought in?
7 M
4(e) Two competitors A and B are competing for the same product. Their different strategies are given in the following payoff matrix.
  I II III IV
I 3 3 4 0
II 3 4 2 4
III 4 2 4 0
IV 0 4 0 8

Use dominance principle to find the optimal strategies.
7 M

5(a) Define the heuristic and meta-heuristic algorithms.
2 M
5(b) What is a non-linear problem?
2 M
5(c) Indicate the difference between decision-making under risk and uncertainty in statistical decision theory.
3 M
Solve any one question from Q.5(d) & Q.5(e)
5(d) How will you carry out consistency check in an AHP? Take an example and calculate inconsistency ratio.
7 M
5(e) What is traveling salesman problem? How will you solve it? Take suitable example to support your answer?.
7 M



More question papers from Operations Research and Supply Chain
SPONSORED ADVERTISEMENTS