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

下载本文档

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

文档简介

1、姓名：班级：科目：运筹学（卷11）准考证号:注意事项：1。请将每题的答案写在该题下方的空白处。如果空白不够，必 须标明答题位置；2。不准携带任何书籍、资料、纸张等。10分线性规划问题的约束条件如下:2x1 +x2 x3= 25X+3x2 x4= 304x1+7x2 x3 2x4 x5 = 85“ x1，x5N0判断下列点中哪些是可行域的顶点。序号x1x2x3x4x5A5150200B97008B二、15分已知下列线性规划问题用两阶段法得到的最优单纯形表如下 表所示，求出其对偶问题的最优解。min z=15x1 + 33x23x1+2x2x3=6,6x1+ x2 x4=6x2x5=1%巳0, (

2、j = 1,，5)j1533000bCBxbx1x2x3x4x5B 0Bx41020324153315x110 1/302/34/333x20100110-i00502315分已知某运输问题的单位运价表及最优调运方案分别如以下两表 所示。试确定单位运价表中的c12、c35、c41分别在什么范围内变动时， 该最优调运方案不变。最优调运方案销地 产地B1B2B3B4B5B6产量A、2030501A”2020402A103911603A4130314 销量305020403011单位运价表肖地 产地B1B2B3B4B5B6A12133351A24224442a33542413 A422122B四、1

3、0分从五人中挑选四人去完成四项工作。已知每人完成各项工作的 时间如下表所示。规定每项工作只能由一个人完成，每个人最多承担 一项任务。假定必须保证甲分配到一项工作，试建立使总花费时间最 少的分配工作方案的数学模型。（不必求解）人工作 甲乙丙丁戊110231592510152431551471542015136815分用动态规划方法求解下列规划问题min z = 3 M + 4 m + x2六、工序abcdefgh作业时间48635743费用梯度5432473610分已知某工程的网络图及各项工序的作业时间如下所示。已知各工序的作业时间只能缩短1天。试分析:(x x x 9 x1 0, i = 1,

4、2,3若要求工程完工时间缩短1天，缩短哪个工序的工序时间最好?若要求工程完工时间再缩短1天，怎样缩短最好？B 七、15分某公司有50000元多余资金，如用于某项开发事业估计成功率 为96%，成功时一年可获利12%，但一旦失败，会丧失全部资金；如 存入银行，则可稳得年利6%。现可向一咨询公司咨询，咨询费用为 500元。该咨询公司以往200例咨询的实施结果如下表所示-.施结果 咨询意见投资成功投资失败合计可以投资154次2次156次不宜投资38次6次44次合计192次8次200次试用决策树法决定该公司多余资金应如何使用。10分用图解法求出下列目标规划问题的最优解或满意解。min z=P (d-+d+d2-+d2+)(XW6

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

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

最新文档

评论

0/150

提交评论