Преобразование разрешающего элемента

Исходная симплекс-таблица

Таблица 5.4

Определение разрешающей строки.

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

СП БП				Оценочные отношения
	18
				–
		–2	–3

В таблице 5.4 наименьшее положительное оценочное отношение соответствует строке «х₅», следовательно, она будет разрешающей.

Элемент, расположенный на пересечение разрешающей колонки и разрешающей строки, принимается в качестве разрешающего. В нашем примере – это элемент , который расположен на пересечении строки «х₅» и колонки «х₂».

9 этап: преобразование симплекс-таблицы.

Разрешающий элемент показывает одну базисную и одну свободную переменные, которые необходимо поменять местами в симплекс-таблице, для перехода к новому «улучшенному» базисному решению. В данном случае это переменные х₅ и х₂, в новой симплекс-таблице (таблице 5.5) их меняем местами.

Разрешающий элемент таблицы 5.4 преобразовывается следующим образом:

Полученный результат вписываем в аналогичную клетку таблицы 5.5.

Дата добавления: 2013-12-12