matrixdata.txt

单纯形法：为求解线性规划问题的通用方法。一般在数学建模课上老师要求实现

18
46
0  0  0  0  0    0    1    1    0    0    0    0    0    0    1    1    0    0    1 1

0  0  0  0  0    0    0    0    0    0    1    1    0    0    0    0    1    1    1 1

0  0  0  0  1    1    0    0    0    0    0    0    0    0    0    0    0    0    1 1

0  0  0  0  1    1    0    0    1    1    0    0    1    1    0    0    0    0    1 1



-1 0  1  0  -100 0    0    0    0    0    0    0    0    0    0    0    0    0    2 -99
-1 0  1  0  0    -100 0    0    0    0    0    0    0    0    0    0    0    0    2 -99

0  0  -1 1  0    0    0    0    0    0    0    0    -100 0    0    0    0    0    2 -99
0  0  -1 1  0    0    0    0    0    0    0    0    0    -100 0    0    0    0    2 -99

0  1  -1 0  0    0    0    0    0    0    -100 0    0    0    0    0    0    0    2 -99.5
0  1  -1 0  0    0    0    0    0    0    0    -100 0    0    0    0    0    0    2 -96

0  -1 0  1  0    0    0    0    -100 0    0    0    0    0    0    0    0    0    2 -99
0  -1 0  1  0    0    0    0    0    -100 0    0    0    0    0    0    0    0    2 -99

0  1  0  -1 0    0    0    0    0    0    0    0    0    0    0    0    -100 0    2 -99
0  1  0  -1 0    0    0    0    0    0    0    0    0    0    0    0    0    -100 2 -99

1  -1 0  0  0    0    -100 0    0    0    0    0    0    0    0    0    0    0    2 -99
1  -1 0  0  0    0    0    -100 0    0    0    0    0    0    0    0    0    0    2 -99

1  0  0  -1 0    0    0    0    0    0    0    0    0    0    -100 0    0    0    2 -99
1  0  0  -1 0    0    0    0    0    0    0    0    0    0    0    -100 0    0    2 -99




1  0  0  0  100  0    0    0    0    0    0    0    0    0    0    0    0    0    0 101
1  0  0  0  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
1  0  0  0  0    100  0    0    0    0    0    0    0    0    0    0    0    0    0 110
1  0  0  0  0    -1   0    0    0    0    0    0    0    0    0    0    0    0    2 0

0  0  1  0  0    0    0    0    0    0    0    0    100  0    0    0    0    0    0 101
0  0  1  0  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
0  0  1  0  0    0    0    0    0    0    0    0    0    100  0    0    0    0    0 110
0  0  1  0  0    0    0    0    0    0    0    0    0    -1   0    0    0    0    2 0

0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    0    100  0    0 101
0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    0    0    100  0 110
0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    0    0    -1   2 0

0  0  0  1  0    0    0    0    0    0    0    0    0    0    100  0    0    0    0 101
0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    100  0    0    0 110
0  0  0  1  0    0    0    0    0    0    0    0    0    0    0    -1   0    0    2 0

0  0  1  0  0    0    0    0    0    0    100  0    0    0    0    0    0    0    0 101
0  0  1  0  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
0  0  1  0  0    0    0    0    0    0    0    100  0    0    0    0    0    0    0 110
0  0  1  0  0    0    0    0    0    0    0    -1   0    0    0    0    0    0    2 0

0  1  0  0  0    0    0    0    100  0    0    0    0    0    0    0    0    0    0 101
0  1  0  0  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
0  1  0  0  0    0    0    0    0    100  0    0    0    0    0    0    0    0    0 110
0  1  0  0  0    0    0    0    0    -1   0    0    0    0    0    0    0    0    2 0

0  1  0  0  0    0    100  0    0    0    0    0    0    0    0    0    0    0    0 101
0  1  0  0  0    0    0    0    0    0    0    0    0    0    0    0    0    0    2 0
0  1  0  0  0    0    0    100  0    0    0    0    0    0    0    0    0    0    0 110
0  1  0  0  0    0    0    -1   0    0    0    0    0    0    0    0    0    0    2 0





0  0  0  0  -1   -1   -1   -1   -1   -1   -0.5 -4   -1   -1   -1   -1   -1   -1