1、 武汉纺织大学武汉纺织大学 20162016 年招收硕士学位研究生试卷年招收硕士学位研究生试卷 科目代码科目代码 815 科目名称科目名称 运筹学运筹学 考试时间考试时间 2015 年年 12 月月 27 日下午日下午 报考专业报考专业 1、试题内容不得超过画线范围,试题必须打印,图表清晰,标注准确。 2、试题之间不留空格。 3、答案请写在答题纸上,在此试卷上答题无效。 题号 一 二 三 四 五 六 七 八 九 十 十一 得分 得分 本试卷总分 150 分,考试时间 3 小时。 一一、对下列线性规划对下列线性规划:( (共共 2020 分分) ) 1、用单纯形法求解。 (10 分) 2、判定该
2、解的类型。 (5 分) 3、从最优表中读出对偶规划的最优解。 (5 分) )3 , 2 , 1(04627810min32121321jxxxxxxxxxzj 二二、对下列线性规划对下列线性规划: (共共 1515 分分) 1、用对偶单纯法求解。 (10 分) 2、写出其对偶规划。 (5 分) )3 , 2 , 1(043232432min321321321jxxxxxxxxxxzj 共 页 第 页 共 3 页;第 1 页 三、求下列分配问题的最优方案求下列分配问题的最优方案(效率系数表效率系数表) 。 () 。 (1515 分分) 工作 设备 A B C D 甲 6 2 3 1 乙 7 4
3、3 2 丙 7 7 5 4 四四、求下列运输问题的最优方案求下列运输问题的最优方案。 (。 (2020 分分) 销 地 产地 A B C D 销量 甲 6 3 2 5 5 乙 7 5 8 4 2 丙 3 2 9 7 3 产量 2 3 1 4 五五、用用分枝定界法计算下列分枝定界法计算下列 A A0 0整数规划整数规划。 (。 (2020 分分) 且均为整数,xxxxxxxzAj0924124334max2121210 六六、某石油公司拥有一个管道网络某石油公司拥有一个管道网络的的一部分一部分,如下图所示如下图所示。C Cijij的单位为万加仑的单位为万加仑/ /小时小时。如果使用这个网络系统从
4、采地如果使用这个网络系统从采地 V V1 1向销地向销地 V V7 7运送石油运送石油,试问试问: (: (共共 3 30 0 分分) 1、每小时能运送最大的石油流量是多少?(10 分) 2、若要扩容,试指出这个网络图的薄弱环节在哪里?(10 分) 3、建立一个由 V1到 V7的最大流的线性规划数学模型(10 分) VV2V6V7V5V4V3326743432455VV2V6V7V5V4V3326743432455 共 3 页;第 2 页 共 页;第 页 共 页;第 页 共 3 页;第 3 页 七七、用标号法求用标号法求 V1V1 到其它各点的最短路到其它各点的最短路。 (。 (1010 分分) V1V2V5 5V6V3V43-434-2-252V1V2V5 5V6V3V43-434-2-252 八八、根据以下资料根据以下资料,试试: (共共 2020 分分) 1、绘出网络流程图。 (15 分) 2、通过对其时间参数的计算,确定关键工序和关键路线。 (5 分) 工工 序序 紧前紧前 工序工序 时间时间 (小时小时) a - 4 b - 5 c - 4 d a,b 3 e a,c 6 f a,b,c 7