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

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

Найденное базисное решение допустимое, определяем колонки с отрицательными элементами в строке целевой функции (кроме колонки свободных чисел). Согласно таблице 5.7, такой колонкой является только одна колонка: «х₅». Следовательно, ее принимаем в качестве разрешенной.

Согласно полученным значениям положительных оценочных отношений в таблице 5.8, минимальным является отношение, соответствующее строке «х₄». Следовательно, ее принимаем в качестве разрешенной.

Таблица 5.8

Симплекс-таблица III итерации

СП БП				Оценочные отношения
			–3	–
		–2		5/5=1 – min
				5/1=5
		–3		12/9=1⅓
			–3

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

Преобразования симплекс-таблицы (таблицы 5.8) выполняются аналогично, как и в предыдущей итерации. Результаты преобразований элементов симплекс-таблицы приведены в таблице 5.9.

Дата добавления: 2014-01-04; Просмотров: 269; Нарушение авторских прав?; Мы поможем в написании вашей работы!