Метод минимального элемента

Нахождение опорного решения

методом «минимального элемента»

Метод «минимального элемента» строится на том же принципе исчерпания ресурсов для обеспечения потребностей, но есть одна разница.

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

Таблица 8.3.1.

Z₂ = 970

Стрелками показан маршрут прохождения клеток с минимальными элементами, начиная с самой выгодной минимальной клетки. Метод минимального элемента, в данной задаче, обеспечил меньшее значение целевой функции, чем метод «северо-западного угла». Таким образом, была сокращена трудоёмкость расчётов.

Дата добавления: 2014-01-05