1. Главная
  2. Библиотека
  3. Высшая математика
  4. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов...

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

«Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов»
  • Высшая математика

Условие:

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

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов 

Решение:

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

a = 420 + 340 + 350 + 300 = 1410

b = 280 + 320 + 290 + 310 = 1200

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

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

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

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

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