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