LINEAR PROGRAMMING FORMULATION PROBLEMS

1.A firm is engaged in producing 2 products, A and B. Each unit of A requires 2 kg of R/M
and 4 hrs of labour for processing while each unit of B requires 3 kg of R/M and 3 hrs of
labour of the same type. 60 kg of R/M and 96 hrs of labour are available per week. One
unit of A sold yields Rs 40 and that of B Rs. 35 as profit. Formulate this as a LPP to get
the best product mix.

2.The Agriculture Research institute suggested to a farmer to spread out at least 4800 kgs
of a phosphate fertilizer and not less than 7200 kgs of a special nitrogen fertilizer. A and
B are two mixtures available in the market available at Rs 40 and Rs 24 per 100 kg bag. A
contains phosphate and nitrogen in the ratio 1:4, while the ratio is 1:1 in B. Formulate
an LPP to advise the farmer about his purchase plan.

3. An individual wishes to invest Rs 500000 over the next year in two types of
investments: Inv A yields 5% while Inv B yields 8%. Market Research recommends an
allocation of at least 25% in A and at most 50% in B. Formulate an LPP to advise the
individual.

4. Top Toys is planning a new Radio and TV ad campaign. A Radio commercial costs Rs
30000 while a TV ad costs Rs. 200000 The total budget for the campaign is Rs 20,00,000.
The most that can be allotted to any medium is restricted to 80% of the total budget. It is
estimated that the first Radio commercial will reach 5000 people, each additional Radio
commercial will reach only 2000 new people. For TV the respective figures are 4500 and
3000. Formulate an LPP to solve this media selection problem.

5. A garment company manufactures men’s shirts and women’s blouses for a

Departmental store which accepts the entire production. The production process includes
cutting, sewing and packing. While a shirt takes 20, 70 and 12 minutes of the above
activities respectively for completion, a blouse takes 60, 60 and 4 minutes of the same one
for completion. The no of workers are 25, 35 and 5 in the three departments respectively.
The company earns Rs 80 per shirt and Rs 120 per blouse as profit. The factory works for
6 days a week, 8 hrs a day. Develop an LP model to decide on the weekly production
schedule.

6. Anand Poultry farms uses at least 800 kgs of special feed daily. The special feed is a
mixture of corn and soybean meal with the following compositions. Corn costs Rs 30 per
kg and contains 9% and 2 % of protein and fiber respectively while Soybean meal costs Rs
90 per kg and contains 60% and 6% of protein and fiber respectively. The dietary
requirements of the special feed have been decided as a minimum of 30% protein and a
maximum of 5% of fiber. Develop an LP model to arrive at the optimum feed mix .