Для решения транспортной задачи в матричной форме существуют различные методы (потенциалов, дифференциальных рент, разрешающих слагаемых). [c.202]
Различия между транспортными задачами в матричной и сетевой формах весьма незначительны, так как методы их решения основаны на одних и тех же идеях (метод потенциалов). [c.289]
Решение транспортных задач методом потенциалов. Продемонстрируем метод решения транспортных задач в сетевой постановке, так называемый метод потенциалов. Он был предложен Л. В. Канторовичем в начале сороковых годов п является первым методом решения транспортных задач. Интересно отметить, что метод с самого начала предназначался для решения транспортных задач в сетевой постановке и только впоследствии был преобразован к матричной форме. Метод потенциалов является одним из способов реализации общего принципа решения задач линейного программирования — принципа последовательного улучшения плана, о котором мы уже говорили в 4 гл. 1. [c.189]
В настоящее время разработано много методов решения транспортной задачи в матричной форме1. Рассмотрим решение методом потенциалов. Оно осуществляется в два этапа. На первом разрабатывается начальный вариант прикрепления, а на втором — точное решение задачи. [c.141]