Operations Research - May 2014
Mechanical Engineering (Semester 7)
TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks.
Write short note on the following. (Any four)
1 (a) Feasible solution in L.P model(5 marks)
1 (b) Objectives of Operations Research(5 marks)
1 (c) Assumptions in sequencing model.(5 marks)
1 (d) Degeneracy in the LP problem(5 marks)
1 (e) Game theory(5 marks)
1 (f) Difference between assignment and transportation models(5 marks)
2 (a) Solve the LP problem by using Simplex method.
Subjected to X1+4X2≤24
X1 , X2≥ 0(10 marks) 2 (b) Solve the following assignment problem.
<colgroup width="148"> </colgroup> <colgroup width="138"> </colgroup> <colgroup width="143"> </colgroup>
|JOB||Time for turning (min)||Time for threading (min)|
Also determine the total processing time and idle times for turning and threading operations.(10 marks) 3 (b) ABC manufacturing company wishes to develop a monthly production schedule for the next three months. Depending upon the sales commitments, the company can either keep the production constant. allowing the fluctuations in inventory, or inventories can be maintained at a constant level. with fluctuating production. Fluctuating production necessitates in working overtime, the cost of which is estimated to be double the normal production cost of Rs.12 per unit. Fluctuating inventories result in inventory carrying cost of Rs. 2 per unit per month. If the company fails to fulfil its sales commitment, it incurs a shortage cost of Rs 4 per unit month. The production capacities for the next three months are shown below:
<colgroup width="148"> </colgroup> <colgroup width="138"> </colgroup> <colgroup width="143"> </colgroup> <colgroup width="85"> </colgroup>
Determine the optimal production schedule(10 marks) 4 (a) Food X contains 6 units of vitamin A per gram and 7 units of vitamin B per gram and costs 12 paise per gram. Food Y contains 8 unit of vitamin A per gram and 12 units of vitamin B per gram. The daily minimum requirement of vitamin A and vitamin B is 100 units and 120 units respectively. Find the minimum cost of product mix.(10 marks) 4 (b) A chemical company produces two products, X and Y. Each unit of product X requires 3 hours on operation I and 4 hours on operation II, while each unit of product Y requires 4 hours on operation I and 5 hours on operation II. Total available time for operations I and II is 20 hours and 26 hours respectively. The production of each unit of product Y also results in two units of a by-product Z at no extra cost.
Product X sells at profit of Rs. 10/unit. while Y sells at profit of Rs 20/unit. By-product 2 brings a unit profit of Rs 6 if sold; in case if it is not sold, the destruction cost is Rs 4/unit. Forecasts indicate that not more than 5 units of Z can be sold. Formulate the L. P. model to determine the quantities of X and Y to be produced. keeping Z in mind. So that the profit earned is maximum.(10 marks) 5 (a) Solve the following L.P.problem by dynamic programming approach.
X2 ≤ 6
3X2+2X2 ≤ 18
X1, X2 ≥ 0(10 marks) 5 (b) Explain in detail the method of solving the L P problem by Two phase method(10 marks) 6 (a) Reduce the following game by dominance and find the game value
<colgroup width="148"> </colgroup> <colgroup width="138"> </colgroup> <colgroup width="143"> </colgroup> <colgroup span="3" width="85"> </colgroup>
|PLAYER A||PLAYER B|
<colgroup width="148"> </colgroup> <colgroup width="138"> </colgroup> <colgroup width="143"> </colgroup> <colgroup span="3" width="85"> </colgroup> <colgroup width="125"> </colgroup> <colgroup span="2" width="85"> </colgroup>
When should the machine be replaced?(10 marks) 7 (b) The annual demand of a product is 10,000 units. Each unit costs Rs. 100 if orders placed in quantities below 200 units but for orders of 200 and above the price is Rs 95. The annual inventory holding costs is 10 per cent of the value of the item and ordering cost is Rs 5 per order. Find the economic lot size.(10 marks)