Вы находитесь на странице: 1из 57

*** Phase I --- Start ***

Basis X1 X2 X3 X4 X5 X6
X7 X8 X9 X10 X11 X12 X13
X14 X15 s16 s17 s18 s19 s20
s21 s22 s23 s24 s25 s26 s27
s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

s16 1 1 1 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s17 0 0 0 1 1 1
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s18 0 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 700000

s19 0 0 0 0 0 0
0 0 0 1 1 1 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0
0 0 0 0 0 0 1
1 1 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 200000

s21 1 0 0 1 0 0
1 0 0 1 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s22 0 1 0 0 1 0
0 1 0 0 1 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 800000

s23 0 0 1 0 0 1
0 0 1 0 0 1 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s39 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 2.1e+006

s24 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 800000

s26 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s27 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 800000

s29 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 600000

s31 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
-1 -1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 2.1e+006

Variable to be made basic -> X1


Ratios: RHS/Column X1 -> { 300000 - - - - 600000 - - 2.1e+006 600000 -
- - - - - - - - - - - - - }
Variable out of the basic set -> s16

*** Phase I --- Iteration 1 ***

Basis X1 X2 X3 X4 X5 X6
X7 X8 X9 X10 X11 X12 X13
X14 X15 s16 s17 s18 s19 s20
s21 s22 s23 s24 s25 s26 s27
s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X1 1 1 1 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s17 0 0 0 1 1 1
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s18 0 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 700000

s19 0 0 0 0 0 0
0 0 0 1 1 1 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0
0 0 0 0 0 0 1
1 1 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 200000

s21 0 -1 -1 1 0 0
1 0 0 1 0 0 1
0 0 -1 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s22 0 1 0 0 1 0
0 1 0 0 1 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 800000

s23 0 0 1 0 0 1
0 0 1 0 0 1 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s39 0 0 0 1 1 1
1 1 1 1 1 1 1
1 1 -1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 1.8e+006

s24 0 -1 -1 0 0 0
0 0 0 0 0 0 0
0 0 -1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s25 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 800000

s26 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s27 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 800000


s29 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 600000

s31 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 0 0 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1
-1 -1 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1.8e+006

Variable to be made basic -> X4


Ratios: RHS/Column X4 -> { - 600000 - - - 300000 - - 1.8e+006 - - -
600000 - - - - - - - - - - - }
Variable out of the basic set -> s21

*** Phase I --- Iteration 2 ***

Basis X1 X2 X3 X4 X5 X6
X7 X8 X9 X10 X11 X12 X13
X14 X15 s16 s17 s18 s19 s20
s21 s22 s23 s24 s25 s26 s27
s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X1 1 1 1 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s17 0 1 1 0 1 1
-1 0 0 -1 0 0 -1
0 0 1 1 0 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s18 0 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 700000

s19 0 0 0 0 0 0
0 0 0 1 1 1 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0
0 0 0 0 0 0 1
1 1 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 200000

X4 0 -1 -1 1 0 0
1 0 0 1 0 0 1
0 0 -1 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s22 0 1 0 0 1 0
0 1 0 0 1 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 800000

s23 0 0 1 0 0 1
0 0 1 0 0 1 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s39 0 1 1 0 1 1
0 1 1 0 1 1 0
1 1 0 0 0 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 1.5e+006

s24 0 -1 -1 0 0 0
0 0 0 0 0 0 0
0 0 -1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s25 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 800000

s26 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s27 0 1 1 0 0 0
-1 0 0 -1 0 0 -1
0 0 1 0 0 0 0
-1 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 300000

s28 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 800000

s29 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 600000

s31 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 -1 -1 0 -1 -1
0 -1 -1 0 -1 -1 0
-1 -1 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1.5e+006

Variable to be made basic -> X2


Ratios: RHS/Column X2 -> { 300000 300000 - - - - 800000 - 1.5e+006 -
800000 - 300000 - - - - - - - - - - - }
Variable out of the basic set -> X1

*** Phase I --- Iteration 3 ***

Basis X1 X2 X3 X4 X5 X6
X7 X8 X9 X10 X11 X12 X13
X14 X15 s16 s17 s18 s19 s20
s21 s22 s23 s24 s25 s26 s27
s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X2 1 1 1 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

s17 -1 0 0 0 1 1
-1 0 0 -1 0 0 -1
0 0 0 1 0 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0

s18 0 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 700000

s19 0 0 0 0 0 0
0 0 0 1 1 1 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0
0 0 0 0 0 0 1
1 1 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 200000

X4 1 0 0 1 0 0
1 0 0 1 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s22 -1 0 -1 0 1 0
0 1 0 0 1 0 0
1 0 -1 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 500000

s23 0 0 1 0 0 1
0 0 1 0 0 1 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s39 -1 0 0 0 1 1
0 1 1 0 1 1 0
1 1 -1 0 0 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 1.2e+006

s24 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 -1 0 -1 0 0 0
0 0 0 0 0 0 0
0 0 -1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 500000

s26 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s27 -1 0 0 0 0 0
-1 0 0 -1 0 0 -1
0 0 0 0 0 0 0
-1 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0

s28 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 800000

s29 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 600000

s31 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 1 0 0 0 -1 -1
0 -1 -1 0 -1 -1 0
-1 -1 1 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1.2e+006

Variable to be made basic -> X5


Ratios: RHS/Column X5 -> { - 0 - - - - 500000 - 1.2e+006 - - - - 800000
- - - - - - - - - - }
Variable out of the basic set -> s17

*** Phase I --- Iteration 4 ***

Basis X1 X2 X3 X4 X5 X6
X7 X8 X9 X10 X11 X12 X13
X14 X15 s16 s17 s18 s19 s20
s21 s22 s23 s24 s25 s26 s27
s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X2 1 1 1 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 300000

X5 -1 0 0 0 1 1
-1 0 0 -1 0 0 -1
0 0 0 1 0 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0

s18 0 0 0 0 0 0
1 1 1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 700000

s19 0 0 0 0 0 0
0 0 0 1 1 1 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0
0 0 0 0 0 0 1
1 1 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 200000

X4 1 0 0 1 0 0
1 0 0 1 0 0 1
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s22 0 0 -1 0 0 -1
1 1 0 1 1 0 1
1 0 -1 -1 0 0 0
1 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 500000

s23 0 0 1 0 0 1
0 0 1 0 0 1 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s39 0 0 0 0 0 0
1 1 1 1 1 1 1
1 1 -1 -1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 1.2e+006

s24 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 -1 0 -1 0 0 0
0 0 0 0 0 0 0
0 0 -1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 500000

s26 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 900000

s27 -1 0 0 0 0 0
-1 0 0 -1 0 0 -1
0 0 0 0 0 0 0
-1 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0

s28 1 0 0 0 0 -1
1 0 0 1 0 0 1
0 0 0 -1 0 0 0
1 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 800000

s29 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 600000

s31 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0
0 0 0 0 0 0 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0
0 0 0 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 0 0 0 0 0
-1 -1 -1 -1 -1 -1 -1
-1 -1 1 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1.2e+006

Variable to be made basic -> X7


Ratios: RHS/Column X7 -> { - - 700000 - - 600000 500000 - 1.2e+006 - -
- - 800000 - 600000 - - - - - - - - }
Variable out of the basic set -> s22

*** Phase I --- Iteration 5 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X2 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

X5 -1 0 -1 0 1 0 0
1 0 0 1 0 0 1 0 -1
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 500000

s18 0 0 1 0 0 1 0
0 1 -1 -1 0 -1 -1 0 1
1 1 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

s19 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X4 1 0 1 1 0 1 0
-1 0 0 -1 0 0 -1 0 1
1 0 0 0 0 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

X7 0 0 -1 0 0 -1 1
1 0 1 1 0 1 1 0 -1
-1 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 500000

s23 0 0 1 0 0 1 0
0 1 0 0 1 0 0 1 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 900000

s39 0 0 1 0 0 1 0
0 1 0 0 1 0 0 1 0
0 0 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 700000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 -1 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 500000

s26 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 900000

s27 -1 0 -1 0 0 -1 0
1 0 0 1 0 0 1 0 -1
-1 0 0 0 0 1 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 500000

s28 1 0 1 0 0 0 0
-1 0 0 -1 0 0 -1 0 1
0 0 0 0 0 -1 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 300000

s29 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 0 1 0 0 1 0
-1 0 -1 -1 0 -1 -1 0 1
1 0 0 0 -1 -1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 100000

s31 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 0 -1 0 0 -1 0
0 -1 0 0 -1 0 0 -1 0
0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 700000

Variable to be made basic -> X3


Ratios: RHS/Column X3 -> { 300000 - 200000 - - 100000 - 900000 700000 -
- 900000 - 300000 - 100000 - - - - - - - - }
Variable out of the basic set -> X4

*** Phase I --- Iteration 6 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X2 0 1 0 -1 0 -1 0
1 0 0 1 0 0 1 0 0
-1 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X5 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s18 -1 0 0 -1 0 0 0
1 1 -1 0 0 -1 0 0 0
0 1 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

s19 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X3 1 0 1 1 0 1 0
-1 0 0 -1 0 0 -1 0 1
1 0 0 0 0 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

X7 1 0 0 1 0 0 1
0 0 1 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s23 -1 0 0 -1 0 0 0
1 1 0 1 1 0 1 1 -1
-1 0 0 0 0 1 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 800000

s39 -1 0 0 -1 0 0 0
1 1 0 1 1 0 1 1 -1
-1 0 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 600000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 0 0 0 1 0 1 0
-1 0 0 -1 0 0 -1 0 0
1 0 0 0 0 -1 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s26 -1 0 0 -1 0 -1 0
1 0 0 1 0 0 1 0 -1
-1 0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 800000

s27 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 0 0 0 -1 0 -1 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 0 0 200000

s29 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 -1 0 0 -1 0 0 0
0 0 -1 0 0 -1 0 0 0
0 0 0 0 -1 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0

s31 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 800000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 1 0 0 1 0 0 0
-1 -1 0 -1 -1 0 -1 -1 1
1 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

Variable to be made basic -> X8


Ratios: RHS/Column X8 -> { 200000 - 100000 - - - - 800000 600000 - -
800000 - - - - 800000 - - - - - - - }
Variable out of the basic set -> s18

*** Phase I --- Iteration 7 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X2 1 1 0 0 0 -1 0
0 -1 1 1 0 1 1 0 0
-1 -1 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

X5 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

X8 -1 0 0 -1 0 0 0
1 1 -1 0 0 -1 0 0 0
0 1 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

s19 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 400000

s20 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X3 0 0 1 0 0 1 0
0 1 -1 -1 0 -1 -1 0 1
1 1 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X7 1 0 0 1 0 0 1
0 0 1 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s23 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1 -1
-1 -1 0 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 700000

s39 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1 -1
-1 -1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 500000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 -1 0 0 0 0 1 0
0 1 -1 -1 0 -1 -1 0 0
1 1 0 0 -1 -1 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 700000

s26 0 0 0 0 0 -1 0
0 -1 1 1 0 1 1 0 -1
-1 -1 0 0 1 1 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 700000

s27 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 0 0 0 -1 0 -1 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 0 0 200000

s29 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 -1 0 0 -1 0 0 0
0 0 -1 0 0 -1 0 0 0
0 0 0 0 -1 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0

s31 1 0 0 1 0 0 0
0 -1 1 0 0 1 0 0 0
0 -1 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 700000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 600000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 0 0 0 0 0 0
0 0 -1 -1 -1 -1 -1 -1 1
1 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 500000

Variable to be made basic -> X10


Ratios: RHS/Column X10 -> { 100000 - - 400000 - - 600000 700000 500000
- - 700000 - - - - 700000 - 600000 - - - - - }
Variable out of the basic set -> X2

*** Phase I --- Iteration 8 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X10 1 1 0 0 0 -1 0
0 -1 1 1 0 1 1 0 0
-1 -1 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

X5 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

X8 0 1 0 -1 0 -1 0
1 0 0 1 0 0 1 0 0
-1 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

s19 -1 -1 0 0 0 1 0
0 1 0 0 1 -1 -1 0 0
1 1 1 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

s20 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X3 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

X7 0 -1 0 1 0 1 1
0 1 0 -1 0 0 -1 0 0
1 1 0 0 0 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 500000

s23 -1 -1 0 0 0 1 0
0 1 0 0 1 0 0 1 -1
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s39 -1 -1 0 0 0 1 0
0 1 0 0 1 0 0 1 -1
0 0 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 400000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 800000

s26 -1 -1 0 0 0 0 0
0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s27 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 0 0 0 -1 0 -1 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 0 0 200000

s29 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 900000

s30 0 1 0 -1 0 -1 0
0 -1 0 1 0 0 1 0 0
-1 -1 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 100000

s31 0 -1 0 1 0 1 0
0 0 0 -1 0 0 -1 0 0
1 0 0 0 0 -1 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 600000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 -1 -1 0 0 0 1 0
0 1 0 -1 0 -1 -1 0 0
1 1 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 500000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 1 1 0 0 0 -1 0
0 -1 0 0 -1 0 0 -1 1
0 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 400000

Variable to be made basic -> X6


Ratios: RHS/Column X6 -> { - 600000 - 300000 - - 500000 600000 400000 -
- - - - 900000 - 600000 - 500000 - - - - - }
Variable out of the basic set -> s19

*** Phase I --- Iteration 9 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X10 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 400000

X5 1 1 0 1 1 0 0
0 -1 0 0 -1 1 1 0 0
0 -1 -1 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

X8 -1 0 0 -1 0 0 0
1 1 0 1 1 -1 0 0 0
0 1 1 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 500000

X6 -1 -1 0 0 0 1 0
0 1 0 0 1 -1 -1 0 0
1 1 1 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

s20 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

X3 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

X7 1 0 0 1 0 0 1
0 0 0 -1 -1 1 0 0 0
0 0 -1 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 200000

s23 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 -1
-1 -1 -1 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

s39 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 -1
-1 -1 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 100000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 800000

s26 -1 -1 0 0 0 0 0
0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s27 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 -1 -1 0 -1 0 0 0
0 1 0 0 1 -1 -1 0 0
0 1 1 0 -1 -1 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 500000

s29 1 1 0 0 0 0 0
0 -1 0 0 -1 1 1 0 0
-1 -1 -1 0 1 1 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 600000

s30 -1 0 0 -1 0 0 0
0 0 0 1 1 -1 0 0 0
0 0 1 0 -1 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 400000

s31 1 0 0 1 0 0 0
0 -1 0 -1 -1 1 0 0 0
0 -1 -1 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 300000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0 0
0 0 0 -1 -1 0 0 0 0
0 0 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 200000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 600000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 0 0 0 0 0 0
0 0 0 0 0 -1 -1 -1 1
1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 100000

Variable to be made basic -> X13


Ratios: RHS/Column X13 -> { - 300000 - - 200000 - 200000 300000 100000
- - - - - 600000 - 300000 - - - - 600000 - - }
Variable out of the basic set -> s39

*** Phase I --- Iteration 10 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 s39 RHS

X10 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 400000

X5 1 1 0 1 1 0 0
0 -1 0 0 -1 0 0 -1 1
1 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 -1 200000

X8 -1 0 0 -1 0 0 0
1 1 0 1 1 0 1 1 -1
-1 0 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 600000

X6 -1 -1 0 0 0 1 0
0 1 0 0 1 0 0 1 -1
0 0 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 400000

s20 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
1 1 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 -1 100000

X3 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 300000

X7 1 0 0 1 0 0 1
0 0 0 -1 -1 0 -1 -1 1
1 1 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 -1 100000

s23 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 -1 200000

X13 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 -1
-1 -1 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 100000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s25 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 800000

s26 -1 -1 0 0 0 0 0
0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 0 600000

s27 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 600000

s28 -1 -1 0 -1 0 0 0
0 1 0 0 1 0 0 1 -1
-1 0 0 0 -1 -1 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 1 600000

s29 1 1 0 0 0 0 0
0 -1 0 0 -1 0 0 -1 1
0 0 0 0 1 1 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 -1 500000

s30 -1 0 0 -1 0 0 0
0 0 0 1 1 0 1 1 -1
-1 -1 0 0 -1 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 1 500000

s31 1 0 0 1 0 0 0
0 -1 0 -1 -1 0 -1 -1 1
1 0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 -1 200000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 900000

s33 0 0 0 0 0 0 0
0 0 0 -1 -1 0 0 0 0
0 0 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 200000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 0 -1 -1 1
1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 -1 500000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 0 900000

Obj. 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 0

*** Phase II --- Iteration 10 ***

Basis X1 X2 X3 X4 X5 X6 X7
X8 X9 X10 X11 X12 X13 X14 X15 s16
s17 s18 s19 s20 s21 s22 s23 s24 s25
s26 s27 s28 s29 s30 s31 s32 s33 s34
s35 s36 s37 s38 RHS

X10 0 0 0 0 0 0 0
0 0 1 1 1 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 400000

X5 1 1 0 1 1 0 0
0 -1 0 0 -1 0 0 -1 1
1 0 0 0 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 200000

X8 -1 0 0 -1 0 0 0
1 1 0 1 1 0 1 1 -1
-1 0 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 600000

X6 -1 -1 0 0 0 1 0
0 1 0 0 1 0 0 1 -1
0 0 0 0 -1 -1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 400000

s20 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
1 1 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 100000

X3 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 300000


X7 1 0 0 1 0 0 1
0 0 0 -1 -1 0 -1 -1 1
1 1 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 100000

s23 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 200000

X13 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 -1
-1 -1 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 100000

s24 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 600000

s25 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0
0 0 0 0 800000

s26 -1 -1 0 0 0 0 0
0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0
0 0 0 0 600000

s27 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 600000

s28 -1 -1 0 -1 0 0 0
0 1 0 0 1 0 0 1 -1
-1 0 0 0 -1 -1 0 0 0
0 0 1 0 0 0 0 0 0
0 0 0 0 600000

s29 1 1 0 0 0 0 0
0 -1 0 0 -1 0 0 -1 1
0 0 0 0 1 1 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 500000

s30 -1 0 0 -1 0 0 0
0 0 0 1 1 0 1 1 -1
-1 -1 0 0 -1 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 500000

s31 1 0 0 1 0 0 0
0 -1 0 -1 -1 0 -1 -1 1
1 0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0
0 0 0 0 200000

s32 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 900000

s33 0 0 0 0 0 0 0
0 0 0 -1 -1 0 0 0 0
0 0 -1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 200000

s34 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1
0 0 0 0 800000

s35 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 900000

s36 0 0 0 0 0 0 0
0 0 0 0 0 0 -1 -1 1
1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 1 0 0 500000

s37 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 800000

s38 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 1 900000

Obj. 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0

>> Optimal solution FOUND


>> Maximum = 0

*** RESULTS - VARIABLES ***

Variable Value Obj. Cost Reduced Cost

X1 0 0 0

X2 0 0 0

X3 300000 0 0

X4 0 0 0

X5 200000 0 0

X6 400000 0 0

X7 100000 0 0

X8 600000 0 0

X9 0 0 0

X10 400000 0 0

X11 0 0 0

X12 0 0 0

X13 100000 0 0

X14 0 0 0

X15 0 0 0

*** RESULTS - CONSTRAINTS ***

Constraint Value RHS Dual Price

Row1 300000 300000 0

Row2 600000 600000 0

Row3 700000 700000 0

Row4 400000 400000 0

Row5 100000 200000 0

Row6 600000 600000 0

Row7 800000 800000 0

Row8 700000 900000 0

Row9 2.1e+006 2.1e+006 0

BND.X1 0 600000 0

BND.X2 0 800000 0

BND.X3 300000 900000 0



BND.X4 0 600000 0

BND.X5 200000 800000 0

BND.X6 400000 900000 0

BND.X7 100000 600000 0

BND.X8 600000 800000 0

BND.X9 0 900000 0

BND.X10 400000 600000 0

BND.X11 0 800000 0

BND.X12 0 900000 0

BND.X13 100000 600000 0

BND.X14 0 800000 0

BND.X15 0 900000 0

Вам также может понравиться