Условие задачи
На комбинатах ЖБК имеются Хi единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (Уj). Стоимость перевозки единицы продукции от i-ro поставщика к j-му потребителю известна для всех возможных вариантов доставки и равна Сij руб (рис.1).
Составьте план перевозки (Аij) железобетонных изделий так, чтобы общая стоимость этих перевозок была наименьшей и потребности всех потребителей были бы удовлетворены. Задачу решите двумя способами: методом северо-западного угла и методом наименьшей стоимости.
Рис. 1. Графическое изображение транспортной задачи
Исходные данные по стоимости и объемам поставок
Исходные данные по стоимости и объемам потребления
Ответ
Решение задачи методом северо-западного угла.
1) Систематизация данных.
Проверим необходимое и достаточное условие разрешимости задачи.
35+24+35+10=104
36+22+22+24=104
104=104 задача закрытая
