Потребности потребителя
(Еще не оценили)
Загрузка ...
При этом исчерпываются ресурсы поставщика А и полностью удовлетворяются потребности потребителя Л. Обозначаем эту клетку буквой в. Из дальнейшего рассмотрения одновременно исключаются строка А и столбец Л. Действуя уже преподанным ранее порядком, распределяем ресурсы всех поставщиков по всем направлениям. В клетке, где назначена последняя корреспонденция, запишем букву п. Подсчитываем число занятых клеток, их сумма равна 8 вместо 9 по необходимому условию. Для возможности дальнейшего расчета необходимо довести число занятых клеток до , заполнив для этого одну из свободных клеток любой малой корреспонденцией или искусственным нулем с тем, чтобы впоследствии рассматривать эту клетку как занятую.
Клетка, которая заполняется искусственным нулем, находится на пересечении столбца с последней корреспонденцией со строкой, содержащей вырождение , или столбца, содержащего вырождение со строкой с буквой п. Из этих двух клеток выбирается клетка с наименьшим критерием оптимальности, нашем примере эти клетки находятся на пересечении строки со столбцом Н с критерием и столбца Л со строкой Д с критерием . Искусственный нуль проставляем в клетку на пересечении строки Д со столбцом .
Одним из методов решения транспортной задачи путем последовательного улучшения первоначального плана является метод потенциалов. Этот метод получил довольно широкое распространение в связи с относительной простотой расчетов и возможностью получения оптимального варианта за короткий срок не только с применением ЭВМ, но и вручную.
Загрузка ...
