2018年中国传媒大学经济与管理学院823运筹学考研基础五套测试题
● 摘要
一、简答题
1． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，则将合作后的额外收益z-（z 1+z2），按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真话，是一个均衡策略。
2． 简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。
3． 简述求解最小费用最大流的赋权网络设置方法。
【答案】解:对网络G=（ V ，E ，C ，d ），有可行流f ，保持原网络各点，
每条边用两条方向相反的有向边代替，各边的权
②当边（vj 名）为原来G 中边（vi ，vj ）的反向边，令
4． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?
【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。
第 2 页，共 42 页 按如下规则:
二、计算题
5． 已知A 、B 各自的纯策略及A 的赢得矩阵如表所示，求双方的最优策略及对策值。
表
【答案】在A 的赢得矩阵中第4列优超于第2列，第l 列优超于第3列，故可划去第2列和第3列，得到新的赢得矩阵
对于A 1，第2行优超于第4行，因此去掉第4行，得到
对于A 2，易知无最优纯策略，用线性规划的方法求解，其相应的相互对偶的线性规划模型如下:
利用单纯形法求解第二个问题，迭代过程如表所示。
表
第 3 页，共 42 页
从表中可以得到，第二个问题的最优解为
由最终单纯形表的检验数可知，第一个问题的最优解为
于是
所以，最优混合策略为
对策的值为
所以，最优混合策略为
对策的值为
。
6． 有一个运输问题有两个产地，三个销地，产地的产量，销地的需求量以及从各产地到各销地的单位运价等数据如表所示。
表
第 4 页，共 42 页