LPP
LPP
Maximise z = 3x1 + 2x2 Subject to the constraints -2x1 + x2 < = 1 X1 <=2 X1+ x2 < = 3 X1, x2 <= 0 2. Solve by graphical method Maximise z = x1 3x2 Subject to x1 + x2 < = 300 X1 2x2 < = 200 2x1 + x2 >=100 X2 <= 200 X1, x2 >= 0 3. Minimise z = x 3y Subject to the constraints X + y <=300 X 2y <=200 2x + y >=100 X, y >=0 =200] 4. Max z = 3x + 2y Subject to -2x + 3y <=9 X 5y >= -20 X, y >= 0 5. Solve graphically [Answer: Unbounded solution] [Answer : Min z = -600, x = 0, y [Answer: Max z = 200, x1 = 200, x2 = 0] [Answer : Max z = 8, x1 = 2, x2 = 1]
Maximise z = 3x1 2x2 Subject to X1 + x2 <=1 2x1 + 2x2 >=4 X1, x2 >=0 [Answer: No Solution]
6. A manufacturer of furniture makes two products, chairs and tables. Processing of these products is done on two machines A and B. A chair requires 2 hours on machine A and 6 hours on machine B. A table requires 5 hours on machine A and no time on machine B. There are 16 hours of time per day available on machine A and 30 hours on machine B. Profit gained by the manufacturer from a chair and a table is Rs. 2 and Rs. 10, respectively. What should be the daily production of each of the products? [Answer: max z = 32, x1 = 0, x2 = 3.2] 7. Maximise z = 3x1 + 4x2 Subject to X1 x2 >= 0 2.5 x1 x2 <= -3 X1, x2 >=0 [Answer: No feasible solution]
8. A farmer has a 100 acre farm. He can sell all the tomatoes, lettuce or radishes he can raise. The price he can obtain is Re. 1 per kg for tomatoes, Re. 0.75 a head for lettuce and Rs. 2 per kg for radishes. The average yield per acre is 2000 kg of tomatoes, 3000 heads of lettuce and Rs. 1000 kg of radishes. Fertilizer is available at Re.0.50 per kg and the amount required per acre is 100 kg each for tomatoes and lettuce and 50 kg for radishes. Labour required for sowing, cultivating and harvesting per acre is 5 man-days for tomatoes and radishes and 6 man-days for lettuce. A total of 400 man-days of labour are available at Rs. 20 per man-day. Formulate an L.P.P in order to maximize the farmers total profit. 9. A farmer has 1000 acres of land on which he can grow corn, wheat or soyabeans. Each acre of corn costs Rs. 100 for preparation requires 7 man-days of work an yields a profit of Rs. 30. An acre of wheat costs Rs. 120 to prepare requires 10 man-days of work and yields a profit of Rs. 40. An acre of soyabeans costs Rs. 70 to prepare requires 8 mandays of work and yields a profit of Rs. 20. If the farmer has Rs. 1,00,000 for preparation and can count on 8,000 man days work, formulate the L.P. model to allocate the number of acres to each crop to maximize the total profit. 10. A manufacturer of a line of patent medicines is preparing a production plan on medicine A and B. There are sufficient ingredients available to make 20,000 bottles of A and
40,000 bottles of B but there are only 45000 bottles into which both the medicines can be put. Furthermore, it takes 3 hours to prepare enough material to fill 1000 bottles of A, it takes 1 hour to prepare enough material to fill 10000 bottles of B and there are 66 hours available for this operation. The profit is Rs. 8 per bottle for A and Rs. 7 per bottle for B. Formulate the problem as a L.P.P. 11. A publishing house publishes three weekly magazines Daily life, Agriculture Today, and Surfs Up. Publication of one issue of each of these magazines requires the following of production time and paper Magazine Production (hour) Paper (kg) Daily Life 0.01 0.2 Agriculture Today 0.03 0.5 Surfs Up 0.02 0.3 Each week the publisher has available 120 hours of production time and 3,000 kg of paper. Total circulation for all three magazines must exceed 5,000 issue per week if the company is to keep its advertisers. The selling price per issue is Rs. 22.50 for Daily Life, Rs. 40.00 for Agriculture Today and Rs. 15.00 for Surfs Up. Based on past sales, the publisher knows that the maximum weekly demand for Daily Life is 3,000 issues; for Agriculture Today it is 2,000 issues while for Surfs Up it is 6,000 issues. The production manager wants to know the number of issues of each magazine to produce per week in order to maximize total sales revenue. 12. An advertising company wishes to plan its advertising strategy in three different media television, radio and magazines. The purpose of advertising is to reach as large a number of potential customers as possible. Cost of advertising unit No. of potential customers reached per unit No. of female customers 1,50,000 4,00,000 70,000 50,000 reached per unit The company wants to spend not more than Rs. 4,50,000 on advertising. Following are the further requirements that must be met: a. At least 1 million exposures take place among female customers. b. Advertising on magazines be limited to Rs. 1,50,000. c. At least 3 advertising units be bought on magazine I & 2 units on magazine II d. The number of advertising units on television and radio should each be between 5 & 10 Formulate LPP. Television 30,000 2,00,000 Radio 20,000 6,00,000 Magazine I 15,000 1,50,000 Magazine II 10,000 1,00,000
13. A firm manufactures 3 products A, B, C. Time to manufacture product A is twice that for B and thrice that for C and if the entire labour is engaged in making product A, 1,600 units of this product can be produced. These products are to be produced in the ratio 3:4:5. There is demand for at least 300,250 and 200 units of product A, B, and C and the profit earned per unit is Rs. 90, Rs. 40 and Rs. 30 respectively. Formulate LPP. Requirement per unit of product (kg) A B C 6 5 2 4 7 3 Total availability (kg) 5,000 6,000
Raw Material P Q
14. The financial secretary of a firm wants to invest a sum of Rs. 10,000 so as to maximize its yield. He has the following alternatives: Investment Type Yield 3% A1 2.5% A2 3.5% B1 4% B2 5% C1 4.5% C2
It is the firms policy at least 40% of the whole amount be invested in units of type A and not more than 35% in any of the other two types. Make a model of investment plan in the whole of Rs. 10,000 is to be invested. 15.A company assembles and sells two versions of a certain product, the Basic model and the Deluxe model. To make either model requires certain inputs, as well as processing time using one of Process 1 or Process 2.The details are as follows The Basic model sells for $25. To make a unit of the Basic model, 1 unit of raw material and 2 hours of Process 1 time are needed. The Deluxe model sells for $45. To make a unit of the Deluxe model, you start with a completed Basic model, and augment it using 2 additional units of raw material and 2 hours of Process 2 time. There are 1300 hours of Process 1 time available, at an operating cost of $10 for each hour used. As for Process 2 time, there are 500 hours available, and it costs the company $12 for each hour of Process 2 usage. Raw material is available from two sources. It can be purchased from an external supplier at a cost of $6/unit; or it can be produced on site from recycled materials the company has on hand. It takes one half-hour of Process 1 time to make a unit of raw material this way. The company believes it can sell all the Basic and Deluxe models it makes. Naturally, its goal is to set a production schedule for the next production run in a way that will maximize its net profit. Formulate a linear programming problem. Be sure to explain, precisely, the meaning or interpretation of each variable you introduce.(Do not solve). 16. Solve the following problem graphically, and determine the amounts of ingredients XA and XB that will go into each bag. Also indicate which are binding constraints and non binding constraints? MINIMIZE Z = 4XA + 5 XB (the cost in dollars of a 10 kg bag), subject to the constraints i) 0.25XA+ 0.40XB > 3; ii) 0.10XA + 0.06XB > 0.7; iii) 0.04XA + 0.05 XB < 0.5 iv) XA + XB < 10
and XA, XB > = 0 17. A firm is engaged in producing two products, A and B. Each unit of product A requires two kg of raw material and four labour hours for processing whereas each unit of product B requires three kg of raw material and three hours of labour, of the same type. Every week, the firm has an availability of 60 kg of raw material and 96 labour hours. One unit of product A sold yields Rs 40 and one unit of product B sold gives Rs 35 as profit. Formulate this problem as linear programming problem and determine how many units of each of the products should be produced per week so that the firm can earn the maximum profit. 18. Find the graphical solution of the following problem. Find x and y so as to Minimize Z = X + Y subject to the following constraints; 5X + 10Y 50 X+Y1 Y4 X,Y0.