Условие задачи
Найти решение транспортной задачи для заданных параметров. В клетках каждой из следующих таблиц указаны значения величины cij - тарифы перевозки единицы груза из i-го пункта отправления (от поставщика с номером i) в j-й пункт назначения (потребителю с номером j). В столбце справа за пределами таблицы записаны запасы ai груза (продукции, товара) в i-м пункте отправления; внизу под таблицей, за ее пределами, указаны потребности bj = в грузе в j-м пункте назначения.
Решить соответствующую задачу методом потенциалов.
Ответ
1) Составим математическую модель транспортной задачи.
Введем обозначения:
Аi пункты отправления (от поставщика);
Bj пункт назначения (потребителю).
Представим исходные данные в виде таблицы:
Обозначим через хij объём перевозки груза из i-го пункта отправления (от поставщика с номером i) в j-й пункт назначения (потребителю с номером j). Тогда суммарные транспортные затраты на перевозку груза F(x...
