Базис | Решение | Оценка | |||||||||||||
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 |
Если переменной для включения в базис нет и все коэффициенты при небазисных переменных - отрицательны, то полученное решение оптимально.
Таким образом, оптимальное решение задачи имеет вид:
,Так как, значение целевой функции, вычисленное симплекс методом, совпало со значением, полученным в результате решения графическим методом, можно сделать вывод, что найденные значения
верны.