Шифр 14: задачи 37, 45. На трех базах имеется груз в количестве 270, 300, 230 единиц

  • ID: 27691 
  • 7 страниц

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

Задача 37.

На трех базах [image], [image], [image] имеется груз в количестве 270, 300, 230 единиц. Этот груз нужно перевезти в пять [image], [image], [image], [image], [image]пунктов в количестве 170, 110, 200, 140, 180 единиц соответственно. Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов [image]:

[image]

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

Решение:

Запишем данные задачи в виде матрицы перевозок.

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

[image]=270+300+230=800

[image]=170+110+200+140+180=800