北交交规 运筹学大纲.doc

北交交规北交交规 运筹学大纲运筹学大纲近期，不断有研友问运输学院运筹学考试大纲的事情，希望做到有的放矢鉴于官方只是给出参考书目(管理运筹学教程，赵鹏主编)，并不提供考试范围，所有历年真题就成了分析考试范围的依据，但有两个问题：指定教程有部分例题从没考过；真题中有部分题目仅出现过 1-2 次，近几年就没再出现以下是我根据自己的判断写的运筹学考试大纲，仅供参考：1、单纯型法（第 1、2 章）概念和描述：线性规划问题的模型、对偶问题的模型、基变量、非基变量、解的形式（基解、基可行解、最优解、无解、无可行解） 、影子价格判定：线性规划问题解的形式、单纯型表运算的规则、对偶变换的规则证明：线性规划问题的矩阵运算、对偶理论步骤：对偶单纯型法的步骤、敏感性分析的步骤计算：单纯型法、改进单纯型法、互补松弛定理的运用、对偶单纯型法、敏感性分析计算（C-r、b、A-ij、新增变量和约束）2、运输问题（第 3 章）概念和描述：运输问题的模型、产销不平衡问题模型描述判定：运输问题中基变量的个数、最优解判定（尤其是如何给出多个最优解） 、求最小还是求最大步骤：表上作业法的步骤、最优解的步骤计算：产销不平衡问题、求最大的问题（看例 3-5、09 年真题）3、整数规划（第 5 章）概念和描述：整数规划的数学模型（相互排斥的计划、相互排斥的约束、指派问题）步骤：分枝定界法的步骤、匈牙利算法的步骤计算：分枝定界法、割平面法、指派问题不考：0-1 型整数规划的全枚举法4、动态规划（第 6 章）计算：一维资源分配（离散、连续） 、生产和存储问题（生产计划、不确定性采购） 、背包问题（课本的例题有些复杂，看真题好些） 、复合系统可靠度、排序（直接看例 6-10） 、设备更新问题。

以上问题都要清楚各自的模型描述、状态和决策变量取值描述、状态转移方程和指标函数形式不考：二维资源分配、货郎担问题5、图论（第 7 章）概念和描述：连通图、割集、最短路等问题的模型描述、可行流、最大流、饱和弧、非饱和弧、增广链、最小费用增广链证明：定理 7.8步骤：Dijkstra 算法的步骤、Floyd 算法的的步骤、最长路算法的递推关系、寻找增广联的调整步骤、最小费用最大流问题的转换步骤计算：最短路（Dijkstra、Floyd） 、最长路、最大流、最小费用最大流不考:寻找最小支撑树算法、图的矩阵表示、最短路另外两个算法、中国邮路问题6、排队论（第 9 章）判定：问题所属的排队类型、little 公式的适用对象证明：用生灭过程的状态转移方程推导 MM1、MM1N、MMC、MMCN 的排队参数（MM1 的证明考过，其他的最好也好，实在不行就把公式记下来背吧）计算：MM1、MM1N、MMC、MMCN、MD1、ME1、MM1 中的最优服务率、MMC 中最优服务台数不考：MM1N 及顾客数为有限中的最优服务率、顾客源有限的排队系统其他不用看的章节：第 4 线性规划应用举例、第 8 章络计划（不考大题） 、第 10 章存贮论课后习题不用全做，调自己认为经典的做做，在用胡的习题集对答案就可以了北京交通大学 942 管理运筹学 2012 试题回忆题型上与 10 年的一样，没错，就是 10 年的，11 年创新了，但今年又变回来了，11 年的题有点问题，有的根本没法写，还有排队论的模型不明确。

但是今年题又有一个错误，嗨，接下来会说到一、判断 20 分 十个 20 分，基本和 00 年与 10，11 年判断没什么差别，重题很多，略有改动二、线性规划 40 分最大化问题，影子价格的经济含义，c 的灵敏度分析，b 变化求新解，还有增加新约束这个题里有个问题，出题不严密，影子价格那里突然冒出了个单位，就是多少万元，但整个题里的数字就没有单位，可以说没法做，但是我理解出题人的意思是，化成千元做，这样才跟影子价格在一个数量级上，才有的比较三、运输问题 20 分好像跟很久以前真题有个相象，就是产大于销，然后剩余 100 有两家客户都想要，求最大利润跟我预测得也差不多，极大化问题我是虚拟了一个产地，产量 100，然后 A 和 B 客户分别看成两个，销量各 100，然后求解四、指派问题 10 分5 个人派去参加 4 门考试，也是极大化问题，虚拟一科目，挺简单的一个指派问题，只指派一次就成功了五、排队论 15 分M/M/1 和 M/M/2 两个模型，问题也很直接，比 11 年的直接多了没什么问题，就是我差点犯大错，把 M/M/2 不知怎么看成 M/M/1/2，最后 5 分钟猛然发现，万幸啊六、动态规划 25 分生产计划与存储问题，问题本身就是大家很熟悉的类型，但就是这个题出题人搞了个大疏忽，忘记给条件了，就是每月生产限制，大家都应该知道，就是 m，用它来确定 x 取值啊。

至于有没有它这个题能不能做我不知道，但我自己随便取了个值，就做下去了若是题目真的有问题，考察的是方法，不写总不行啊因为 11 年的题让我有点心理准备了，出现这种问题也可以相信自己的判断了七、图论 20 分画了一个路网，求最大流，然后考察了一下节点平衡条件和最小截，就是问增加一条线路，流量多少合适这么一想，今年跟 10 年题型神马的非常相似，很常规的题目6、排队论（第 9 章）判定：问题所属的排队类型、little 公式的适用对象证明：用生灭过程的状态转移方程推导 MM1、MM1N、MMC、MMCN 的排队参数（MM1 的证明考过，其他的最好也好，实在不行就把公式记下来背吧）计算：MM1、MM1N、MMC、MMCN、MD1、ME1、MM1 中的最优服务率、MMC 中最优服务台数不考：MM1N 及顾客数为有限中的最优服务率、顾客源有限的排队系统其他不用看的章节：第 4 线性规划应用举例、第 8 章络计划（不考大题） 、第 10 章存贮论课后习题不用全做，调自己认为经典的做做，在用胡的习题集对答案就可以了。