Метод северо-западного угла

Существует несколько методов составления исходного опорного плана. Самый простой из них – метод северо-западного угла. Исходные данные примера (затраты на перевозку единицы продукции от каждого поставщика к каждому потребителю) приведены в верхних правых углах таблицы 3.2.1.

Таблица 3.2.1 – Опорный план решения транспортной задачи, составленный методом
северо-западного угла

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

Метод наименьшего элемента состоит в заполнении клеток, начиная с тех, в которых стоят наименьшие затраты на перевозку (таблица 3.2.1). В данном случае минимальную стоимость имеют перевозки по каналу А₄-В₂ – 8 уд.е. Ставим в эту клетку максимально возможное количество перевозок – 175 (т.к. возможности А₄ = 175). Следующие по затратам на перевозку каналы А₄-В₅ и А₄-В₄. Однако возможности А₄ уже исчерпаны, поэтому далее заполняется клетка, соответствующая каналу А₂-В₄, в которую ставим 152 единицы груза (А₂ = 152). Далее заполняем клетку А₂-В₂. Сюда можно поставить только 25, т.к. второму потребителю требуется 200, а 175 он уже получает от А₄.

Следующие по затратам перевозки по каналу А₂-В₄ – 11 уд.е. В эту клетку можно поставить только 127 единиц продукции, т.к. А₂ = 152, а он уже поставил 25 единиц потребителю В₂.

Канал А₂-В₅ и А₃-В₂ не рассматриваем, т.к. возможности А₂ уже исчерпаны, а потребности В₂ полностью удовлетворены. Поэтому затем заполняется клетка, соответствующая каналу А₃-В₃ (затраты на перевозку – 42 уд.е.).

В дальнейшем транспортная таблица заполняется аналогично.

Исходные данные примера приведены в верхних правых углах таблицы 3.2.2.

Таблица 3.2.2– Опорный план решения транспортной задачи, составленный методом наименьшего элемента

Оптимизация опорного решения