Cтраница 4
Поэтому в некоторых алгоритмах симплексного метода, запрограммированных на вычислительных машинах, в качестве критерия выбора небазисного вектора, вводимого в базис, применяется величина разности ck - ZA. [46]
Ясно, что перемещение а совершенно не зависит от выбора начала и, следовательно, от выбора векторов положения; вектор перемещения а зависит только от изменения положения. Так, например, если мы переместим книгу на метр к востоку и на метр к северу, то в результате она переместится на / 2 метров к северо-востоку от своего исходного положения, независимо от того, где расположена эта исходная точка и какую точку вы выбрали в качестве начала координат, от которой производились все ваши измерения. [47]
Вычислительный процесс для этого типа задач параметрического программирования является процессом решения задачи двойственным симплекс-методом с особым правилом выбора вектора, исключаемого из базиса, и специальными признаками для прекращения вычислений. [48]
Каково бы ни было решение у, матрица Ру ( 0 совпадает с Ua ( t) c при некотором выборе вектора с. Так же, как при доказательстве существования решения уравнения (4.11), можно доказать, что существует решение уравнения (4.39), такое, что J1 0, и, как прежде, соотношение (4.40) следует отсюда. [49]
Отличие представления ( 29) от ( 3) состоит в использовании псевдорезольвенты Шмидта Г вместо псевдообратного оператора В и в выборе векторов / х, ( р в подпространствах меньших размерностей. [50]