2012 942管理运筹学回忆

美乖一静

早上发了一个帖子，不知道为什么没发出来，再贴一下，自己回忆的，比较全吧 。希望对学弟学妹们有帮助。12年同学们 大家也可以来讨论一下做的情况哈。试卷有两处出题人的疏忽，真是。。

美乖一静

手机发帖不方便，没法粘出来 只能搁附件里了。大家讨论一下啊，先帮我贴到楼里，方便讨论

美乖一静

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

美乖一静

以上有我的一些做法，研友们讨论看看大家都是怎么做的啊，方便估一下分

弦凝箫落

动态规划那题我也很郁闷。。。不仅没上限而且好像没说初始和结束时的库存数= =我那个郁闷 。。。。

弦凝箫落

还有那指派问题，直接圈出零居然就结束了。。。也是超级郁闷，总觉得这题怪怪的

wmw123

我个人觉得动态规划没问题，虽然没有上线，但是完全可以做出来，这个月的最大产量就是这个月及以后各月的总需求量，这可能就是出题目人的创新，不过他这样一改，题目难度就有所加大，每阶段的状态变量就比较多，比较复杂。

wmw123

至于初始库存，题目没说，那肯定就是0，而由于题目要求最小费用，故期末库存只能是0，生产刚好等于需求。

美乖一静

wmw123 发表于 2012-1-9 21:45
我个人觉得动态规划没问题，虽然没有上线，但是完全可以做出来，这个月的最大产量就是这个月及以后各月的总 ...

嗯，这么说也可以做，不过太麻烦了，第一阶段就有8种取值了。但创新不会这么创新的吧，工厂的设备是固定的，每月生产上限也该一定的啊。
话又说回来了，可以说你这么做，算是默认生产上限是11啦，是吧，第一阶段最大11，以后都不会超过11的

美乖一静

wmw123 发表于 2012-1-9 21:47
至于初始库存，题目没说，那肯定就是0，而由于题目要求最小费用，故期末库存只能是0，生产刚好等于需求。 ...

说的有道理~我也这么想，嘻嘻