Смекни!
smekni.com

Исследование операций (стр. 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

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

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

,

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

верны.