Page 148 - 数学建模算法与应用

Mathematical Modeling Algorithms and Applications
数学建模算法与应用

data：
c=10 8 6；
enddata

end
习题二
1. 用分枝定界法解：

2. 试将下述非线性的 0 –1 规划问题转换成线性的 0 –1 规划问题

3. 某钻井队要从以下 10 个可供选择的井位中确定 5 个钻井探油，使总的钻
探费
用为最小。若 10 个井位的代号为 S 1 ，S 2 ，…，S 10 ，相应的钻探费用为

C 1 ， C 2 ，…， C 10 ，并且井位选择上要满足下列限制条件：
① 或选择 S 1 和 S 7 ，或选择钻探 S 9 ；
②选择了 S 3 或 S 4 就不能选 S 5 ，或反过来也一样；
③ 在 S 5 ，S 6 ，S 7 ，S 8 中最多只能选两个；试建立这个问题的整数规划模型。

4．河流的河床泥沙淤结，每当上游发生洪水，就会淹没两岸，人们采取破
堤泄洪的方法。图中是该河流区域的信息示意图，该区域边界上有高山，使其成
为封闭区域。区域内分成十五个小区，每个小区内标有三个数字，分别表示该区
2
域的海拔高度 h(m) 、面积 S(km ) 和被完全淹没时土地、房屋等财产损失总数为
k （百万）。我们假设（a）各小区间有相对高度为 1.2m 的小堤可以相互隔离，
例如第一区和第二区之间事实上有海拔 为 5.2m 的小堤。
（b）当洪水淹没一个小区且洪水高于该小区高度 pm 时，该小区的损失 f (k，

138