MATHEMATICS Paper MATH0603 (Optimization Techniques ) ‘Time : 2 Hrs é Full Marks : 35 The figures in the margin indicate full marks. (Symbols/ Notations have their usual meanings) Answer any five questions # 1{a) Establish the difference between feasible solution and basic feasible solution. Prove that the set of all feasible solutions of an LPP constitutes a convex set whose extreme points ‘correspond to the basic feasible solution. (b) Solve the following LPP graphically: Maximize Z = x; + x2 Subject to_x;-x2 20 2xi-x2 S-2 X1,X220. (243)42 2(a) A progressive University has decided to keep its library open round the clock and gathered information that the following number of attendants are required to re-shelve the books: Time of day (hrs.) Minimum number of attendants required 0-4 4 : e 4-8 7 8-12 8 12-16 9 16-20 1 20-24 3 If each attendant works eight consecutive hours per day, formulate the problem of finding the minimum number of attendants necessary to satisfy the requirements above as an LPP. (0) Write the geometric interpretation of simplex procedure. Use Charnes Big-M method to solve the following LPP: Maximize Z = 2x; + X2 + 3x3 Subjectto x, +x. +2x3 $5 2x; + 3x2 +4x3 = 12 X1,X2, X32 0. ne