Tuesday 1 October 2013

Linear Programming






1.      Two tailors A and B earn Rs 150 and Rs 200 per day respectively. A can stitch 6 shirts and 4 pants per day while B can stich 10 shirts and 4 Pants per day. How many days  each  work  if  it  is  desired  to  produce  at  least  60  shirts  an32  pants  at  a minimum labour cast?
2.      A farmer mixes two brands p and Q of cattle feed. Brand P, costing Rs 250 per bag,

contains 3 units of nutritional elements A, 2.5 units of element B and 2 units of element C. Brand Q costing Rs 200 per bag contains 1.5 units of nutritional element A, 11.25 units of element B and 3 units of element C. The minimum requirements of nutrients A, B and C are 18 units, 45 units and 24 units respectively. Determine the number of bags of each brand which should be mixed in order to produce a mixture having a minimum cost per bag? What is the minimum cost of the mixture per bag?
3.      A dietician wishes to mix together two kinds of food X and Y in such a way that the mixture contains  at  least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg food are given below:
     Food             Vitamin A            Vitamin B            Vitamin C

X                          1                            2                            3

Y                          2                            2                            1

4.      A manufacture makes two types of toys A and B. three machines are needs for this purpose and the time (in minutes) required for each toy on the machines is given below:
                                                                                         
                   
                                                                                               Machines
                                             Types of Toys              I                II              III
                                                      A                         12              18               6

B                          6                0                9

Each machine is available for a maximum of 6 hours per day. If the profit on each toy on of type A is Rs 7.50 and that on each toy of type B is Rs 5, show that 15 toys f type A and 30 of type B should be manufactured in a day to get maximum profit.




5.      An aeroplane can carry a maximum of 200 passengers. A profit of Rs 1000 is made on each executive class ticket and a profit of Rs 600 is made on each economy class ticket. The airline reserves at least 20  seats for executive class. However, at least 4 times as many passengers prefer to travel by economy class than by the executive class. Determine how many tickets of each type must be sold in order to maximize the profit for the airline. What is the maximum profit?
6.      Two godowns A and B have grain capacity of 100 quintals and 50 quintals respectively.

They supply to 3 ration shops, D, E and F whose requirements are 60, 50 and 40 quintals respectively. The  cost of transportation per quintal from the godowns to the shops are given in the following table:
Transportation cost per quintal (in Rs)


From/To                      A                              B

D                            6                               4

E                             3                               2

F                          2.50                            3




How should be the supplies be transported in order that the transportation cost is minimum? What is the minimum cost?
7.      An oil company has two depots A and B with capacities of 7000 L and 4000 L respectively.

The company is to supply oil to three petrol pumps, D, E and F whose requirements are 4500L,
3000L and 3500L respectively. The distances (in km) between the depots and the petrol pumps is given in the following table:


Transportation cost per quintal (in Rs)

From/To                      A                              B

D                            2                               4

E                             3                               2

F                            2                               3


Assuming that the transportation cost of 10 litres of oil Rs 1 per km, how should the delivery be

Scheduled in order that the transportation cost is minimum? What is the minimum cost?




8.      A fruit grower can use two types of fertilizer in his garden, brand P and Q. The amounts (in kg) of nitrogen, phosphoric acid, potash, and chlorine in a bag of each brad are given in the table. Testes indicate that the garden needs at least 240 kg of phosphoric acid, at least 270 kg of potash and at most 310 kg of chlorine.

If the grower wants to minimize the amount of nitrogen added to the garden, how many bags of each brand should be used? What is the minimum amount of nitrogen added in the garden?

Kg per bag


Brand P              Brand Q
                                  Nitrogen                                  3                          3.5
                                  Phosphoric acid                       1                         2
                                  Potash                                     3                          1.5
                                  Chlorine                                  1.5                          2


9.      Anil wants to invest at most Rs 12,000 in bonds A and B. According to the rules he has to invest at least Rs 2000 in bond A and at least Rs 4000 in bond B. If the rate of interest on bond A is 8% per annum and on bond B, it is 10% per annum, how should be invest the money for maximum interest.
10.    A toy company manufactures two types of dolls. A and B market tests and available resources

have indicated that the combined production level should not exceed 1200 dolls per week and the demand for  dolls of type B is at most half of that for dolls of type A. Further, the production level of dolls of type A can exceed three times the production of dolls of other type by at most 600 units. If the company makes profit of Rs 12 and Rs 16 per doll respectively on
dolls A and B, how many of each should be produced weekly in order to maximize the profit?








PAPER SUBMITTED:     Mr. PAWAN KUMAR JANGRA ; M.Sc. (math) , B.Ed.
    Mob: 9464317615, 9888018092
    E-Mail : pkjangra2011@gmail.com















No comments:

Post a Comment