Зарегистрироваться
Восстановить пароль
FAQ по входу

Решение - Транспортная задача

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Решение - Транспортная задача
Имеются три пункта поставки однородного груза А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) для решения задачи использовать методы северо-западного угла и потенциалов.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация