Question1.
a. Describe linear programming problem? Elucidate the steps involved in the linear programming problem formulation?
b. A paper mill manufactures two grades of paper viz., X and Y. Due to raw material restrictions, it can’t manufacture more than 400 tons of grade X paper and 300 tons of grade Y paper in a week. There are 160 production hours in a week. It needs 0.20 and 0.40 hours to manufacture a ton of grade X and Y papers.
The mill earns a profit of Rs. 200 and Rs. 500 per ton of grade X and Y paper respectively. Formulate this as a Linear Programming Problem.
Question2.
a. Discuss the methodology of the Operations Research.
b. Elucidate in short the phases of Operations Research.
Question3. Solve the following Linear Programming Problem by using Simple method.
Maximize Z= 3x1 + 2X2
Subject to the constraints:
X1+ X2 ≤ 4
X1 - X2 ≤ 2
X1, X2 ≥ 0
Question4. Elucidate the procedure of MODI technique of finding solution through optimality test.
Question5.
a. Elucidate the steps in the Hungarian method.
b. Solve the following assignment problem.
Question6.
a. Elucidate the steps involved in the Vogel’s approximation method (VAM) of solving Transportation Problem.
b. Solve the following transportation problem using Vogel’s approximation method.
