Переход к следующему лучшему (не худшему) решению.

- в оценочной строке выбираем отрицательное число с наибольшим модулем и:

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

б) если же все коэффициенты отрицательные, то задача не имеет конечного оптимума.

Пусть и хотя бы при одном то столбец называем разрешающим и выделяем его рамкой. Вычисляем оценочные отношения каждой строки. Оценочные отношения равны:

Таблица 2.

Знак	Знак	Оценочные отношения
+	-
+
+	+
	-
	+

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

Примечание. Если имеется несколько одинаковых оценочных отношений, то выбираем любое из них.

- выделяем разрешающий (ключевой) элемент. Элемент, расположенный на пересечении разрешающей строки и разрешающего столбца, называется разрешающим, обозначим его .

6.Составляем новую (следующую) таблицу:

- определим новый базис: переменную разрешающей строки заменяем переменной разрешающего столбца, остальные оставляем;

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

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

Не нашли, что искали? Воспользуйтесь поиском: