Cтраница 3
Из 3.3 известно, что верхняя строка симплексной таблицы содержит с, С ] - ла7 -, и если Cj 0, то я - решение двойственной задачи. Итак, оптимальная таблица содержит оптимальные решения как прямой, так и двойственной задач. Всегда имеется возможность выбора: решать ли прямую задачу или двойственную, использовать прямой или двойственный метод. В приведенном выше примере нецелесообразно было решать двойственную задачу, поскольку тогда понадобилось бы вводить четыре слабые переменные и задача имела бы семь неотрицательных переменных и четыре уравнения. [31]
Обычно, симплексный метод используют, когда симплексную таблицу вместе с программой решения помещают в оперативную память ЦВМ. В противном случае целесообразно перейти к модифицированному симплексному методу, позволяющему существенно расширить допустимое число переменных. [32]
Рассмотренные выше примеры показали, что по симплексным таблицам можно установить также и процент воды, при котором скважину следует отключать. Весьма важным: является то обстоятельство, что по мере увеличения процента воды отбор жидкости из скважины не следует уменьшать, а продолжать максимально возможными темпами. В момент достижения определенного уровня обводненности, скважину нужно полностью закрыть. Таким образом, появление воды в продукции не требует изменения технологического режима эксплуатации скважин с точки зрения достижения максимальной добычи нефти из залежи. С появлением воды возникает новая задача - определение оптимальных условий отключения обводненной скважины. Эта задача будет рассмотрена в дальнейшем. [33]
Если решение не оптимальное, то составляется вторая симплексная таблица, соответствующая улучшенному решению. Столбец, в котором оно расположено, называют ключевым вектором-столбцом. Далее находится в таблице ключевая вектор-строка, определяемая как строка, содержащая наименьшее положительное частное от деления компонент столбца свободных членов на элементы ключевого столбца. Затем переменную, соответствующую ключевой строке, выводят из базиса, заменяя ее переменной, стоящей в ключевом столбце. [34]
Ниже приведена исходная и полученная после II итерации последняя симплексная таблица. [35]
Это ( последовательно сменяемые) столбец и строка симплексной таблицы, над которыми производятся преобразования, приводящие к искомому результату. [36]
Для удобства анализа оптимальное решение представим в виде симплексной таблицы. Здесь приняты следующие обозначения: М / - множество номеров основных и дополнительных переменных; М 1 -множество номеров переменных, образующих базис оптимального плана. [37]
Сразу за последним коэффициентом линейной формы необходимо расписывать симплексную таблицу, начиная со свободного члена, по строкам. [38]
Если рассматривать каждую из подтаблиц как прямо или двойственно допустимую симплексную таблицу, то, согласно предписаниям прямого или двойственного симплекс-метода, в каждой из них можно указать единственный ведущий элемент. Отсюда следует, что для любой последовательности таблиц существует последовательность ведущих элементов. [39]
Каждое симплексное преобразование системы сводится к переходу от одной симплексной таблицы к другой. [40]
При переполнении разрядной сетки происходят сдвиги столбцов или строк симплексных таблиц так, чтобы было возможно выполнять действия дальше. Количество сдвигов фиксируется в конце ячейки, где размещены номера неизвестных, и потом служит порядком для найденных базисных неизвестных и коэффициентов линейной формы. [41]
Симплексный метод оперирует определенными матрицами Т, которые называются симплексными таблицами. [42]
Поскольку решалась симметричная двойственная задача, то элементы индексной строки последней симплексной таблицы ( с противоположными знаками) - одновременно дают оптимальное решение исходной задачи. [43]
Из доказанных теорем вытекает, что если применять двойственный симплекс-метод с использованием симплексной таблицы в координатной форме и руководствоваться правилами 1 и 2, причем в качестве начального взять строго допустимый псевдоплан х, то возможность зацикливания исключена. [44]
Этот метод позволяет уменьшить количество преобразований системы ограничений, а также размеры симплексной таблицы. [45]