解答运筹学整数规划作业课件_第1页
解答运筹学整数规划作业课件_第2页
解答运筹学整数规划作业课件_第3页
解答运筹学整数规划作业课件_第4页
解答运筹学整数规划作业课件_第5页
已阅读5页，还剩27页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

4.1试利用0-1变量对下列各题分别表示成一般线性约束条件

x1+x2≤2或2x1+3x2≥5变量x只能取值0、3、5或7中的一个若x1≤2，则x2≥1，否则x2≤4以下四个约束条件中至少满足两个：

x1+x2≤5，x1≤2，x3≥2，x3+x4≥6

x1+x2≤2或2x1+3x2≥5b)变量x只能取值0、3、5或7中的一个若x1≤2，则x2≥1，否则x2≤4d)以下四个约束条件中至少满足两个：x1+x2≤5，x1≤2，x3≥2，x3+x4≥6试为该厂建立一个生产上述6种规格包装箱各多少个的决策的数学模型，即满足该厂对6种规格包装箱的需求，又使总的费用为最小4.3某钻井队要从以下10个可供选择的井位中确定5个钻井探油，目的使总的钻探费用最小。若10个井位代号为S1,S2，…S10，相应的钻探费用为c1,c2,…,c10，并且井位的选择上要满足下列条件：或选择S1和S7，或选择钻探S8选择了S3或S4就不能选S5，或反过来也一样在S2、S6、S9、S10中最多只能选两个或选择S1和S7，或选择钻探S8设选择第sj个井位不选择第sj个井位选择了S3或S4就不能选S5，或反过来也一样在S2、S6、S9、S10中最多只能选两个第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有第二步：找出矩阵每列的最小元素，再分别从每列中减去，有

－2－2＋24.5已知下列五名运动员各种姿势的游泳（各为50m）如表4.8所示。试问如何从中选拔一个4×50m混合泳的接力队，使预期的比赛成绩为最好人多事少，添加虚拟的的“事”，对应系数矩阵为：标准形式，使用匈牙利法解之：第一步：找出效率矩阵每行的最小元素，并分别从每行中减去最小元素，有第二步：找出矩阵每列的最小元素，再分别从每列中减去，不变第三步：用最少的直线覆盖所有“0”，得-1.6-1.6-1.6-1.6+1.6-0.9-0.9-0.9+0.9第四步：圈“0”4.6分配甲、乙、丙、丁四个人去完成A、B、C、D、E五项任务，每个人完成各项任务的时间如表4.9所示、由于任务数多于人数，故考虑：任务E必须完成，其他4项中可任选3项完成其中有一人完成两项，其他每人完成一项试分别确定最优分配方案，使完成任务的总时间最少-4-4-4+4+4-1-1+1其中有一人完成两项，其他每人完成一项由于所有任务都必须由甲、乙、丙、丁完成，所以假想的人的效率应该对每项工作而言，都是完成它的最好的人，而不能假设为0值。所以构造的效率矩阵为：-4-4-4＋4-1-1-1+14.8用分枝定界法求解下列整数规划问题LPx1=3.5,x2=1.8Z(0)＝5.30x1≤3x1≥4LP1x1=3,x2=2Z(1)＝5LP2x1=4,x2=1.2Z(2)＝5.2x2≤1x2≥2LP3x1=4.17,x2=1Z(3)＝5.17LP4无可行解×x

人人文库> 全部分类> 行业资料 > 医学制药

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论