You are on page 1of 4

LPP problems 1.

Production Allocation Problem: A firm manufactures two types of products A and B and sells them at a profit of Rs.2 on type A and Rs.3 on type B. Each product is processed on two machines G and H. Type A requires one minute of processing time on G and two minutes on H; type B requires one minute on G and one minute on H. The machine G is available for not more than 6 hour 40 minutes while machine H is available for 10 hours during any working day. Formulate the problem as a linear programming problem. 2. A company produces two types of hats. Each hat of the first type requires twice a much labour time as the second type. If all hats are of the second type only, the company can produce a total of 500 hats a day. The market limits daily sales of the first and second type to 150 and 250 hats. Assuming that the profits per hat are Rs .8 for type A and Rs.5 for type B, formulate the problem as a linear programming model in order to determine the number of hats to be produced of each type so as to maximize the profit. 3. The manufacturer of patent medicines is proposed to prepare a production plan for medicines A and B. There are sufficient ingredient available to make 20,000 bottles of medicine A and 40,000 bottles of medicine B, but there are only 45,000 bottles into which either of the medicines can be filled. Further it takes three hours to prepare enough material to fill 1000 bottles of medicine A and one hour to prepare enough material to fill 1000 bottles of medicine B, and there are 66 hours available for this operation. The profit is Rs.7 per bottle for medicine A and Rs.7 per bottle for medicine B. Formulate this problem as a L.P.P How the manufacturer schedule his production in order to maximize profit. 4. A firm can produce three types of cloth, say : A, B, and C. Three kinds of wool are required for it, say :red, green and blue wool. One unit length of type A cloth needs 2 meters of red wool and 3 meters of blue wool; one unit length of type B cloth needs 3 meters of red wool, 2 meters of green wool and 2 meters of blue wool; and one unit of type C cloth needs 5 meters of green wool and 4 meters of blue wool. The firm has only a stock of 8 meters or red wool, 10 meters of green wool and 15 meters of blue wool. It is assumed that the income obtained from one unit length of type A cloth is Rs. 3.00, of type B cloth is Rs.5.00 and of type C cloth is Rs.4.00.Determine , how the firm should use the available material so as to maximize the income from the finished cloth. 5. A farmer has 100 acre farm. He can sell all tomatoes, lettuce, or radishes he can raise. The price he can obtain is Re. 1.00 per kg for tomatoes, Rs. 0.75 a head for lettuce and Rs. 2.00 per kg for radishes. The average yield per-acre is 2,000 kg of tomatoes, 3000 heads of lettuce, and 1000 kgs of radishes. Fertilizer is available at Rs. 0.50 per kg and the amount required per acre is 100 kgs each for tomatoes and lettuce, and 50 kgs 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.00 per man-day. Formulate this problem as a linear programming model to maximize the farmer’s total profit. 6. A manufacturer produces three models ( I,II and III) of a certain product. He uses two types of raw material (A &B) of which 4000 and 6000 units respectively are available. The raw material requirements per unit of the three models are given below:

.00 3. To produce each 100kg of Radish and Muttar and to produce each 80 kg of potato. One of the interesting problems in linear programming is that of balanced diet. and 300 gm of carbohydrates daily. 5 for potato per kg. Muttar and potato. A market survey indicates that the minimum demand of the three models are 500. The medical experts and dieticians tell is that it is necessary for an adult to consume at least 75gm of proteins.4 for Muttar per kg. etc.0 300 Cost per kg. Formulate the problem as a linear programming model in order to determine the number of units of each product which will maximize profit. The following table gives the food items (which are readily available in the market).40 per man-day are available.500 kg. Dieticians tell us that a balanced diet must contain quantities of nutrients such as calories.5 for Radish per kg. Suppose that we are asked to find out the food that should be recommended from a large number of alternative sources of these nutrients so that the total cost of food satisfying minimum requirements of balanced diet is the lowest. 1800 kg.0 2.12.00 2.0 5. Assume that the profit per unit of models I.5 75 Fats 1. vitamins.0 4. He produces Radish.0 18.0 2. Whatever he raises is fully sold in the market.. Diet problem.0 25.0 4.0 ---7. (Rs) 1. and their respective costs.0 8.50 has to be used for manure. An agriculturist has a farm with 126 acres. However. A total of 500 man-days of labour at a rate of Rs.)per 100g Proteins 8.Raw material A B Requirement per unit of given model I II 2 3 4 2 III 5 7 The labour time for each unit of model I is twice that of model II and three times that of model III. 40 and 100 respectively. 7. He gets Rs.00 8. a sum of Rs.5 40. minerals. Rs . the ratios of the number of units produced must be equal to 3:2:5.00 4.of Radish per acre. The average yield is 1. Food type 1 2 3 4 5 6 Minimum daily requirements Food value (gms.0 16. Labour required for each acre to raise the crop is 6 man-days for Radish and Potato each and 5 man-days for Muttar.50 3.0 20. Formulate this as a linear programming model to maximize the agriculturist’s total profit.00 1.0 --85 Carbohydrates 35. The entire labour force of the factory can produce the equivalent of 2500 units of model I.500 and 375 units respectively. and Rs.5 15. II and III are rupees 60. analysis.of Muttar per acre and 1200 kg of potatoes per acre. 85 g of fats.

shirtings.000 5. One meter suiting requires 3 minutes in weaving . The following data are available: Particulars B C Readers 0. 22. A.4 lakh Principal 15% 8% buyers 6. total run time of each department is 60. 3 and Rs. I minute in processing and 3 minutes in packing while one meter woolen requires 3 minutes in each department. The per hour capacity of machines used for machining . Formulate the linear programming problem to find out the product mix to maximize the profit. 10 respectively.000 Cost per Adv. The purchasing cost for castings are Rs. The owner of Fancy Goods shop is interested to determine how many advertisements to release in the selected three magazines. Formulate a linear programming model for this problem. 10. processing and packing departments respectively. The budgeted amount is at the most Rs. Magazines A 1. His main purpose is to advertise id such a way that total exposure to principal buyers of his goods is maximized. In a week.9. The owner has already decided that magazine A should have no more than 15 advertisements and that B and C each gets at least 8 advertisements. Percentages of readers for each magazine are known. processing and packing )with capacity to produce three different types of cloths namely suitings. 4 and Rs 3 per meter respectively. Formulate the linear programming problem to find the product mix to maximize the profit.0 lakh for the advertisements.6 lakh 0. 8 and Rs. B. boring and polishing for two products is given below: Capacity per hour Machining Boring polishing Parts P 30 30 45 Q 50 45 30 The running costs for machining.5 per hour respectively. A firm buys castings of P and Q type of parts and sells them as finished product after machining. A company has three operational departments (weaving.and C. Rs. Rs. Their five days of work can start on any day of the week and the schedule rotates indefinitely.1.22. 12. and woolens yielding the profit of Rs2. boring and polishing are Rs.5 and Rs. 30. Evening shift resident doctors in a Govt.0 lakh 20% 8. 11. Exposure in any particular magazine is the number of advertisements released multiplied by the number of principal buyers . 2 minutes in processing and 1 minute in packing 1 meter of shirting requires 4 minutes in weaving.40 and 80 hrs of weaving. hospital work five consecutive days and have two consecutive days off.000 . The hospital requires the following minimum number of doctors working. 4 each for parts P and Q and selling costs are Rs. boring and polishing.

Radio.000 1.00.000 5. II.000 50. 13.50. Formulate the general linear programming model to minimize the number of doctors employed by the hospital. has the following requirement of nurse the nurses report to the nursing home at the beginning of each period and work for eight consecutive hours.00.000 I. Tv Cost of advertisement 40. The XYZ nursing home . Lakh. and magazine . The company wants to spend not more than Rs. 5 lakh on advertisements.000 customers reached. IV. the purpose of advertising is to reach as large a number of potential customers as possible. At least 5 advertisements must appear in magazine.00. III. Period 1 2 3 4 5 6 Clock time 6-10am 10-2 pm 2-6 pm 6-10 pm 10-2 am 2-6 am Minimum number of nurse required 7 15 10 22 6 5 .00. Following data has been obtained from market survey.000 Magazine 10. 14. At least 1 million exposure must take place among female customers.000 per unit (Rs) No of customers 3. At least 5 and not more than eight advertisements must appear in television and radio. Formulate this as an LP model.000 reached per unit No of female 2. The following are the requirements : Radio 20. An advertising company wishes to plan its advertising strategy in three different mediatelevision.000 4. V. Formulate this as an LPP by appropriate objective function and constraints.Sun mon Tue wed thurs Fri sat 35 55 60 50 60 50 45 No more than 40 doctors can start their five working days on the same day. The nursing home wants to determine the minimum number of nurses to be employed so that there will be sufficient number of nurses available for each period. The advertisement on magazines must be limited to Rs 1.