Искусственный вектор

Cтраница 3

В четвертой итерации вычислительного процесса искусственный вектор Pj2 исключается из базиса. Вместо него вводится вектор Я2 - Теперь в базисе нет искусственного вектора, поэтому все элементы строки 10 таблицы IX. Для определения оптимального плана применим обычный симплексный алгоритм. [31]

Расположим матрицу системы ( IX. РЪ - - - РП представляют собой структурные векторы, а Ри - искусственный вектор. Искусственная переменная xlt, соответствующая вектору Я12, будет входить в ( IX. Величина w предполагается достаточно большим положительным числом, значение которого заранее не задается. [32]

Составим исходную симплексную таблицу задачи 2 ( см. таб. После 12 - й итерации вычислительного процесса задачи 2 в базисе не остается ни одного искусственного вектора, поэтому 13-я строка больше не рассматривается. [33]

Словарь обозначений. [34]

Теперь нам будет удобнее ввести обозначения, которые отличаются от обозначений гл. На стадии вычислений по уравнению (25.2) заменим символы aij на xij или yij, в зависимости от используемого структурного или искусственного вектора. [35]

Имея это в виду, рассмотрим теперь табл. 26.2, на которой представлена матрица с искусственными векторами, на некотором этапе после начала вычислений. Предположим, что А - любая матрица с рангом г О и что на данной стадии рассмотрения некоторые из ее искусственных векторов, возможно, были удалены из базиса. [36]

При переходе от одного опорного плана к другому в базис вводят вектор, соответствующий наибольшему по абсолютной величине отрицательному числу ( т 2) - и строки. Искусственный вектор, исключенный из базиса в результате некоторой итерации, в дальнейшем не имеет смысла вводить ни в один из последующих базисов и, следовательно, преобразование столбцов этого вектора излишне. Однако если нужно найти решение двойственной задачи для данной ( о чем будет сказано в § 1.6), то такое преобразование необходимо. Может случиться так, что в результате некоторой итерации ни один из искусственных векторов из базиса не будет исключен. [37]

Страницы: 1 2 3