Почему метод потенциалов считается более эффективным для транспортных задач, чем симплексный метод?

Метод потенциалов считается более эффективным для транспортных задач, чем симплекс-метод, по нескольким причинам:

• Простота решения. vital.lib.tsu.ru smt-org.ru Метод потенциалов позволяет проще решать транспортные задачи малой размерности. spravochnick.ru
• Проверка опорного плана на оптимальность. moodle.kstu.ru smt-org.ru С помощью метода потенциалов проверяют построенный опорный план на оптимальность. smt-org.ru
• Возможность решения некоторых разновидностей транспортных задач. spravochnick.ru Например, метод потенциалов подходит для транспортной задачи в сетевой постановке, где все пункты равноправны, или для задачи с ограничениями пропускной способности. spravochnick.ru

Симплекс-метод предполагает перебор вершин выпуклого многогранника в многомерном пространстве и может быть затруднителен при работе с большими объёмами данных и специфической математической моделью транспортной задачи. vital.lib.tsu.ru