2016年东北大学工管学院运筹学（852）真题（回忆版）

249410977 · 发表于 2015-12-29 08:48

本帖最后由 lhlxnm543 于 2015-12-29 22:23 编辑

一，简答
1，影子价格与市场价格的区别，影子价格的意义
2，对偶单纯形法的步骤
3，表上作业法的步骤
4，什么是隐枚举法，骤枝定界法和割平面法是隐枚举法吗
5，确定型，风险型，不确定型决策的共同点和不同点
二，计算
1，单纯形法解线性规划，还有灵敏度分析，忘了几小问了（应该是5到6个），最后一问是如果加上整数条件，写出割平面的方程
2，用对偶问题的性质确定原问题Z≤1，这个以前真题好像考过
3，建模，n个车间生产m种产品，每个车间的生产工时和每种产品的最大销量都有限制，给出了每种产品的价格，最后好像是只要两个车间，三种产品（m和n我不记得具体是几了，反正不超过5）
4，甲有两个红球一个白球，随便藏起一个，甲可以声称自己手里有两个红球或者一红一白，如果甲声称的正确而乙同意，则甲得10分，如果甲有两红球声称一白一红而乙同意，则甲得20分，如果甲有一红一白声称两红球而乙同意，则甲扣20分。如果乙提出异议，则上面的得分情况反过来而且加倍。
（1）求出甲和乙的纯策略
（2）求出甲的赢得矩阵
5，动态规划，要求解，5年的期限，高负荷生产和低负荷生产带来的效益不同，对机器的损坏也不同，这个题书上有例题
（有些地方数字可能记不清了，欢迎大家补充，祝考研顺利）

来自Android客户端