942管理运筹学

北京交通大学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年题型神马的非常相似，很常规的题目。