Q6 of 31 Page 525

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:


How should the supplies be transported in order that the transportation cost is minimum? What is the minimum cost?

let x and y quintal of grain supplied by A to shop d and E respectively. Then 100 - x - y will be supplied to shop F. Obviously x ≥ 0, y ≥ 0.


Since requirement at shop D is 60 quintal but supplied x quintal hence, 60 - x is sent form B to D.


Similarly requirement at shop E is 50 quintal but supplied y quintal hence, 50 - y is sent form B to E.


Similarly requirement at shop E is 40 quintal but supplied 100 - x - y quintal hence, 40 - (100 - x - y) i.e. x + y - 60 is sent form B to E.


Diagrammatically it can be explained as:


godown.png


As x ≥ 0, y ≥ 0 and 100 - x - y ≥ 0 ⇒ x + y ≤ 100


60 - x ≥ 0, 50 - y ≥ 0 and x + y - 60 ≥ 0


⇒ x ≤ 60, y ≤ 50 and x + y ≥ 60


Total transportation cost Z can be calculated as:


Z = 6x + 3y + 2.5(100 - x - y) + 4(60 - x) + 2(50 - y) + 3(x + y - 60)


= 6x + 3y + 250 - 2.5x - 2.5y + 240 - 4x + 100 - 2y + 3x + 3y - 180


Z = 2.5x + 1.5y + 410


Mathematical formulation of given problem is as follows:


Minimize Z = 2.5x + 1.5y + 410 ….(1)


Subject to the constraints,


x + y ≤ 100 …..(2)


x ≤ 60 …..(3)


y ≤ 50 ….(4)


x + y ≥ 60 …(5)


x ≥ 0, y ≥ 0 ….(6)


Now let us graph the feasible region of the system of inequalities (2) to (6). The feasible region (shaded) is shown in the fig. Here, we can observe that the feasible region is bounded.



The coordinates of the corner points A(60,0),B(60,40),C(50,50) and D(10,50).



Now, we find the minimum value of Z. According to table the minimum value of Z = 510 at point D (10,50).


Hence, the amount of grain delivered from A to D, E and F is 10 quintal, 50 quintals and 40 quintals respectively and from B to D,E and F is 50 quintal, 0 quintal and 0 quintal respectively.


More from this chapter

All 31 →
4

A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (in minutes) required for each toy on the machines is given below:


Each machine is available for a maximum of 6 hours per day. If the profit on each toy of type A is Rs 7.50 and that on each toy of type B is Rs 5, show that 15 toys of 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 maximise the profit for the airline. What is the maximum profit?

 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:


Assuming that the transportation cost of 10 liters of oil is Re 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 brand Q. The amounts (in kg) of nitrogen, phosphoric acid, potash, and chlorine in a bag of each brand are given in the table. Tests 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 minimise 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?