1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить транспортную задачу методом потенциалов Проверим необходимое и достаточное условие разрешимости задачи. Как видно,...

Решить транспортную задачу методом потенциалов Проверим необходимое и достаточное условие разрешимости задачи. Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах.

«Решить транспортную задачу методом потенциалов Проверим необходимое и достаточное условие разрешимости задачи. Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах.»
  • Высшая математика

Условие:

Решить транспортную задачу методом потенциалов

Исходные данные:

Решение:

Проверим необходимое и достаточное условие разрешимости задачи.

a = 10 + 5 + 5 + 10 + 13 = 43

b = 5 + 10 + 15 + 15 + 15 = 60

Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 17 (4360). Тарифы перевозки единицы груза из базы во все магазины полагаем равны нулю.

Занесем исходные данные в распределительную таблицу.

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

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

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