Условие задачи
Для заданного варианта транспортной задачи в матричной форме с ограничениями пропускной способности необходимо найти оптимальный план, при котором суммарный объем тоннокилометровой работы будет наименьшим. Составить математическую модель задачи, разработать начальный план, проверить по условию вырождения, рассчитать суммарный объем тоннокилометровой работы начального плана, решить задачу методом потенциалов, рассчитать суммарный объем тоннокилометровой работы оптимального плана, сравнить начальный и оптимальный варианты.
Ответ
Поскольку суммарное наличие грузка и суммарная потребность станций равны, то имеем закрытую транспортную задачу.
Создадим математическую модель задачи.
Обозначим через объем перевозок от i -станции ...