Имеются три пункта поставки однородного груза А1, А2, А3 и пять
пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1,
А2, А3 находится груз в количествах 90, 70, 110 тонн. В пункты В1,
В2, В3, В4, В5 требуется доставить соответственно 50, 60, 50, 40,
70 тонн груза. Расстояния в сотнях километрах между пунктами
поставки и потребления приведены в матрице-таблице D:
Пункты.
поставки Пункты потребления.
В1 В2 В3 В4 В5.
А1 9 1 1 5 6.
А2 6 4 6 8 5.
А3 2 9 3 5 3.
Найти такой план перевозок, при котором общие затраты будут минимальными.
1) Считать стоимость перевозок пропорциональной количеству груза и расстоянию, на которое этот груз перевозится, т. е. для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно-километрах.
2) для решения задачи использовать методы северо-западного угла и потенциалов.
Пункты.
поставки Пункты потребления.
В1 В2 В3 В4 В5.
А1 9 1 1 5 6.
А2 6 4 6 8 5.
А3 2 9 3 5 3.
Найти такой план перевозок, при котором общие затраты будут минимальными.
1) Считать стоимость перевозок пропорциональной количеству груза и расстоянию, на которое этот груз перевозится, т. е. для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно-километрах.
2) для решения задачи использовать методы северо-западного угла и потенциалов.