SRI BALAJI COLLEGE OF ENGINEERING AND TECHNOLOGY, JAIPUR-302013

M. Tech. II Semester (I year) Exam Branch- Production Engineering I-Mid Term Test- June-2011
ADVANCED OPTIMIZATION TECHNIQUES (2MEPE6) Time: - 1 hour 30 min. Max Marks: - 25

Attempt any five questions 1. 2. 3. 4. Write a detailed note on importance of sensitivity analysis in linear programming problems. Write the algorithm of any one Method for solving unconstrained optimization techniques. Write a detailed note on Karush-Kuhn-Tucker conditions. 2 Minimize f ( x1 , x2 ) x1 x2 2 x12 2 x1x2 x2 with the starting point (0, 0) and probe length

= 0.01.
5. Write the engineering applications of optimization techniques. 2 6. Maximize Z 3.6 x1 0.4 x12 1.6 x2 0.2 x2 subject to constraints
2 x1 x2 10 and both x1 and x2 are 0 by using Karush-Kuhn-Tucker conditions.

7. Precise manufacturing works produces a product each unit of which consists of 10 units of component A & 8 unit of component. B Both these components are manufactured form two different raw materials of which 100 units & 80 unit are available respectively. The manufacture of both these components A & B is done in three distinct departments. The following results pertaining to both the components are given: Department Input per cycle Output per cycle Raw material Raw material Component Component X Y A B P 18 16 17 15 Q 15 19 16 19 R 13 18 18 14 Formulate the given problem as a linear programming model so as to find out the optimal m=number of production runs for each of the three departments that will maximize the total number of complete units of the final product. 8. Solve this linear program using the simplex method.

Maximize Z 3x1 7 x2 4 x3 9 x4 Subject to x1 4 x2 5 x3 8 x4 9 x1 2 x2 6 x3 4 x4 7 xi 0, i 1, 2,3, 4

What would you estimate the objective function would change if? a. We change the right-hand side of constraint (1) to 10. b. We change the right-hand side of constraint (2) to 6.5.