Description
Different types of linear programming (L.P.) problems:-
- Manufacturing problem
- Diet Problem
- Transportation problem
- Alllocation Problem
Related Questions VIEW ALL [18]
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 distance (in km) between the depots and the petrol pumps is given in the following table:
Distance in (km) | ||
From/To | A | B |
D | 7 | 3 |
E | 6 | 4 |
F | 3 | 2 |
Assuming that the transportation cost of 10 litres 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?
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 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 |
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 the supplies be transported in order that the transportation cost is minimum? What is the minimum cost?