i
xforcolb
d0x99E
d求得：x150x299x30x499x520最大值为51568。这里我们看不出是否还有其他解，需要将已知的最优解排除掉。利用1的方法分别可得到其他解：x148x298x31x498x519最大值为50330。x145x297x32x497x518最大值为49037。x143x296x33x496x517最大值为47859。x140x295x34x495x516最大值为46636。发现x1，x2，x4，x5均单调减少，x3单调增加。最大值越来越小。可以简单判断第一组为最优的。当然，能够一一检验最好。二、最优选择问题某钻井队要从10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为s1s2s10相应的钻探费用c1c2c10为581069576108并且井位选择上要满足下列限制条件：（1）或选择s1和s7或选择钻探s9；（2）选择了s3或s4就不能选s5，或反过来也一样；（3）在s5s6s7s8中最多只能选两个试建立这个问题的整数规划模型确定选择的井位。取01变量s_i，若s_i1则表示选取第i个井，若s_i0则表示不选取第i个井。建立数学模型如下：
fmodelsetsvariables110scoste
dsetsdatacost581069576108e
ddatami
sumvariablescostss1s72s910s3s5s4s50sumvariablesiige5a
dile8si2sumvariabless5forvariablesbi
se
d求得Totalsolveriteratio
s26VariableS1S2S3S4Value1000000100000000000001000000ReducedCost4000000000000020000002000000
fS5S6S7S8S9S10
000000010000001000000000000000000000000000
000000010000000000000000000020000000000000
Objectivevalue3100000即选择井S1，S2，S4，S6，S7以达到最小费用31三、路径和最短问题：设平面上有N个点，求一点，使得这个点到所有点距离之和最小。这里，取N8。数据点是15的随机数。Li
go：modelsetspositio
18xyab1abe
dsetsdatatextEmatlab70workdatatxtxy读入到matlab的工作空间中textEmatlab70workdata1txtabe
ddatax114ra
d012345y114ra
d025forpositio
iige2xi14ra
dxi1随机产生15中的8个点forpositio
iige2yi14ra
dyi1objmi
sumpositio
isqrtxia12yib12目标函数b
d1a15b
d1b15e
dmatlab：clearclccloseallloaddatatxtloaddata1txtholdo
plotdata11data12oMarkerSize15MarkerFaceColorrplotdata1data2orMarkerSize15MarkerFaceColorbsetgcfColorwsetgcaFo
tSize16gridoffdata1repmatdata181
fPdata11data1Qdata12data2plotPQgLi
eWidth2xlabelxylabelytir