原创力文档- 213
- 0
- 约1.85千字
- 约 3页
- 2017-05-12 发布于境外
- 举报
习题五试将下述非线性的规划问题转换为线性的规划问题或某钻井队要从以下个可供选择的井位中确定个钻井探油使总的钻探费用为最小若个井位的代号为相应的钻探费用为并且井位选择上要满足下列限制条件或选择和或选择钻探选择了或就不能选或反过来也一样在中最多只能选两个试建立此问题的整数规划模型用分枝定界法求解下列整数规划问题且为整数且为整数用割平面法求解下列整数规划问题且为整数且为整数用隐枚举法求解整数规划问题或请用解整数规划的隐枚举法求解下面的两维背包问题或用匈牙利法求解如下效率矩阵的指派问题分配甲乙丙丁四人去
习题五
5.1 试将下述非线性的0－1规划问题转换为线性的0－1规划问题
max z ＝x12＋x2x3－x33
st. －2x1＋3x2＋x3 ≤3
xj＝0或1（j＝1,2,3）
5.2 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为s1，s2，…，s10，相应的钻探费用为c1，c2，…，c10，并且井位选择上要满足下列限制条件：
或选择s1和s7，或选择钻探s8；
选择了s3或s4就不能选s5，或反过来也一样；
在s5，s6，s7，s8中最多只能选两个。
试建立此问题的整数规划模型。
5.3 用分枝定界法求解下列整数规
文档评论（0）