1. Главная
  2. Библиотека
  3. Логистика
  4. На комбинатах ЖБК имеются Хi единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставит...

На комбинатах ЖБК имеются Хi единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (Уj). Стоимость перевозки единицы продукции

«На комбинатах ЖБК имеются Хi единиц железобетонных панелей, размешенных в i-х складских помещениях. Их необходимо доставить на j-е объекты с учетом их потребностей (Уj). Стоимость перевозки единицы продукции»
  • Логистика

Условие:

На комбинатах ЖБК имеются Х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 осталось в на...

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я