Оптимизация плана перевозок продукта от поставщиков к потребителям по критерию минимизации транспортных издержек

Системный анализ в управлении техническими системами

Цель выполнения работы

Цель выполнения лабораторной работы – расчет оптимального плана перевозок продукции от поставщиков к потребителям, который бы минимизировал суммарные затраты на транспортировку товара.

Постановка транспортной задачи

Пусть имеются пункты производства А1, А2, …, Аm с объемами производства некоторого однородного продукта, равными соответственно a1, a2, …, am и пункты потребления B1, B2, …, Bn с объемами потребления, равными b1, b2, …, bn соответственно. Предполагается, что из каждого пункта производства возможна транспортировка продукта в любой пункт потребления. Известны затраты cij (транспортные издержки) на перевозку единицы продукта из каждого пункта производства i в каждый пункт потребления j.