1. Главная
  2. Библиотека
  3. Информатика
  4. Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля,...

Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля, оптимальный план перевозок – методом потенциалов

«Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля, оптимальный план перевозок – методом потенциалов»
  • Информатика

Условие:

На четыре базы A1, A2, A3, A4 поступил однородный груз в количествах, соответственно равных 25, 28, 20 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2, B3 соответственно в количествах 35, 25 и 43 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице:

Опорный план перевозок найти методом северо-западного угла, методом минимального элемента и методом аппроксимации Фогеля, оптимальный план перевозок – методом потенциалов, используя метод минимального элемента, и методом дифференциальных рент. Вычислить оптимальное значение транспортных издержек.

Решение:

1. Проверка сбалансированности транспортной задачи:

Общий объем груза у в пунктах отправления:

Объем груза, необходимый потребителям:

Т.к. суммарные запасы равны суммарным потребностям, то имеем сбаланси...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет