Правила выбора разрешающего столбца

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

Если среди полученных отношений нет отрицательных, то ПЗЛП не имеет решения, ДЗЛП не имеет смысла или решения.

На пересечении разрешающей строки и разрешающего столбца находится разрешающий элемент.

В рассматриваемом примере максимальным среди отношений элементов из строки и элементов разрешающей строки является отношение во втором столбце . Следовательно, второй столбец – разрешающий (выделен жирным шрифтом).

	yбаз	y4	y5	y6
yсв	xсв xбаз	- x1	- x2	- x3	bi
y1	x4	2	«3»	2	20
y2	x5	6	4	3	40
y3	x6	2	4	5	24
cj		- 16	- 20	- 18	0
					-

Разрешающим элементом является элемент «3», который стоит на пересечении первой строки и второго столбца.

5. Заполнение нижних частей клеток таблицы.

Правила заполнения нижних частей клеток разрешающей строки и разрешающего столбца

Под разрешающим элементом всегда ставят «1». Остальные элементы разрешающей строки переписываются без изменений, а остальные элементы разрешающего столбца переписываются с противоположным знаком.

Заполнение нижних частей клеток для разрешающей строки и разрешающего столбца варианта 0:

	yбаз	y4	y5	y6
yсв	xсв xбаз	- x1	- x2	- x3	bi
y1	x4	2 2	«3» 1	2 2	20 20
y2	x5	6	4 -4	3	40
y3	x6	2	4 -4	5	24
cj		- 16	- 20 20	- 18	0

6. Заполнение нижних частей для остальных клеток.