2012、2014、2016-2017年武汉纺织大学《815运筹学》历年考研真题汇总.pdfVIP

武汉纺织大学 2012 年招收硕士学位研究生试卷 科目代码 815 科目名称 运筹学 考试时间 2012 年1 月8 日下午 报考专业 工业工程 1、试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确。 2 、试题之间不留空格。 3、答案请写在答题纸上，在此试卷上答题无效。 题号 一 二 三 四 五 六 七 八 九 十 十一 得分 得分 本试卷总分150 分，考试时间3 小时。 一、用图解法求解下列线性规划的最优解。（30 分） max Z 300x +400x 1 2 2 + ≤40 x1 x2  x1 +1.5x2 ≤30  x1 ≥0,x2 ≥0  二、用单纯形法求解 （30 分） max − + − +3 Z x x x x 1 2 3 5 + − +2 6 x x x x 2 3 4 5  + − x 2x 2x 5 1 2 4  + + + 2x x 3x x 8  2 4 5 6  , , , ≥0 x x x 1 2 6 三、已知运输问题的产销地的供需量与单位运价表如下表所示，试用Vogel （元素差 额法）的表上作业法求求出近似最优解。（30 分） 共 2 页；第 1 页 共 页 第 页 销地 B1 B2 B3 B4 产量 产地 A1 9 3 8 4 70 A2 7 6 5 1 50 A3 2 10 9 2 20 销量 10 60 40 30 四、人事部门欲安排四人到四个不同的岗位工作，每个岗位一个人。经考核四人在不 同岗位的成绩（百分制）如下表所示，试用匈牙利算法求最优分配方案。（30 分） 工作 A B C D 人员 甲 85 92 73 90 乙 95 87 78 95 丙 82 83 79 90 丁 86 90 80 88 五、用Dijkstra 算法求下列有向图所示v1 到v7 的最短路及最短路长。（30 分） 14 2 5