Симплексная таблица

Cтраница 2

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

Следует отметить, что полная симплексная таблица иногда более удобна в теоретических вопросах, сокращенная же симплексная таблица занимает меньше места и поэтому более удобна при практических расчетах. [17]

Нулевая строка в последовательности симплексных таблиц служит для установления линейного порядка на множестве всех базисов. В случае вырожденности, несмотря на то, что значение ( - z) остается постоянным, все базисы, соответствующие этому значению ( - г), упорядочены. [18]

В симплекс-методе все элементы симплексной таблицы пересчитываются на каждой итерации. Тогда, естественно, для решения задачи необходимо последовательно найти t ( т 1) ( п 1) чисел. При вычислениях, как только получена очередная таблица, можно переходить к следующей итерации. Все предыдущие таблицы, включая исходную, могут быть забыты. Предположим, что исходная таблица сохраняется. Какой информацией необходимо располагать в этом случае, чтобы получить все элементы текущей таблицы. Пусть нас интересует 29-я таблица. Тогда достаточно знать матрицу В 1, соответствующую 29 - й таблице, и индексы текущих базисных переменных. Все остальные элементы 29 - й таблицы можно получить из элементов исходной таблицы и обращения текущего базиса В 29 - й таблицы. Индексы текущих базисных переменных указывают, какие компоненты входят в св. Вектор b задается произведением В - Ь, где Ь берется из исходной таблицы; любой столбец а; получается умножением В 1 на а, где л - столбец исходной таблицы и В 1 - обращение текущего базиса. Таким образом, если заданы В 1 и индексы базисных переменных, то, используя исходную таблицу, можно получить все элементы текущей таблицы. [19]

Вторая итерация вычислительного процесса. [20]

Для перехода от одной симплексной таблицы к другой сначала определяется тот вектор Рк нового базиса, который должен заменить один из векторов ( Рг) старого базиса. Так как на данном этапе в базисе имеется искусственный вектор, то вектор, вводимый в базис, определяется по наибольшему положительному элементу девятой строки. [21]

Решим пример, используя симплексную таблицу. [22]

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

Сокращенное название: l - нормальная симплексная таблица. [24]

Эту систему решаем с помощью укороченных симплексных таблиц. [25]

В литературе также встречается название лексикографически двойственно-допустимая симплексная таблица ( см. выше замечание на стр. [26]

Эти оценки получаются в целевой строке симплексной таблицы. Однако следует учитывать ограниченность таких оценок: они полностью зависят от исходных условий. [27]

Эти оценки получаются в целевой строке симплексной таблицы. Однако следует учитывать ограниченность этих оценок. [28]

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

Этот процент обводненности определяется и с помощью симплексных таблиц. [30]

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