41. A company has three mines at locations A, B and C, which supply coal to power plants at D, E, F and G. Mines A, B and C produce 1800 t/day, 1700 t/day, and 2900 t/day respectively. Daily raw coal requirements at the power plants D, E, F and G from these mines are 2050 t, 1600 t, 1300 t, and 1450 t respectively. Unit transportation costs are as follows:
Mines ↓
Power Plants
D
E
F
G
A
3.5
4.0
2.5
5.5
B
4.5
3.7
6.0
4.7
C
4.2
3.8
5.2
2.9
The company has to minimize the total cost of transportation to the power plants. The problem is
| Mines ↓ | Power Plants | |||
| D | E | F | G | |
| A | 3.5 | 4.0 | 2.5 | 5.5 |
| B | 4.5 | 3.7 | 6.0 | 4.7 |
| C | 4.2 | 3.8 | 5.2 | 2.9 |
