Условие задачи
Решить транспортную задачу с использованием вычислительных средств Excel.
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Ответ
Проверим соблюдение баланса:
Суммарные запасы аі = 20+50+10+20+17=117 ,
суммарные потребности bj= 40+30+20+20=110.
аі bj, запасы не равняются потребностям, то есть это открытая (не сбалансированная) модель транспортной задачи. Имеется факт перепроизводства продукции, что означает, что часть продукции останется на фабрике. Вводим фиктивного (пятого) потребителя с потребностями b5 = 117-110 = 7. Это будет пятый столбец таблицы с нулевыми стоимостями перевозок.
Составим математическую модель задачи.
Пусть хіj количество единиц груза, которое планируется перевезти из пункта Аі к пункту Вj (эт...
