Исходный опорный план
Cтраница 2
Ят, или / ( Х) Хт 2, исходный опорный план не является оптимальным и необходимо перейти к новому базису, определяющему некоторый следующий опорный план главной задачи. [16]
Решается задача ( фм) ( при ЛГ max ( М0, Ж1; Ж9)), исходный опорный план которой очевиден. [17]
Если среди найденных чисел ( т - - 1) - й строки вспомогательной таблицы нет отрицательных, то исходный опорный план является оптимальным. Если же таковые есть, то либо задача не имеет решения, либо можно перейти к новому опорному плану, при котором значение целевой функции не уменьшится. Для выяснения этого выбирают среди отрицательных чисел ( яг 1) - й строки табл. 1.21 наибольшее по абсолютной величине. В том случае, когда таких чисел несколько, берут какое-нибудь одно. Пусть этим числом является ДУ. Тогда последний столбец табл. 1.22 отводят для вектора Ps. [18]
Показать, что если из векторов условий задачи (5.1) - (5.3) удается выделить т линейно независимых, то определение исходного опорного плана можно свести к задаче с не более чем одним искусственным вектором. [19]
Алгоритм вычисления оптимального плана состоит из начального этапа и итерационной процедуры. На начальном этапе определяется исходный опорный план. Каждый шаг процедуры начинается с проверки, является ли данный план оптимальным. Если план не оптимален, задача оказывается неразрешимой или отыскивается новый опорный план, приводящий к увеличению формы. Вычисления по симплекс-алгоритму удобно организовать с помощью специальных таблиц. [20]
Используя утверждения задач 7.52 - 7.55, обосновать метод получения опорного плана У задачи (7.4), (7.5), а значит и псевдоплана X задачи (7.1) - (7.3), путем улучшения неопорного плана У. Этот метод называется градиентным методом определения исходного опорного плана. [21]
 |
Блок-схема алгоритма метода потенциалов для транспортной задачи. [22] |
Для решения задачи основным из условий является равенство потребителей и поставщиков. При несоблюдении этого условия для решения задачи методом потенциалов в исходный опорный план вводится фиктивный пункт отправления ( или назначения), переводя таким образом открытую транспортную модель в закрытую. Завершающим этапом решения данной задачи является представление оптимальной программы в виде ограничений по использованию ремонтно-строительных потоков на соответствующих производственных комплексных участках. [23]
Если среди чисел а - нет положительных, то найденный опорный план является оптимальным. Если же для некоторой свободной клетки ct / 0, то исходный опорный план не является оптимальным и необходимо перейти к новому опорному плану. Для этого рассматривают все свободные клетки, для которых ос / - О, и среди данных чисел выбирают максимальное. Клетку, которой это число соответствует, следует заполнить. [24]
Выше было установлено, что, если хотя бы один из коэффициентов разложения вектора PJ по векторам базиса положителен, может бцть получен новый опорный план, соответствующий введению в базис нового вектора PJ. Случай, когда все коэффициенты разложения для всех векторов Р, отрицательны, здесь не рассматривается. Следует, однако, иметь в виду, что как можно показать, этой ситуации соответствует неограниченность линейной формы снизу. Сравнение (10.28) и (10.29) показывает, что если в этом случае разность Zj - Cj0, то новому опорному плану соответствует значение линейной формы меньшее, чем это значение z0 для исходного опорного плана. [25]
Страницы: 1 2