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

Cтраница 1

Симплексные таблицы, описанные в предыдущих главах, состояли из ( т 1) X ( т - f п 1) или ( т п 1) X ( п 1) элементов. В этой главе рассматривается таблица размера ( те - J - 1) X ( п 1), которая обобщает ранее рассмотренные таблицы. [1]

Первая симплексная таблица составляется на основе исходных данных задачи и выбранного первого базиса. [2]

Строка симплексной таблицы, соответствующая вспомогательной переменной я г, удаляется, как только переменная я г объявляется небазисной. [3]

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

Пусть построена симплексная таблица Г, соответствующая задаче (1.9) - (1.11) и не являющаяся / - нормальной. [5]

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

Затем к симплексной таблице применяют процедуру, называемую жорданово исключение, до тех пор пока столбец В не будет содержать только неотрицательные элементы. В последнем случае решение считается найденным и определяется следующим образом: в начале всем Xj присваивается нулевое значение; затем просматривается вспомогательный столбец; пусть значение его г-го элемента равно k и не превосходит те; тогда Xk присваивается значение i-го элемента столбца В. [7]

Заметим, что симплексная таблица б - задачи представляет собой транспонированную таблицу (4.105) прямой задачи. [8]

Заметим, что симплексная таблица 5 -задачи представляет собой транспонированную таблицу (4.105) прямой задачи. [9]

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

Если после преобразования симплексной таблицы все коэффициенты уравнения целевой функции становятся нулевыми или отрицательными ( блок 9), процесс решения заканчивается. Процесс решения продолжается в том случае, когда условие а / 1 0 не выполняется и производится следующее итерационное преобразование симплексной таблицы. [11]

Первая итерация вычислительного процесса задачи 2. [12]

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

Заполнение основной части новой симплексной таблицы производится следующим образом. [14]

Первая итерация вычислительного процесса задачи 1. [15]

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