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
