运筹学A及答案_第1页
运筹学A及答案_第2页
运筹学A及答案_第3页
运筹学A及答案_第4页
运筹学A及答案_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

1、大学期末考试试卷（A卷）2012学年第2学期 考试科目：运筹学考试类型：（闭卷）考试时间：120 分钟学号姓名年级专业题号一二三四五六七总分得分评阅人.用图解法解线性规划问题（15分）min z = 6 x + 4 x2 xi + x21s.t 1.5X , x 2 012.用单纯形法求解下列线性规划问题（15分）m a z = x2 一 x + x3x + x + x 6 0 x 一 x -+2 x 3 1 0St 123x + x - x 0二.用两阶段法求解下列线性规划问题（15分） TOC o 1-5 h z m a x = x + 妲+ x3- x 1234x + lx + 3r =

2、 1 51232x +x +5; = 2 0S.t 0V1234四.已知某运输问题的产销平衡表与单位运价表如表所示:ABCDE产量11015202040502204015303010033035405525150销量25115603070求最优调拨方案。（15分）五.用隐枚举法解0-1型整数规划问题（10分） m a x =弟 + x2 - x 5- x 2- x 3 TOC o 1-5 h z 12345x +x +x +2x +x 4 123457x +3x -4x +3x 8S.t 012345六.用标号法求下图中V至各点的最短距离与最短路径。（15分）七.根据下列资料:工序紧前工序工序

3、时间工序紧前工序工序时间工序紧前工序工序时间ag, m3ec5ia, l2bh4fa, e5kf, i1c-7gb, c2lb, c7dl3h-5mc3绘制网络图；确定关键路；完成这工程需要多少时间？工序m在整个计划中能延期吗？如果能延期,可以延期多少时间？工序e的最早开始时间，最迟开始时间，最早结束时间，最迟结束时间分别为多少?(15 分)参考答案：x = 0.5, x = 0, z*= 3 (15 分)x =15, x = 5, x = 0, x = 10, x = 0, x = 0, z = 25 (15 分) TOC o 1-5 h z 123456没有最优解。（15分）4.ABCDE产量1153550210603010038070150销量25115603070(15 分)5. x = x = 1,x = x = x = 0, z = 5 (15 分) TOC o 1-5 h z v2:4 v3:7v4:10v5:6 v6:8v7:11v

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

温馨提示

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

最新文档

评论

0/150

提交评论