В чем особенности применения симплекс-метода для решения транспортных задач?

Особенности применения симплекс-метода для решения транспортных задач:

1. Алгоритм решения: moodle.kstu.ru
2. Найти первоначальный опорный план, используя метод северо-западного угла или наименьшей стоимости. moodle.kstu.ru
3. Проверить полученный опорный план на оптимальность с помощью метода потенциалов. moodle.kstu.ru
4. Если решение оптимально, процесс вычислений следует прекратить, в противном случае — нужно получить новый опорный план. moodle.kstu.ru
5. Правило ввода переменной: moodle.kstu.ru при решении транспортной задачи, целью которой является минимизация стоимости перевозок, вводимой будет являться та переменная, у которой положительная оценка будет максимальна. moodle.kstu.ru
6. Определение выводимой переменной: moodle.kstu.ru её определяют таким образом, чтобы перевозки по маршруту, соответствующему вводимой переменной, уменьшили стоимость перевозки. moodle.kstu.ru

При использовании симплекс-метода целевая функция и ограничения на переменные должны быть представлены в так называемой стандартной форме. libeldoc.bsuir.by