2016年安徽工业大学875运筹学考研真题硕士研究生入学考试试题
2016年全国硕士研究生入学考试招生单位自命题试卷 A卷 875(A 卷)第 1 页,共 3 页 安徽工业大学 2016 年硕士研究生招生专业基础课试卷(A 卷) 科目名称: 运筹学 科目代码: 875 满分: 150 分 考生请注意:所有答案必须写在答题纸上,做在试题纸或者草稿纸上的一律无效! 一、 名词解释(每题 2 分,共 20 分) 1. 线性规划问题的方程组标准型 2. 凸组合 3. 连通图 4. 树 5. 增广链 6. M/M/1/ / 模型 7. 混合策略 8. 负指数分布 9. 非零和博弈 10.截集 二、简答题 (每题 4 分,共 20 分) 1. 破圈法 2.可行流 3.最小支撑树 4.最短路 5.线性规划问题的基可行解 三、计算题(共 70 分) 1.考虑线性规划问题 无约束。321 32 321 31 321 ,0, 43 32 123 131713 yyy yy yyy yy yyyMaxW 写出上面问题的对偶问题并且写出其目标函数最大化的标准型。(10 分) 2. 已知线性规划问题 .0,, 1119 192 1927 321 31 21 321 321 xxx xx xx xxx xxxMinZ 利用单纯形法(要求列表计算)求其最优解。(20 分) 3. 利用避圈法求下图的最小树。(8 分)
上一篇文章: 2016年安徽工业大学881西方经济学考研真题硕士研究生入学考试试题 下一篇文章: 2016年安徽工业大学872会计学考研真题硕士研究生入学考试试题 |