§6.2 定义整数变量命令GIN
§6.2 定义整数变量命令GIN1.命令功能:定义当前模型中的0-1型整数变量。
2.命令格式:
:INT[变量名]<CR>
其中的变量名表示将要定义为0-1变量的变量。
定义整数变量以及求解整数(及混合)规划的方法基本上和0-1变量相同,仅举以下一个例子说明:
:MAX 3 X1 + 4 X2 + 5 X3 + 3 X4 + 2 X5
?ST
?2X1+3X2+4X3+5X4+X5<11
?3X1+4X2+2X3+X4+3X5<16
?7X1+2X2+5X3+4X4+2X5<19
?END
:GINX1
:GINX3
:GINX5
:LOOKALL
MAX 3 X1 + 5 X3 + 2 X5 + 4 X2 + 3 X4
SUBJECT TO
2)2 X1 + 4 X3 + X5 + 3 X2 + 5 X4<= 11
3)3 X1 + 2 X3 + 3 X5 + 4 X2 + X4 <=16
4)7 X1 + 5 X3 + 2 X5 + 2 X2 + 4 X4 <=19
END
GIN 3
:GO
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE VALUE = 16.8999996
SET X3TO >= 2 AT1, BND= 16.00 TWIN= 16.41 8
NEW INTEGER SOLUTION OF16.0000 ATBRANCH 1 PIVOT 8
BOUND ON OPTIMUM:16.40741
FLIPX3TO<=1 AT 1WITH BND= 16.407408
SET X3TO>=1 AT 2,BND=16.41TWIN=-0.100E+31 8
SET X5TO>=3 AT 3,BND=16.23TWIN=16.06 10
SET X5TO<=3 AT 4,BND=16.23TWIN=-0.1000E+3110
SET X1TO<=0 AT 5,BND=16.12TWIN=16.00 12
NEW INTEGER SOLUTION OF16.1176472 AT BRANCH3 PIVOT12
BOUND ON OPTIMUM:16.11765
DELETE X1 AT LEVEL 5
DELETE X5 AT LEVEL 4
DELETE X5 AT LEVEL 3
DELETE X3 AT LEVEL 2
DELETE X3 AT LEVEL 1
ENUMERATION COMPLETE. BRANCHES= 3 PIVOTS= 12
LAST INTEGER SOLUTION IS THE BEST FOUND
RE-INSTALLING BEST SOLUTION...
OBJECTIVE FUNCTION VALUE
1) 16.11765
VARIABLE VALUE REDUCED COST
X1 0.000000 -0.117647
X3 1.000000 -1.823529
X5 3.000000 0.411765
X2 1.235294 0.000000
X4 0.058824 0.000000
ROWSLACK OR SURPLUS DUAL PRICES
2) 0.000000 0.470588
3) 0.000000 0.647059
4) 5.294117 0.000000
NO. ITERATIONS= 12
BRANCHES= 3 DETERM.=1.000E 0
与0-1变量问题一样,可以用
:GINn
定义模型的前n个变量为整数变量;用
:GIN0
取消对所有整数变量的定义。
页:
[1]