Главная
Библиотека
Анализ хозяйственной деятельности
На четырёх станциях (Ai) сосредоточен однородный груз, который следует перевезти в три пункта назначения (Bj), имеющих пот...

На четырёх станциях (Ai) сосредоточен однородный груз, который следует перевезти в три пункта назначения (Bj), имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и

«На четырёх станциях (Ai) сосредоточен однородный груз, который следует перевезти в три пункта назначения (Bj), имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и»

8 октября 2025
Анализ хозяйственной деятельности

Условие:

На четырёх станциях ( Ai ) сосредоточен однородный груз, который следует перевезти в три пункта назначения ( Bj ), имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.

Решение:

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