Решить симплекс-методом Z=2x1-3x2+4x3+5x4-x5+8x6→max

Выделим опорный план:
15-3-42129-5-742120320= II-2I=15-3-4210-1110012080=
= I+3II =120-1210-1110036080
Возьмем в базис переменные x3,x6. Составляем симплекс-таблицу:
Целевая функция, c
2 -3 4 5 -1 8
Базис Коэффициенты у целевой функции, cб
Свободные члены x1
x2
x3
x4
x5
x6
x6
8 360 1 2 0 -1 2 1
x3
4 80 0 -1 1 1 0 0
Строка оценок 6 15 0 -9 17 0
Оценки (для свободных переменных) вычисляем по формуле:
∆j=icбai,j-cj
Т.е . в нашем случае:
∆1=8∙1+4∙0-3=6
∆2=8∙2+4∙-1--3=16
∆4=8∙-1+4∙1-5=-9
∆5=8∙2+4∙0--1=17
Т.к. в строке оценок есть отрицательная (в задаче на максимум) значения, то опорный план не является оптимальным