武汉纺织大学2016年815运筹学.pdfVIP免费

武汉纺织大学2016年招收硕士学位研究生试卷科目代码815科目名称运筹学考试时间2015年12月27日下午报考专业1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。2、试题之间不留空格。3、答案请写在答题纸上，在此试卷上答题无效。题号一二三四五六七八九十十一得分得分本试卷总分150分，考试时间3小时。一、对下列线性规划：(共20分)1、用单纯形法求解。（10分）2、判定该解的类型。（5分）3、从最优表中读出对偶规划的最优解。（5分）)3,2,1(04627810min32121321jxxxxxxxxxzj二、对下列线性规划：（共15分）1、用对偶单纯法求解。（10分）2、写出其对偶规划。（5分）)3,2,1(043232432min321321321jxxxxxxxxxxzj共页第页共3页；第1页三、求下列分配问题的最优方案（效率系数表）。（15分）工作设备ABCD甲6231乙7432丙7754四、求下列运输问题的最优方案。（20分）销地产地ABCD销量甲63255乙75842丙32973产量2314五、用分枝定界法计算下列A0整数规划。（20分）且均为整数，xxxxxxxzAj0924124334max2121210六、某石油公司拥有一个管道网络的一部分，如下图所示。Cij的单位为万加仑/小时。如果使用这个网络系统从采地V1向销地V7运送石油，试问：（共30分）1、每小时能运送最大的石油流量是多少？（10分）2、若要扩容，试指出这个网络图的薄弱环节在哪里？（10分）3、建立一个由V1到V7的最大流的线性规划数学模型（10分）V１V2V6V7V5V4V3326743432455V１V2V6V7V5V4V3326743432455共3页；第2页共页；第页共页；第页共3页；第3页七、用标号法求V1到其它各点的最短路。（10分）V1V2V5V6V3V43-434-2-252V1V2V5V6V3V43-434-2-252八、根据以下资料，试：（共20分）1、绘出网络流程图。（15分）2、通过对其时间参数的计算，确定关键工序和关键路线。（5分）工序紧前工序时间（小时）a--4b--5c--4da,b3ea,c6fa,b,c7