Метод мінімального елемента

Продукт розподіляється, в першу, чергу в клітинці з найменшими тарифами. Принцип розподілу той самий, що й у методі північно- західного кута.

Вибирається min(a_i,b_j) =х_ij. Метод мінімального елемента дає план перевезень з меншою функцією мета, ніж метод північно-західного кута, але не завжди.

У таблиці 2 наведено розв’язання Т.З. з даними попереднього прикладу методом мінімального елемента.

Таблиця 2

15 0 0 0

Аналізуємо план, наведений у таблиці 2:

х ₁₁=5, х ₁₄=15, х ₂₁=15, х ₂₂=15, х ₃₃=30,усі останні х_ij=0.

Обчислимо сумарну вартість при такому плані перевезень,

(ден.ед.)

Тому що число заповнених клітинок 5 меньше, ніж m+n-1 =3+4-1=6,цей опорний план вироджений. Щоб зробити цей план не виродженим, досить, наприклад, заповнити клітинку (3;2) нулем.