Задание. Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 тонн груза. Расстояние между пунктами поставки и пунктами потребления приведено в таблице:
Пункты поставки
| Пункты потребления
|
В1
| В2
| В3
| В4
| В5
|
А1
| D11
| D12
| D13
| D14
| D15
|
А2
| D21
| D22
| D23
| D24
| D25
|
А3
| D31
| D32
| D33
| D34
| D35
|
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
а1=200, а2=250, а3=200,
b1=190, b2=100, b3=120, b4=110, b5=130.
|
|