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

Решить транспортную задачу методом потенциалов.Проанализировать результаты.Имеются n пунктов производства и m пунктов распределения продукции.

«Решить транспортную задачу методом потенциалов.Проанализировать результаты.Имеются n пунктов производства и m пунктов распределения продукции.»
  • Высшая математика

Условие:

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

2)    Проанализировать результаты.

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в  j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Стоимость перевозки единицы продукции

Решение:

Введем обозначения столбцы В(i) объемы потребителей, строки А(i) объемы производств, С(i, j) стоимости перевозки единицы продукции.

Получим матрицу тарифов

Проверим выполнение условия баланса. Сумма объемов производств не равна сумме объемов потребителей

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

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

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