Cтраница 2
Ст систем, каждая из которых состоит из m линейно независимых векторов, величина Ст является верхней границей числа опорных планов задачи. [16]
План Х ( 0, О, О, О, 0) с базисом B % ( At, Л5) является опорным планом задачи ( а), так как он оптимален для задачи ( fi), а базис его состоит из искусственных векторов. [17]
Если среди найденных чисел ( т - - 1) - й строки вспомогательной таблицы нет отрицательных, то исходный опорный план является оптимальным. Если же таковые есть, то либо задача не имеет решения, либо можно перейти к новому опорному плану, при котором значение целевой функции не уменьшится. Для выяснения этого выбирают среди отрицательных чисел ( яг 1) - й строки табл. 1.21 наибольшее по абсолютной величине. В том случае, когда таких чисел несколько, берут какое-нибудь одно. Пусть этим числом является ДУ. Тогда последний столбец табл. 1.22 отводят для вектора Ps. Если таких чисел нет, то задача не имеет решения. Если же положительные числа имеются, то переходят к новому опорному плану задачи. [18]