2016年中山大学岭南学院802运筹学真题试卷

2016年中山大学岭南学院管理科学与工程出现重大改革，专业课由原来的802 管理经济学与管理学，改考为802运筹学，之前也联系过鸿儒中大考研网的咨询老师，询问相关的复习方法，用书，建议，老师也说第一年的改革出题往往是不会太难的，果然不出所料，话不多说，直接上真题。

题型：六道大题，简单粗暴。

第一道：图解法分析线性规划问题在b值不确定的约束条件下的最优解变化。分析特定条件下b的范围。

第二道：题目是一个只有一个约束条件的LP问题。要求直接写出原问题的对偶问题，通过观察写出对偶问题的解，再用互补松弛性写出原问题的解。没什么技术含量。。。

第三道：与单纯形法矩阵描述相关。题目给出LP问题及其不完整的最终单纯形表，要求用单纯形法矩阵形式的知识求解其中空格的数字，要求有步骤。胡运权的书上很清楚，没什么技术含量。。。连敏感性分析甚至大纲要求的影子价格都没涉及。。。差评。

第四道：最短路与最小费用流以及LP问题结合。楼主觉得这是出的最好的一题。。。当然也不好做。题目给出一个网络图，没方向，只有长度。要求分析此最短路问题并将其表述为最小费用流问题，在此基础上描述成线性规划问题。看起来很扯实际上也很扯。。。我写了大半个小时，题目没说要求最短路，只说“分析”。。。当然楼主简单写了结果，然后就开始分析描述，也算答出来了，但感觉不是太好。可能还是原理没理解透彻。

第五道：线性规划建模。刚看还以为是动态规划，结果是水水的建模题，关于生产仓储费用的，只建模不求解。

第六道：0-1规划建模，跟蓝色习题集上边打篮球上谁不上谁那个题差不多，换汤不换药。没技术含量。。。这后边两题，楼主觉得不起简单的让你写出建模结果就行，而是对整体有一个把握，能用求和的就别一个个的写，太傻，主要体现“最优”和“约束”的思想就行。

不好意思，楼主太傲娇，因为我觉得中大今年既然要考运筹，题目应该出的很有针对性，结果出的很一般。。。每题25分简单粗暴。没有针对性，很多点没考，例如对偶单纯形法，影子价格，动态规划，整数规划的匈牙利自己，分支定界，自己各种传说中的证明题。。。

2016年中山大学岭南学院802运筹学考试范围：管理决策建模；线性规划；图解法、单纯形法；影子价格、对偶理论；运输问题；整数规划；动态规划；最短路径问题、最小费用流问题等。