2016年武汉纺织大学815运筹学考研真题.pdf
《2016年武汉纺织大学815运筹学考研真题.pdf》由会员分享,可在线阅读,更多相关《2016年武汉纺织大学815运筹学考研真题.pdf(3页珍藏版)》请在麦多课文档分享上搜索。
1、 武汉纺织大学 2016年招收硕士学位研究生试卷 科目代码 815 科目名称 运筹学 考试时间 2015年12月27日下午 报考专业 1、试题内容不得超过画线范围,试题必须打印,图表清晰,标注准确。 2、试题之间不留空格。 3、答案请写在答题纸上,在此试卷上答题无效。 题号 一 二 三 四 五 六 七 八 九 十 十一 得分 得分 本试卷总分150分,考试时间3小时。 一、对下列线性规划:(共20分) 1、用单纯形法求解。(10分) 2、判定该解的类型。(5分) 3、从最优表中读出对偶规划的最优解。(5分) )3,2,1(04627810min32121321jxxxxxxxxxzj二、对下列
2、线性规划:(共15分) 1、用对偶单纯法求解。(10分) 2、写出其对偶规划。(5分) )3,2,1(043232432min321321321jxxxxxxxxxxzj共 页 第 页 共 3 页;第 1 页 三、求下列分配问题的最优方案(效率系数表)。(15分) 工作 设备 A B C D 甲 6 2 3 1 乙 7 4 3 2 丙 7 7 5 4 四、求下列运输问题的最优方案。(20分) 销地 产地 A B C D 销量 甲 6 3 2 5 5 乙 7 5 8 4 2 丙 3 2 9 7 3 产量 2 3 1 4 五、用分枝定界法计算下列A0整数规划。(20分) 且均为整数,xxxxxxx
3、zAj0924124334max2121210六、某石油公司拥有一个管道网络的一部分,如下图所示。Cij的单位为万加仑/小时。如果使用这个网络系统从采地 V1向销地 V7运送石油,试问:(共30分) 1、每小时能运送最大的石油流量是多少?(10分) 2、若要扩容,试指出这个网络图的薄弱环节在哪里?(10分) 3、建立一个由V1到V7的最大流的线性规划数学模型(10分) VV2V6V7V5V4V3326743432455共 3 页;第 2 页 共 页;第 页 共 页;第 页 共 3 页;第 3 页 七、用标号法求V1到其它各点的最短路。(10分) V1V2V5V6V3V43-434-2-25 2八、根据以下资料,试:(共20分) 1、绘出网络流程图。(15分) 2、通过对其时间参数的计算,确定关键工序和关键路线。(5分) 工 序 紧前 工序 时间 (小时) a - 4 b - 5 c - 4 d a,b 3 e a,c 6 f a,b,c 7
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2016 武汉 纺织 大学 815 运筹学 考研 PDF
