《运筹学》试卷 11.doc_第1页
《运筹学》试卷 11.doc_第2页
《运筹学》试卷 11.doc_第3页
《运筹学》试卷 11.doc_第4页
全文预览已结束

下载本文档

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

文档简介

中国民航学院考试专用纸 共4页 第4页得分一、 10分线性规划问题的约束条件如下： 2x1 x2 x3 25 x13x2 x4 30 4x17x2 x3 2x4 x5 85 x1 ，x50判断下列点中哪些是可行域的顶点。序号x1x2x3x4x5A5150200B97008得分二、 15分已知下列线性规划问题用两阶段法得到的最优单纯形表如下表所示，求出其对偶问题的最优解。min z15x133x2 3x12x2x3 6 6x1 x2 x4 6 x2 x51 xj0，(j1，5)1533000bCBXBx1x2x3x4x50x400213315x1101/302/34/333x2010011j005023得分三、 15分已知某运输问题的单位运价表及最优调运方案分别如以下两表所示。试确定单位运价表中的c12、c35、c41分别在什么范围内变动时，该最优调运方案不变。最优调运方案 销地产地B1B2B3B4B5B6产量A1203050A2202040A310391160A413031销量305020403011单位运价表 销地产地B1B2B3B4B5B6A1213335A2422444A3354241A4422122得分四、 10分从五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人完成，每个人最多承担一项任务。假定必须保证甲分配到一项工作，试建立使总花费时间最少的分配工作方案的数学模型。（不必求解）人工作甲乙丙丁戊1102315925101524315514715420151368得分五、 15分用动态规划方法求解下列规划问题得分六、 10分已知某工程的网络图及各项工序的作业时间如下所示。工序abcdefgh作业时间48635743费用梯度54324736hcdfebag 4 2 6 1 5 7 3已知各工序的作业时间只能缩短1天。试分析：1 若要求工程完工时间缩短1天，缩短哪个工序的工序时间最好？2 若要求工程完工时间再缩短1天，怎样缩短最好？得分七、 15分某公司有50000元多余资金，如用于某项开发事业估计成功率为96%，成功时一年可获利12%，但一旦失败，会丧失全部资金；如存入银行，则可稳得年利6%。现可向一咨询公司咨询，咨询费用为500元。该咨询公司以往200例咨询的实施结果如下表所示。 实施结果 咨询意见投资成功投资失败合计可以投资154次2次156次不宜投资38次6次44次合计192次8次200次试用决策树法决定该公司多余资金应如何使用。得分八、 10分用图解法求出下列目标规划问题的最优解或满意解。 min zp1（d1d1+
人人文库> 全部分类> 专业文献 > 医学资料

温馨提示

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

最新文档

评论

0/150

提交评论