На четырёх станциях ( Ai ) сосредоточен однородный груз, который следует перевезти в три пункта назначения ( Bj ), имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.
Ниже приводится поэтапное решение транспортной задачи по минимизации стоимости перевозок, сформулированной в условии. Заметим, что в условии не приведены конкретные числовые данные (объёмы грузов на станциях, потребности пунктов назначения, стоимость перевозок – матрица c₍ᵢⱼ₎). Поэтому мы опишем общий алгоритм решения задачи, который можно применять, имея исходные данные из таблицы.
─────────────────────────────
• Переменные: – Обозначим xᵢⱼ – количество груза, перевозимого с i‑й станции Aᵢ в пункт назначения Bⱼ.
• Параметры: – Пусть...
Не нашел нужную задачу?