Цитата(tig81 @ 12.10.2009, 16:57) *

или тем, или тем методом? Раз задача на максимум, то вроде к минимуму переходить не надо.


max w= -6x1 + 8x2
-4x1 + 3x2 <= -1
6x1 + x2 <= 4
x1, x2>=0

хорошо, вот не двойственный симплекс?:

Код

'            v
#|'X0   X1   X2   X3   X4   b
0|'1     6   -8    0    0    0
1|'0    -4    2    1    0   -1
2|>0     6    1    0    1    4 (*8)


Код

'            v
#|'X0   X1   X2   X3   X4   b
0|'1     6   -8    0    0    0 (+2ряд)
1|'0    -4    2    1    0   -1
2|>0    48    8    0    8    32 ((/8)*(-2))


Код

'            v
#|'X0   X1   X2   X3   X4   b
0|'1    54    0    0    8   32
1|'0    -4    2    1    0   -1
2|'0   -12   -2    0    1    4