Транспортная задача. Оптимизация стоимости перевозок продукции

Математическая модель транспортной задачи
дано m поставщиков продукции одного вида и n потребителей;
предложение каждого i-го поставщика составляет ai единиц;
спрос каждого j-го потребителя – bj единиц;
тарифы перевозок (т.е. цены перевозок единицы продукции от i-го поставщика j-му потребителю) равны cij;
Требуется определить оптимальный план перевозок продукции (т.е. количество продукции, перевозимой от каждого поставщика каждому потребителю), при котором суммарная стоимость перевозок минимальна.

Фирма (АО "Свежий хлеб") имеет несколько производственных предприятий:
j = 1, 2, 3, 4
Сырье (мука) для фирмы поставляется несколькими поставщиками:
i = 1, 2, 3, 4, 5
Стоимость сырья одинакова, но стоимость перевозки зависит от расстояния и отличается для каждого поставщика и потребителя. Тарифы на перевозку 1 т сырья от i-го поставщика j-му потребителю (cij) приведены в матрице.
Оптимизация транспортных потоков
АО "Свежий хлеб"

Цель:
минимизация суммарной стоимости перевозок S
количество продукции, вывозимой от i-го поставщика, не должно превышать его предложение;
количество продукции, ввозимой j-му потребителю, должно удовлетворять спросу j-ro потребителя;
суммарное предложение не должно быть меньше суммарного спроса.

Р е ш е н и е
=СУММ(D19:G19)
=СУММ(G15:G19)
=СУММПРОИЗВ(D7:D11;D15:D19)
=СУММ(D20:G20)
Предполагаем, что от каждого поставщика каждому потребителю поставляется 1-ца (т.е. 1 т) продукции

Суммарная стоимость перевозок
Поиск решения