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

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

«Найти опорный план перевозок, оптимальный план перевозок – методом потенциалов, используя метод минимального элемента, и методом дифференциальных рент. Вычислить оптимальное значение транспортных издержек.»
  • Логистика

Условие:

На четыре базы A1, A2, A3, A4 поступил однородный груз в количествах, соответственно равных 23, 36, 22 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2, B3 соответственно в количествах 33, 27 и 51 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице. 

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

Решение:

Проверим задачу на сбалансированность:

ai = 23+36+22+30 = 111 суммарные запасы,

bj = 33+27+51 = 111 суммарная потребность.

Как видно, суммарная потребность груза в пунктах назначения равна запасу груза на базах. Следовательно, модель исходной транспортной задачи является закрытой.

Обозначим через

план перевозок товара, где означает количество груза, которое необходимо доставить от i-го поставщ...

Похожие задачи

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

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

AI помощники

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я