Reg. No. = Question Paper Code : 60709 M.E. DEGREE EXAMINATION, MAY/JUNE 2017. Second Semester Manufacturing Engineering MF 7201 — OPTIMIZATION TECHNIQUES IN MANUFACTURING = (Regulations 2013) ¢ ‘Time : Three hours Answer ALL questions. PART A — (10 x 2 = 20 marks) 1. Name any eight engineering applications of optimisation problem. 2. What is meant by state and decision variables? What is meant by exhaustive search method and mention its limitations? 4. Compare simplex and dual simplex methods. ‘State the advantages of quadratic programming? What is meant by degrees of difficulty? What is meant by integer programming? ‘What is meant by dynamic programming? SPA ew Mention any tour applications of ANN in Engineering. 10. How fuzzy logic is used as an optimization tool? . wie ecentquestion paperscom, PART B — (5 x 13 = 65 marks) 11. (@) Compare any eight types of multi-objective optimization methods with their advantages and limitations. Or (b) Find the extreme points of the function : Slee, x)= =f + x3 + xt + 4x3 +6.13. 14. ) @) &) @) Solve the problem using simplex method : Maximize: Z = 3x, + 2x2 Subject to - x, + 2x, <4, Bx, + 2x, $14, nom 3, x, and x, 20. Or Find the optimum integer solution to the following linear programming problem. Maximize: Z = 3x, +23 Subject to x, <2, S52, atx, S85 x, and x, 2 0 and integers. é Solve the nonlinear programming problem given below : oh ¢ Maximize : Z = 4x, -0.02 x? +x, - 0.02 x} Subject to x, + 2x, =120, and x, 20. or Solve the nonlinear programming problem using Khun-Tucker conditions Maximize : Z = 322 +14x2x} 8x? Subject to 3, + 6x, 572, wand x,20. Solve the problem using branch and bound method Maximize Z = 3x, +2, Subject to x +x, <3.5, S22, 52, +, and x, 20 and integers, Or 2 60709() Find the optimum solution to the following problem. Maximize: Z = 5x, + 8x, Subject to 5x, + 9x, < 45, x +x, $6, x, and x, 2 0 and integers. 15. (a) (What is meant by Pareto optimal point? @) (i) Explain briefly the various steps involved in Non-dominated GA. (10) Or (b) Discuss the steps involved in fuzzy systems for optimization, ot ow 16. (a) A manufacturing firm produces two machine parts using lathes, milling machines and grinding machines. If the machining times required, maximum time available and the unit profits are all assumed to be normally distributed random variables with the following data, find the number of parts to be manufactured per week to maximize the profit. The constraints have to be satisfied with a probability of at least 0.99. PART C— (1x 15= 15 marks) wt ‘Type of Machining time required per unit (min) — Machining time available machine ‘per week (min) Part I Part II Mean Standard Mean Standard Mean _ Standard deviation deviation deviation Lathes Gi=10 oy,=6 Gy=5 “B= 2500 Om = 500 Milling _ machines en =4 Gy =10 oy=7 B= 2000 oy, = 400 Grinding — machines Oa =2 Oy =1.5 oy =3 B= 450 04g = 50 Profit perunit = =50 o4=20 G=100 94-50 Or 3 60709