Условие задачи
На комбинатах ЖБК имеются Хi единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (Уj). Стоимость перевозки единицы продукции от i-ro поставщика к j-му потребителю известна для всех возможных вариантов доставки и равна Сij руб.
Составьте план перевозки (Аij) железобетонных изделий так, чтобы общая стоимость этих перевозок была наименьшей и потребности всех потребителей были бы удовлетворены. Задачу решите двумя способами: методом северо-западного угла и методом наименьшей стоимости.
Исходные данные по стоимости и объемам поставок
Ответ
Х4 = У1 + У2 + У3 + У4 - Х1 Х2 Х3 =5+12+30+28-10-19-24= 22
1) Распределение перевозок методом северо-западного угла:
Распределение начинаем с клетки (1;1). В нее можем записать 5 ед. груза т.к. у поставщика Х1 есть в наличии 10 ед. груза, а потребитель У1 готов принять только 5 ед. груза.
Следующей заполняем клетку (1;2), в нее можем записать 5 ед. груза т.к. у поставщика Х1 осталось в на...
