Найденный опорный план

Cтраница 1

Транспортная таблица с обозначением цикла. [1]

Найденный опорный план не является оптимальным и должен быть улучшен. Для этого могут быть применены циклические перестановки, заключающиеся в перемещении некоторых перевозок по замкнутому циклу из клетки в клетку без нарушения баланса. [2]

Найденный опорный план ( 0; 0; 5; 2; 34; 0) проверяем на оптимальность. [3]

Найденный опорный план проверяем на оптимальность. В связи с этим находим потенциалы пунктов отправления и назначения. [4]

Если найденный опорный план удовлетворяет выбранному нами критерию оптимальности, следует закончить вычисления. [5]

Проверяют найденный опорный план на оптимальность. Если план не оптимален и необходимо перейти к новому опорному плану, то возвращаются к этапу 4, а в случае получения оптимального плана или установления неразрешимости процесс решения задачи заканчивают. [6]

Используя найденный опорный план задачи ( 32) - ( 34), либо находят симплекс-методом оптимальный план исходной задачи, либо устанавливают ее неразрешимость. [7]

Если нет, то найденный опорный план оптимален. Если же среди чисел А, имеются отрицательные, то либо устанавливают неразрешимость задачи, либо переходят к новому опорному плану. [8]

Примеры циклов. [9]

Если среди них нет положительных, то найденный опорный план является оптимальным. В противном случае выбирают Д № maxJAy и переменную х № включают в базис. Для определения переменной исключаемой из базиса строят замкнутый цикл и перераспределяют поставки. [10]

Сформулированные теоремы позволяют проверить, является ли найденный опорный план оптимальным, и выявить целесообразность перехода к новому опорному плану. [11]

Если среди чисел а - нет положительных, то найденный опорный план является оптимальным. Если же для некоторой свободной клетки ct / 0, то исходный опорный план не является оптимальным и необходимо перейти к новому опорному плану. Для этого рассматривают все свободные клетки, для которых ос / - О, и среди данных чисел выбирают максимальное. Клетку, которой это число соответствует, следует заполнить. [12]

Статически неопределимая ферма. [13]

Если все коэффициенты при свободных неизвестных в функции цели не отрицательны, найденный опорный план является оптимальным, а соответствующее значение функции цели будет ее искомым глобальным минимумом. [14]

Эти числа записаны в 6 - й строке табл. 1.23. Так как среди них нет отрицательных, то найденный опорный план X - ( 0; 8; 20; 0; 0; 96) является оптимальным. [15]

Страницы: 1 2