2016年东北大学852运筹学考研真题(回忆版)【圣才出品】

2016年东北大学852运筹学考研真题（回忆版）

一、简答题

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年的期限，高负荷生产和低负荷生产带来的效益不同，对机器的损坏也不同，这个题书上有例题

（有些地方数字可能记不清了）