This document provides 9 examples of quantitative analysis problems that can be formulated as linear programming problems. The examples cover topics like production allocation, resource allocation, investment optimization, cost minimization, and staffing requirements. The goal of the examples is to demonstrate how different real-world scenarios can be modeled mathematically using linear programming.
This document provides 9 examples of quantitative analysis problems that can be formulated as linear programming problems. The examples cover topics like production allocation, resource allocation, investment optimization, cost minimization, and staffing requirements. The goal of the examples is to demonstrate how different real-world scenarios can be modeled mathematically using linear programming.
Example 1. A manufacturer produces two types of models M1 and M2.Each model of the type M1 requires 4 hours of grinding and 2 hours of polishing; whereas each model of M2 requires 2 hours of grinding and 5 hours of polishing. The manufacturer has 2 grinders and 3 polishers. Each grinder works for 40 hours a week and each polisher works 60 hours a week. Profit on M1 model is Rs.3.00 and on model M2 is Rs.4.00.Whatever produced in a week is sold in the market. How should the manufacturer allocate his production capacity to the two types of models, so that he makes maximum profit in a week? Example 2. A firm is engaged in producing two products A and B. Each unit of product A requires 2 kg of raw material and 4 labour hours for processing, where as each unit of B requires 3 kg of raw materials and 3 labour hours for 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. Example 3. The agricultural research institute suggested the farmer to spread out atleast 4800 kg of special phosphate fertilizer and not less than 7200 kg of a special nitrogen fertilizer to raise the productivity of crops in his fields. There are two sources for obtaining these mixtures A and mixtures B. Both of these are available in bags weighing 100kg each and they cost Rs.40 and Rs.24 respectively. Mixture A contains phosphate and nitrogen equivalent of 20kg and 80 kg respectively, while mixture B contains these ingredients equivalent of 50 kg each. Write this as an LPP and determine how many bags of each type the farmer should buy in order to obtain the required fertilizer at minimum cost.
Example 4. A firm can produce 3 types of cloth, A , B and C.3 kinds of wool are required Red, Green and Blue.1 unit of length of type A cloth needs 2 meters of red wool and 3 meters of blue wool.1 unit of length of type B cloth needs 3 meters of red wool, 2 meters of green wool and 2 meters of blue wool.1 unit type of C cloth needs 5 meters of green wool and 4 meters of blue wool. The firm has a stock of 8 meters of red, 10 meters of green and 15 meters of blue. It is assumed that the income obtained from 1 unit of type A is Rs.3, from B is Rs.5 and from C is Rs.4.Formulate this as an LPP. Example 5. A Retired person wants to invest up to an amount of Rs.30,000 in fixed income securities. His broker recommends investing in two Bonds: Bond A yielding 7% and Bond B yielding 10%. After some consideration, he decides to invest at most of Rs.12,000 in bond B and at least Rs.6,000 in Bond A. He also wants the amount invested in Bond A to be at least equal to the amount invested in Bond B. What should the broker recommend if the investor wants to maximize his return on investment? Solve graphically. Example 5. A person requires 10, 12, and 12 units chemicals A, B and C respectively for his garden. A liquid product contains 5, 2 and 1 units of A,B and C respectively per jar. A dry product contains 1,2 and 4 units of A,B and C per carton. If the liquid product sells for Rs.3 per jar and the dry product sells for Rs.2 per carton, how many of each should be purchased, in order to minimize the cost and meet the requirements? Example 6. A Scrap metal dealer has received a bulk order from a customer for a supply of at least 2000 kg of scrap metal. The consumer has specified that at least 1000 kgs of the order must be high quality copper that can be melted easily and can be used to produce tubes. Further, the customer has specified that the order should not contain more than 200 kgs of scrap which are unfit for commercial purposes. The scrap metal dealer purchases the scrap from two different sources in an unlimited quantity with the following percentages (by weight) of high quality of copper and unfit scrap
The cost of metal purchased from source A and source B are Rs.12.50 and Rs.14.50 per kg respectively. Determine the optimum quantities of metal to be purchased from the two sources by the metal scrap dealer so as to minimize the total cost Example 7. A farmer has a 100 acre farm. He can sell all tomatoes, lettuce or radishes and can raise the price to obtain Rs.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 2000kg.of tomatoes, 3000 heads of lettuce and 1000 kgs of radishes. Fertilizers are available at Rs.0.50 per kg and the amount required per acre is 100 kgs for each tomatoes and lettuce and 50kgs 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 LP model to maximize the farmers profit. Example 8. An electronics company produces three types of parts for automatic washing machines .It purchases castings of the parts from a local foundry and then finishes the part on drilling, shaping and polishing machines. The selling prices of parts A, B, and C respectively are Rs 8, Rs.10 and Rs.14.All parts made can be sold. Castings for parts A, B and C respectively cost Rs.5, Rs.6 and Rs.10. The shop possesses only one of each type of machine. Cost per hour to run each of the three machines are Rs.20 for drilling, Rs.30 for shaping and Rs.30 for polishing. The capacities (parts per hour) for each part on each machine are shown in the following table.
Example 9. A city hospital has the following minimal daily requirements for nurses.
Nurses report at the hospital at the beginning of each period and work for 8 consecutive hours. The hospital wants to determine the minimal number of nurses to be employed so that there will be a sufficient number of nurses available for each period. Formulate this as a linear programming problem by setting up appropriate constraints and objective function.
Reshma Wishes To Mix Two Types of Food, P and Q, in Such A Way That The Vitamin Contents of The Mixture Contain at Least 8 Units of Vitamin A, and 11 Units of Vitamin B. Food P Costs Rs 60kg, and