Составить план перевозок, оптимизирующих ситуацию, данные которой собраны в таблицу. (В правых верхних углах ячеек таблицы указаны соответствующие стоимости перевозок).
bk
ai 65 105 90
160 2 8 5
100 4 5 10
Решение
Суммарные запасы .
Суммарные потребности .
, т.е. транспортная задача закрытая.
1. Построим исходное опорное решение по методу «минимального элемента». Загрузку начнем с клетки (1,1), которой соответствует наименьший тариф с11 = 2. Поместим в нее необходимое количество груза х11 = min{a1, b1} = min{160, 65} = 65.
Потребность 1-го потребителя удовлетворена. Столбец 1 закрывается, а строка 1 остается открытой. Запас 1-го поставщика уменьшается на 65 ед.
bk
ai 0 105 90
160 - 65 2
65 8 5
100 4
0 5 10
Рассмотрим открытую строку 1
. Переходим к клетке (1,3) с наименьшим тарифом с13 = min{8,5} = 5 и помещаем в нее груз х13 = min{a1, b3} = = min{160 - 65, 90} = min{95, 90} = 90. 3-ий столбец закрыт, а 1-ая строка остается открытой. Запас 1-го поставщика уменьшается на 90 ед.
bk
ai 0 105 0
95 - 90 2
65 8 5
90
100 4
0 5 10
0
В оставшуюся в 1-ой строке незаполненную клетку (1,2) помещаем остаток груза по1-ой строке х12 = 5. 1-ая строка закрыта. Потребность 2-го потребителя уменьшается на 5 единиц. И ее остаток 105 – 5 = 100 ед
на новый заказ в Автор24.
