Решить задачу ЛП симплексным методом F(x) = 6x1 + 7x2 +9x3 max

Приведем математическую модель задачи к стандартному виду.
x1+2x2+3x3+x4=5x1+x2+x3+x5=2x1+2x2+6x3+x6=4xi≥0, i=1,6
cj
5 5 -9 0 0 0 вi
вi/ais, ais>0
xj
xi x1 x2 x3 x4 x5 x6
x4 1 2 3 1 0 0 5 5/3
x5 1 1 1 0 1 0 2 2
x6 1 2 6 0 0 1 4 2/3 - min
f -6 -7 -9 0 0 0 0
x4 1/2 1 0 1 0 -1/2 3 6
x5 5/6 2/3 0 0 1 -1/6 4/3 8/5 - min
x3 1/6 1/3 1 0 0 1/6 2/3 4
f -9/2 -4 0 0 0 3/2 6
x4 0 3/5 0 1 -3/5 -2/5 11/5 11/3
x1 1 4/5 0 0 6/5 -1/5 8/5 2 - min
x3 0 1/5 1 0 -1/5 1/5 2/5 2
f 0 -2/5 0 0 27/5 3/5 66/5
x4 -3/4 0 0 1 -3/2 -1/4 1
x2 5/4 1 0 0 3/2 -1/4 2
x3 -1/4 0 1 0 -1/2 1/4 0
f 1/2 0 0 0 6 1/2 14
Отрицательные значения в последней строке отсутствуют, следовательно, план оптимален.
X*=(0; 2;0)
fmax = 14