TXT

# TEST3

By Eric Boyd,2014-06-26 22:22
5 views 0
TEST3

*<test3.txt> 是程序 <HTLLP> 的一个输出文件.

* Fri Nov 25 14:11:23 2005

-------------------------------------------------------

MAX: 2X1 +6X2 +10X3 ST:

1] 2X1 +5X2 -3X3 +1X4 = 10

2] -1X1 +4X2 +2X3 +1X5 = 15

3] 3X1 -2X2 +1X3 +1X6 = 20 MAX: 2X1 +6X2 +10X3 ST:

1] 2X1 +5X2 -3X3 +1X4 = 10

2] -1X1 +4X2 +2X3 +1X5 = 15

3] 3X1 -2X2 +1X3 +1X6 = 20 得到了第一个可行基

------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ? ------------------------------------------

1 X4 0 10 2 5 -3 1 0 0

2 X5 0 15 -1 4 2 0 1 0 15/2

3 X6 0 20 3 -2 1 0 0 1 20 ------------------------------------------

Cj-Zj 0 2 6 10 0 0 0 ------------------------------------------ 旋转元是 A[2][3]

---------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ? ---------------------------------------------

1 X4 0 65/2 1/2 11 0 1 3/2 0 65

2 X3 10 15/2 -1/2 2 1 0 1/2 0

3 X6 0 25/2 7/2 -4 0 0 -1/2 1 25/7 ---------------------------------------------

Cj-Zj -75 7 -14 0 0 -5 0 --------------------------------------------- 旋转元是 A[3][1]

-------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 -------------------------------------------

1 X4 0 215/7 0 81/7 0 1 11/7 -1/7

2 X3 10 65/7 0 10/7 1 0 3/7 1/7

3 X1 2 25/7 1 -8/7 0 0 -1/7 2/7 -------------------------------------------

Cj-Zj -100 0 -6 0 0 -4 -2 ------------------------------------------- 迭代次数 = 2

最优解

MAX Z= 100

X1 25/7 = 3 4/7 = 3.571429

X2 0 -6.000000

X3 65/7 = 9 2/7 = 9.285714

X4 215/7 = 30 5/7 = 30.714286

X5 0 -4.000000

X6 0 -2.000000

( 1) 0.000000

( 2) 4.000000

( 3) 2.000000

变量名 现系数 系数取值区间

X1 2.0000 ( -5.0000 , 7.2500 )

X2 6.0000 ( - ? , 12.0000 )

X3 10.0000 ( 5.8000 , ? )

X4 0.0000 ( -0.5185 , 14.0000 )

X5 0.0000 ( - ? , 4.0000 )

X6 0.0000 ( - ? , 2.0000 )

约束序号 现常数 常数取值区间

( 1) 10.0000 ( -20.7143 , ? ) ( 2) 15.0000 ( -4.5455 , 40.0000 ) ( 3) 20.0000 ( 7.5000 , 235.0000 ) ------------------------------------------------------- MAX: 2X1 +6X2 +10X3

ST:

1] 2X1 +5X2 -3X3 +1X4 = 12

2] -1X1 +4X2 +2X3 +1X5 = 16

3] 3X1 -2X2 +1X3 +1X6 = 20 得到了第一个可行基

-----------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ? -----------------------------------------

1 X4 0 12 2 5 -3 1 0 0

2 X5 0 16 -1 4 2 0 1 0 8

3 X6 0 20 3 -2 1 0 0 1 20 -----------------------------------------

Cj-Zj 0 2 6 10 0 0 0 ----------------------------------------- 旋转元是 A[2][3]

--------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ? --------------------------------------------

1 X4 0 36 1/2 11 0 1 3/2 0 72

2 X3 10 8 -1/2 2 1 0 1/2 0

3 X6 0 12 7/2 -4 0 0 -1/2 1 24/7 --------------------------------------------

Cj-Zj -80 7 -14 0 0 -5 0 -------------------------------------------- 旋转元是 A[3][1]

-------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 -------------------------------------------

1 X4 0 240/7 0 81/7 0 1 11/7 -1/7

2 X3 10 68/7 0 10/7 1 0 3/7 1/7

3 X1 2 24/7 1 -8/7 0 0 -1/7 2/7 -------------------------------------------

Cj-Zj -104 0 -6 0 0 -4 -2 ------------------------------------------- 迭代次数 = 2

最优解

MAX Z= 104

X1 24/7 = 3 3/7 = 3.428571

X2 0 -6.000000

X3 68/7 = 9 5/7 = 9.714286

X4 240/7 = 34 2/7 = 34.285714

X5 0 -4.000000

X6 0 -2.000000

( 1) 0.000000

( 2) 4.000000

( 3) 2.000000

变量名 现系数 系数取值区间

X1 2.0000 ( -5.0000 , 7.2500 )

X2 6.0000 ( - ? , 12.0000 )

X3 10.0000 ( 5.8000 , ? )

X4 0.0000 ( -0.5185 , 14.0000 )

X5 0.0000 ( - ? , 4.0000 )

X6 0.0000 ( - ? , 2.0000 )

约束序号 现常数 常数取值区间

( 1) 12.0000 ( -22.2857 , ? ) ( 2) 16.0000 ( -5.8182 , 40.0000 ) ( 3) 20.0000 ( 8.0000 , 260.0000 ) ------------------------------------------------------- MAX: 2X1 +6X2 +10X3

ST:

1] 2X1 +5X2 -3X3 +1X4 = 12

2] -1X1 +4X2 +2X3 +1X5 = 16

3] 1X1 -2X2 +1X3 +1X6 = 20 得到了第一个可行基

-----------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ?

-----------------------------------------

1 X4 0 12 2 5 -3 1 0 0

2 X5 0 16 -1 4 2 0 1 0 8

3 X6 0 20 1 -2 1 0 0 1 20

-----------------------------------------

Cj-Zj 0 2 6 10 0 0 0

-----------------------------------------

旋转元是 A[2][3]

-------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ? -------------------------------------------

1 X4 0 36 1/2 11 0 1 3/2 0 72

2 X3 10 8 -1/2 2 1 0 1/2 0

3 X6 0 12 3/2 -4 0 0 -1/2 1 8 -------------------------------------------

Cj-Zj -80 7 -14 0 0 -5 0 ------------------------------------------- 旋转元是 A[3][1]

------------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ? ------------------------------------------------

1 X4 0 32 0 37/3 0 1 5/3 -1/3 96/37

2 X3 10 12 0 2/3 1 0 1/3 1/3 18

3 X1 2 8 1 -8/3 0 0 -1/3 2/3 ------------------------------------------------

Cj-Zj -136 0 14/3 0 0 -8/3 -14/3 ------------------------------------------------ 旋转元是 A[1][2]

------------------------------------------------------

I BA C 2 6 10 0 0 0

b X1 X2 X3 X4 X5 X6 ------------------------------------------------------

1 X2 6 96/37 0 1 0 3/37 5/37 -1/37

2 X3 10 380/37 0 0 1 -2/37 9/37 13/37

3 X1 2 552/37 1 0 0 8/37 1/37 22/37 ------------------------------------------------------

Cj-Zj -5480/37 0 0 0 -14/37 -122/37 -168/37 ------------------------------------------------------ 迭代次数 = 3

最优解

MAX Z= 5480/37 = 148 4/37 = 148.108108

X1 552/37 = 14 34/37 = 14.918919

X2 96/37 = 2 22/37 = 2.594595

X3 380/37 = 10 10/37 = 10.270270

X4 0 -0.378378

X5 0 -3.297297

X6 0 -4.540541

( 1) 0.378378

( 2) 3.297297

( 3) 4.540541

变量名 现系数 系数取值区间

X1 2.0000 ( 0.2500 , ? )

X2 6.0000 ( 1.3333 , 174.0000 )

X3 10.0000 ( -2.9231 , 17.0000 )

X4 0.0000 ( - ? , 0.3784 )

X5 0.0000 ( - ? , 3.2973 )

X6 0.0000 ( - ? , 4.5405 )

约束序号 现常数 常数取值区间

( 1) 12.0000 ( -20.0000 , 202.0000 ) ( 2) 16.0000 ( -3.2000 , ? ) ( 3) 20.0000 ( -5.0909 , 116.0000 )

Report this document

For any questions or suggestions please email
cust-service@docsford.com