Cтраница 2
Вычислим все опорные планы этой задачи. Как следует из утверждения теоремы 4.2, среди Xi и Xs есть решение задачи. [16]
Ему отвечает опорный план перевозок, представленный в табл. 5.11. Остальные перевозки равны нулю. [17]
Цри составлении опорного плана методом min стоимости необходимо наименьшую стоимость выбирать только среди стоимостей реальных поставщиков и потребителей, а запасы фиктивного поставщика распределять в последнюю очередь. [18]
Разумеется, опорных планов может быть много. Таким образом, о том, чтобы перебрать все возможные опорные планы и выбрать среди них оптимальный, в общем случае транспортной задачи, разумеется, не может быть и речи. Однако возможность осуществлять поиск только среди опорных планов все равно сильно упрощает задачу по сравнению с общей задачей линейного программирования. [19]
Для определения опорного плана существует несколько методов. Три из них - метод северо-западного угла, метод минимального элемента и метод аппроксимации Фогеля - рассматриваются ниже. [20]
Сокращенно базис опорного плана У называют двойственным ( сопряженным) базисом. [21]
После получения опорного плана просматриваем коэффициенты z - строки. Если все они неотрицательны, оптимальное решение достигнуто. Это решение получается приравниванием в таблице верхних переменных нулю, а боковых - свободным членам. [22]
Для нахождения опорного плана выбираем за разрешающие третий столбец и первую строку. С учетом этого заполняем суммовой с / голбец 2ь в разрешающей строке элемент ( - 1) заменяем единицей, в остальных строках элемент разрешающего столбца просто пропускаем. [23]
Поскольку число опорных планов ограничено сверху, такая процедура через конечное число шагов ( обычно между m и 2т) приводит к оптимальному плану. Рассмотрим основные элементы симплекс-метода. [24]
Разумеется, опорных планов может быть много. Таким образом, о том, чтобы перебрать все возможные опорные планы и выбрать среди них оптимальный, в общем случае транспортной задачи, разумеется, не может быть и речи. Однако возможность осуществлять поиск только среди опорных планов все равно сильно упрощает задачу по сравнению с общей задачей линейного программирования. [25]
Что называется опорным планом перевозок. Чем он отличается от других допустимых планов. [26]
Если в опорном плане число отличных от нуля компонент равно в точности п - - т - 1, то план является невырожденным, а если меньше - то вырожденным. [27]
Иными словами, опорный план в прямой модели аналогичен пробной стратегии в двойственной модели. [28]
Напомним, что опорный план является вырожденным, если равна нулю хотя бы одна основная переменная. Имея начальную симплексную таблицу С /, соответствующую данному базису плана х, можно осуществить все три этапа симплекс-метода, как они описаны в предыдущем разделе. [29]
Указанные карты-схемы и опорные планы утверждаются в порядке, предусмотренном законодательством союзных республик. [30]