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

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

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

31 мая 2024
Логистика

Условие:

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

Составьте план перевозки (А_ij) железобетонных изделий так, чтобы общая стоимость этих перевозок была наименьшей и потребности всех потребителей были бы удовлетворены. Задачу решите двумя способами: методом северо-западного угла и методом наименьшей стоимости.

Решение:

1. Проверим необходимое и достаточное условие разрешимости задачи.

a = 30 + 19 + 24 + 56 = 129 ед.

b = 36 + 35 + 30 + 28 = 129 ед.

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

2. Построим опорный план решения задачи с помощью метода северо-западного угла. При данном методе поставки распределяются, начиная с верхней левой клетки.

Первый искомый элемент равен c₁₁=1, значение при x₁₁ = min(10,36) = 30.

Второй искомый элемент равен c₂₁=7, значение при x₂₁ = min(19,6) = 6.

Третий искомый элемент равен c22=4, значение при x...