整数规划习题.docx

精品学习资料 欢迎下载 第五章 整数规划习题 精品学习资料 欢迎下载 考虑以下数学模型 且满意约束条件  min z  f1( x1 )  f 2 ( x2 ) 精品学习资料 欢迎下载 ）或x1 10 ，或 x2 10 ； 精品学习资料 欢迎下载 ）以下各不等式至少有一个成立： 精品学习资料 欢迎下载 2x1 x1 x1 x2 15 x2 15 2x2 15 精品学习资料 欢迎下载 ） x1 x2 0 或 5 或 10 精品学习资料 欢迎下载 ） x1 其中 0 ， x2 0 f1( x1 ) = f 2 ( x2 )  20 5x1, 如x1 0 0 , 如x1 0 12 6x2 ,如x2 0 0 ,如x2 0 精品学习资料 欢迎下载 将此问题归结为混合整数规划的模型； 精品学习资料 欢迎下载 解： min z 10 y1 5x1 12y2 6x2 精品学习资料 欢迎下载 （0） x1 y1 M； x2 y2 M （1） x1 10 y3 M x2 10 (1 y3) M （ 2） x1 x2 15 y4M x1 x2 15 y5 M x1 2 x2 15 y6M y4 y5 y6 2 （3） x1 x2 0 y7 5 y8 5 y9 10 y10 11y11 y7 y8 y9 y10 y11 1 精品学习资料 欢迎下载 ( 4) x1 0， x2 0; yi 0或（1 i ＝1，. ，11） 精品学习资料 欢迎下载 试将下述非线性的 0-1 规划问题转换成线性的 0-1 规划问题 精品学习资料 欢迎下载 max z 2 3 xxxx1 2 3 3 x x x x 精品学习资料 欢迎下载 2 x1 3x2 x3 3 精品学习资料 欢迎下载 2解：令 y 2 1 ，当x2 x3 1 0 , 否就 x j 0或1，（ j 1,2,3） 精品学习资料 欢迎下载 故有 x2x3 y ，又 x1  x1 , x2 , x3 ,  y均为0 题中模型可转换为 3， x 3 ， x1 分别与 x1 ， x3 等价，因此 max z x1 y x3 2x1 3x2 x3 3 y x2 y x2 x3 x3 y 1 精品学习资料 欢迎下载 某科学试验卫星拟从以下仪器装置中选如干件装上； 有关数据资料见表 5-1 表 5-1 仪器装置代号 体积 重量 试验中的价值 A1 v1 w1 c1 A2 v2 w2 c2 A3 v3 w3 c3 A4 v4 w4 c4 A5 v5 w5 c5 A6 v6 w6 c6 要求：（1）装入卫星的仪器装置总体积不超过 V，总质量不超过 W；（2）A1 与 A3中最多安装一件；（3）A2 与 A4 中至少安装一件；（4）A5 同 A6 或者都安上，或者都担心；总的目的是装上取的仪器装置使该科学卫星发挥最大的试验价值； 试建立这个问题的数学模型； 解： 精品学习资料 欢迎下载 max z 6 cj x j j 1  6 v j xj V j 1 6 wj x j W j 1 精品学习资料 欢迎下载 x1 x3 x2 x4 x5 x6 1 x j 0 1 1 ,安装Aj 仪器 ,否就 精品学习资料 欢迎下载 某钻井队要从以下 10 个可供选择的井位中确定 5 个钻井探油，使总的钻探费用最小；如 10 个井位的代号为 s1 ，s2, ?s10, 相应的钻探费用为 c1 ，c2, ?,c 10,并且井位选择上要满意以下限制条件： 或选择 s1 和 s7，或选择钻探 s8； 选择了 s3 或 s4 就不能选择 s5，或反过来也一样； 在 s5 ,s 6,s 7 ,s 8, 中最多只能选两个；试建立这个问题的整数规划模型； 精品学习资料 欢迎下载 解： min z  10 cj x j 精品学习资料 欢迎下载 j 1 10 xj 5 j 1 精品学习资料 欢迎下载 x1 x8 x7 x8 x5 x6 1 x3 x5 1 1 x4 x5 1 x7 x8 2 精品学习资料 欢迎下载 1 ,选择钻探第 x 0 ，否就 s j井位 精品学习资料 欢迎下载 用割平面法求解以下整数规划问题 精品学习资料 欢迎下载 ） max z 7x1 9x2 精品学习资料 欢迎下载 x1 7x1 3x2 6 x2 35 精品学习资料 欢迎下载 x1, x2 , minz 0且为整数4x 1 5x 2 精品学习资料 欢迎下载 3x 1 x 1 3x 1 2x 2 7 4x 2 5 x 2 2 精品学习资料 欢迎下载 x 1, x 2 0且为整数 精品学习资料 欢迎下载 max z 4 x1 6 x2 2 x3 精品学习资料 欢迎下载 4x1 x1 x1