|
23:44
Определение эффективного варианта доставки изделий к потребителю
|
|
На складах A1, А2, А3 имеются запасы продукции в количествах 90, 400, 110 т соответственно. Потребители В1, В2, B3 должны получить эту продукцию в количествах 140, 300, 160 т соответственно. Найти такой вариант прикрепления поставщиков к потребителям, при котором сумма затрат на перевозки была бы минимальной. Расходы по перевозке 1 т продукции заданы матрицей (усл. ед.) Решение задачи. Проверим, является ли данная транспортная задача закрытой: , следовательно, данная транспортная задача закрытая. Найдем исходное опорное решение по методу минимального тарифа. Число занятых клеток в табл. 23.2 равно т + п - 1 = 3 + 3 – 1 = 5, т.е. условие невырожденности выполнено. Получили исходное опорное решение, которое запишем в виде матрицы: Стоимость перевозки при исходном опорном решении составляет |
Поможем с решением ваших задач и контрольных! |
|
|
| Всего комментариев: 0 | |
