Условие задачи
В районе имеется 2 песчаных карьера, с которых песок вывозится на пятитонных грузовиках. Торговые предприятия – поставщики S1 и S2, разрабатывающие карьеры, могут поставлять соответственно 100 и 200 грузовиков с песком в день.
В этом районе имеется 3 завода железобетонных конструкций – потребители песка D1, D2 и D3, которым требуется соответственно 80, 90 и 130 грузовиков с песком в день. Стоимость перевозки песка одним грузовиком от карьера – поставщика Si к заводу-потребителю Dj (в у.е.) приведена в таблице параметров (табл. 5).
Таблица 5 – Транпортная таблица
Составьте план перевозок, минимизирующий затраты.
Ответ
Задача закрытая, поскольку суммарные запасы равны суммарным заказам:
Вводим переменные:
- объем груза, перевозимого от i-го поставщика к j-му потребителю, гр.;
Целевая функция: