2016年武汉纺织大学815运筹学考研真题.pdf
-
资源ID:1267761
资源大小:160.12KB
全文页数:3页
- 资源格式: PDF
下载积分:5000积分
快捷下载

账号登录下载
微信登录下载
下载资源需要5000积分(如需开发票,请勿充值!)
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
2016年武汉纺织大学815运筹学考研真题.pdf
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