Знаходження оптимального плану транспортної задачі методом потенціалів

Для знаходження оптимального плану транспортної задачі необхідно спочатку визначити опорний план перевезень з допомогою методу північно-західного кута чи методу мінімального елемента.

Теорема: Якщо Метод потенціалів — деякий опорнй план транспортної задачі, для якого виконуються наступні обмеження, а саме:

Метод потенціалівдля Метод потенціалів

Метод потенціалівдля Метод потенціалів

тоді даний опорний план є оптимальним. Метод потенціалів — називаються потенціалами пунктів відправлення та пунктів призначення.

Читати повністю