Исследование операций (стр. 4 из 4)

- ведущая строка

Базис														Решение	Оценка
Z	0	0	0	0			0	0	0
	0	0	0	1			0	0	0	0			0
	0	0	0	0			0	1	0	0			0		-
	0	0	0	0			0	0	1	0			0
	0	1	0	0			0	0	0	0			0		-
	0	0	1	0			0	0	0	-1			0		-
	0	0	0	0			1	0	0	0			-1
	1	0	0	0			0	0	0	0			0		15

- ведущий столбец

- ведущая строка

Базис														Решение
Z	0	0	0	0	0			0	0
	0	0	0	1	0	1	-1	0	0	0	0	-1	1	3
	0	0	0	0	0			1	0	0	0
	0	0	0	0	0			0	1	0	0
	0	1	0	0	0			0	0	0	0
	0	0	1	0	0			0	0	-1	0
	0	0	0	0	1			0	0	0	-1
	1	0	0	0	0			0	0	0	0

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

Таким образом, оптимальное решение задачи имеет вид:

,

Так как, значение целевой функции, вычисленное симплекс методом, совпало со значением, полученным в результате решения графическим методом, можно сделать вывод, что найденные значения

верны.