19 декабря, 2017 - 18:36
Предмет:
100₽
Условие задачи:
Имеются три пункта отправления A1, A2, A3 однородного груза и пять пунктов B1, B2, B3, B4, B5 его назначения. На пунктах A1, A2, A3 груз находится в количестве a1, a2, a3 единиц соответственно. В пункты B1, B2, B3, B4, B5 требуется доставить соответственно b1, b2, b3, b4, b5 единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице D:
Пункты отправления | Пункты назначения | ||||
В1 | В2 | В3 | В4 | В5 | |
А1 | 2 | 3 | 3 | 1 | 7 |
А2 | 50 | 7 | 5 | 8 | 6 |
А3 | 6 | 6 | 5 | 6 | 4 |
Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными. Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.
Дано: a1 = 60, a2 = 40, a3 = 80; b1 = 10, b2 = 50, b3 = 60, b4 = 50, b5 = 10
- Войдите или зарегистрируйтесь, чтобы отправлять комментарии