Таким чином крок 1 загального алгоритму знаходження оптимального розв’язку виконано

Знайдемо загальну вартість перевезень

Z=20*9+10*5+5*6+15*1+15*1+0*4= 180+50+30+15+15=290

Як бачимо, методом найменшої вартості отримано кращий початковий розв’язок ніж той, що отримано за допомогою методу північно-західного кута, оскільки вартість перевезення у другому випадку менша ніж у першому (290<=335).

Відразу виникає питання: чи цей розв’язок є оптимальним? Відповідь на це питання а також подальший пошук оптимального розв’язку знаходяться у наступному розділі.

Пошук оптимального розв’язку