Sri Balaji College of Engineering and Technology, Jaipur

Department of Mechanical Engineering

Session (2011-12)

B.Tech. IV Year/VII Semester Branch: - Mechanical Engineering Prepared by: - Mr. Deepak Agrawal Assignment No. 01 (Unit-I)

Subject: - Operations Research Date of assignment: - 22/09/2012 Date of submission: - 25/09/2012

1. A factory manufactures two products A and B on three machines X, Y, and Z. Product A requires 10 hours of machine X and 5 hours of machine Y a one our of machine Z. The requirement of product B is 6 hours, 10 hours and 2 hours of machine X, Y and Z respectively. The profit contribution of products A and B are Rs. 23/ per unit and Rs. 32 / per unit respectively. In the coming planning period the available capacity of machines X, Y and Z are 2500 hours, 2000 hours and 500 hours respectively. Find the optimal product mix for maximizing the profit. 2. A patient visits the doctor to get treatment for ill health. The doctor examines the patient and advises him to consume at least 40 units of vitamin A and 50 units of vitamin B daily for a specified time period. He also advises the patient that to get vitamin A and vitamin B he has to drink tonic X and tonic Y that have both vitamin A and vitamin B in a proportion. One unit of tonic X consists 2 units of vitamin A and 3 units of vitamin B and one unit of tonic Y consists of 4 units of vitamin A and 2 units of vitamin B. These tonics are available in medical shops at a cost of Rs.3.00 and Rs.2.50 per unit of X and Y respectively. Now the problem of patient is how much of X and how much of Y is to be purchased from the shop to minimise the total cost and at the same time he can get required amounts of vitamins A and B. 3. University professors sometimes engage in businesses to make a little extra cash. Professor Snape and his family run a business that produces and sells dairy products from the milk of the family cows, Daisy, Ermentrude, and Florence. Together, the three cows produce 22 gallons of milk each week, and Snape and his family turn the milk into ice cream and butter that they then sell at the Farmers Market each Saturday morning. The butter-making process requires 2 gallons of milk to produce one kilogram of butter, and 3 gallons of milk is required to make one gallon of ice cream. Professor Snape owns a huge refrigerator that can store practically unlimited amounts of butter, but his freezer can hold at most 6 gallons of ice cream. Snapes family has at most 6 hours per week in total to spend on manufacturing their delicious products. One hour of work is needed to produce either 4 gallons of ice cream or one kilogram of butter. Any fraction of one hour is needed to produce the corresponding fraction of product. Professor Snapes products have a great reputation, and he always sells everything he produces. He sets the prices to ensure a profit of $5 per gallon of ice cream and $4 per

kilogram of butter. You would like to figure out how much ice cream and butter he should produce to maximize his profit. 4. Solve the following LPP by Two Phase or Big-M method.

Max z 2 x1 x2 Subjected to 3x1 x2 3 4 x1 3x2 6 x1 2 x2 4 x1 , x2 0

5. Solve the following LPP by Dual Simplex method

Max z 2 x1 x2 Subjected to 3x1 x2 3 4 x1 3x2 6 x1 2 x2 3 x1 , x2 0

6. Solve the following LPP by Simplex method. Maximize Z 2 x1 4 x2 x3 x4 Subjected to x1 3 x2 x4 4 2 x1 x2 3 x2 x3 x4 3 x1 , x2 , x3 , x4 0 7. Write the dual of the following Problem Min z x1 x2 x3
Subjected to x1 3 x2 4 x3 5 x1 2 x2 3 2 x2 x3 4 x1 , x2 0 and x3 is unrestricted in sign

8. Explain the importance of Sensitivity Analysis in LPP. 9. Write the advantages of Two Phase method over Big M method. 10. Write a short note on Dual Simplex Method.