作者shamanfan (河马=?=荷马)
看板NCCU06_LAND
标题Re: [资班] 公设课程所需的软体程式
时间Tue Nov 4 11:36:36 2008
P center 小兰认证，正确版
-----
min D
subject to
X1 + X2 + X3 + X4 = 2
Y11 + Y12 + Y13 + Y14 = 1
Y21 + Y22 + Y23 + Y24 = 1
Y31 + Y32 + Y33 + Y34 = 1
Y41 + Y42 + Y43 + Y44 = 1
Y11 - X1 <= 0
Y12 - X2 <= 0
Y13 - X3 <= 0
Y14 - X4 <= 0
Y21 - X1 <= 0
Y22 - X2 <= 0
Y23 - X3 <= 0
Y24 - X4 <= 0
Y31 - X1 <= 0
Y32 - X2 <= 0
Y33 - X3 <= 0
Y34 - X4 <= 0
Y41 - X1 <= 0
Y42 - X2 <= 0
Y43 - X3 <= 0
Y44 - X4 <= 0
D - 5 Y11 - 10 Y12 - 8 Y13 - 12 Y14 >= 0
D - 10 Y21 - 5 Y22 - 6 Y23 - 8 Y24 >= 0
D - 8 Y31 - 6 Y32 - 5 Y33 - 12 Y34 >= 0
D - 12 Y41 - 8 Y42 - 12 Y43 - 5 Y24 >=0
end
INT X1
INT X2
INT X3
INT X4
INT Y11 Y12 Y13 Y14
INT Y21 Y22 Y23 Y24
INT Y31 Y32 Y33 Y34
INT Y41 Y42 Y43 Y44
-----
LP OPTIMUM FOUND AT STEP 22
OBJECTIVE VALUE = 5.77777767
SET X2 TO >= 1 AT 1, BND= -6.154 TWIN= -6.235 33
SET Y11 TO <= 0 AT 2, BND= -8.000 TWIN= -8.000 54
NEW INTEGER SOLUTION OF 8.00000000 AT BRANCH 2 PIVOT 54
BOUND ON OPTIMUM: 6.235294
DELETE Y11 AT LEVEL 2
FLIP X2 TO <= 0 AT 1 WITH BND= -6.2352943
SET Y11 TO >= 1 AT 2, BND= -7.333 TWIN= -8.000 73
SET X3 TO <= 0 AT 3, BND= -8.000 TWIN= -12.00 84
DELETE X3 AT LEVEL 3
DELETE Y11 AT LEVEL 2
DELETE X2 AT LEVEL 1
ENUMERATION COMPLETE. BRANCHES= 4 PIVOTS= 84
LAST INTEGER SOLUTION IS THE BEST FOUND
RE-INSTALLING BEST SOLUTION...
OBJECTIVE FUNCTION VALUE
1) 8.000000
VARIABLE VALUE REDUCED COST
X1 0.000000 0.000000
X2 1.000000 0.000000
X3 1.000000 0.000000
X4 0.000000 0.000000
Y11 0.000000 -3.000000
Y21 0.000000 0.000000
Y31 0.000000 0.000000
Y41 0.000000 0.000000
D 8.000000 0.000000
Y12 0.000000 2.000000
Y13 1.000000 0.000000
Y14 0.000000 4.000000
Y22 0.000000 0.000000
Y23 1.000000 0.000000
Y24 0.000000 0.000000
Y32 0.000000 0.000000
Y33 1.000000 0.000000
Y34 0.000000 0.000000
Y42 1.000000 0.000000
Y43 0.000000 0.000000
Y44 0.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 0.000000
3) 0.000000 -8.000000
4) 0.000000 0.000000
5) 0.000000 0.000000
6) 0.000000 0.000000
7) 0.000000 0.000000
8) 1.000000 0.000000
9) 0.000000 0.000000
10) 0.000000 0.000000
11) 0.000000 0.000000
12) 1.000000 0.000000
13) 0.000000 0.000000
14) 0.000000 0.000000
15) 0.000000 0.000000
16) 1.000000 0.000000
17) 0.000000 0.000000
18) 0.000000 0.000000
19) 0.000000 0.000000
20) 0.000000 0.000000
21) 1.000000 0.000000
22) 0.000000 0.000000
23) 0.000000 -1.000000
24) 2.000000 0.000000
25) 3.000000 0.000000
26) 0.000000 0.000000
NO. ITERATIONS= 87
BRANCHES= 4 DETERM.= 1.000E 0
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.234.97
1F：推 PenguinPing:这个到底是要做什麽 好奇 QQ 11/04 20:31