Контрольная работа 2, шифр 55

  • ID: 40906 
  • 14 страниц

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

Задача 1. Составить математическую модель транспортной задачи и решить ее методом потенциалов.

№1.15.

Совхозы A1, A2, A3 выделяют соответственно 30, 40 и 20 ц молока для ежедневного снабжения пунктов В1, В2, ВЗ, В4. Стоимость молока и потребности пунктов в нем даны в таблице:

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

Решение:

Математическая модель.

[image]

при ограничениях:

[image]

[image] (если равенство, то такая транспортная модель называется сбалансированной).

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

Заполним матрицу перевозок методом минимального тарифа.