Задача 40. На трех базах А1, А2, А3 имеется груз в количестве а1 = 350, а2 = 400, а3 = 250 единиц. Этот груз нужно перевезти в пять пунктов В1, В2, В3, В4, В5

  • ID: 67619 
  • 3 страницы

Фрагмент работы:

Задача 40

На трех базах А1, А2, А3 имеется груз в количестве а1 = 350, а2 = 400, а3 = 250 единиц. Этот груз нужно перевезти в пять пунктов В1, В2, В3, В4, В5 в количестве b1 = 175, b2 = 225, b3 = 240, b4 = 160, b5 = 200 единиц соответственно. Затраты на перевозку груза между пунктами поставок и потребления заданы матрицами тарифов С:

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

Решение:

Проверим, является ли данная транспортная задача закрытой:

; .

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

bi

ai

...