2017年南开大学运筹学与控制论、控制科学与工程之运筹学考研复试核心题库
● 摘要
一、简答题
1. 考虑两个企业的资源整合问题。如果每个单位单独组织生产,各自的效益和,往往小于把两个单位的生 产要素进行重组,然后再统筹生产带来的收益高。因此,资产重组,往往能够带来“双赢”的格局,企业自身也 希望通过合并,做大做强。问题是,每个企业可能会故意夸大其利润水平,从而希冀分得更多的合作收益。请谈谈你的设想,用以协调 其中可能出现的问题(不超过300字,可用符号表述你的想法)?
【答案】让两个企业单独汇报独立生产能获得的利润,分别记为z 1、z 2。如果z 1+z2≦2成之,则将合作后的额外收益z-(z 1+z2),按照z 1、z 2的比例进行分配。这样的分配方式,两个企业说真话,是一个均衡策略。
2. 试说明C 一W 节约算法的基本思想,你认为还可用它解决哪些方面的问题? 举例加以说明。
【答案】(1)C 一W 节约算法的基本思想(以旅行商问题为例):优先考虑将节约值最大的弧插入到旅行线路中, 这样在满足访问若干城市各一次且仅一次的条件下,最大限度地缩短了路程。
(2)举例。运用C 一W 节约算法:设n 个不同用户为n 个点,维修点为基点,n 个用户点中从点i 到点j 的 长度为工人骑摩托车的交通时间加上点i 与点j 维修时间总和的一半。优先考虑将节约值最大的长度加入工作线路中去进行迭代。
二、计算题
3. 某公司为了扩大市场,要举行一个展销会,会址打算选择在甲、乙、丙三地。获利情况除了与会址有关系外,还与天气有关。天气可区分为晴、普通、多雨三种(分别以N 1,N 2,N3表示). 通过天气预报,估计三种天气情况可能发生的概率为0.25,0.50,0.25。其收益情况见表,(1)用期望值准则进行决策。(2)用矩阵法进行决策。(3)用决策树法进行决策。
表
【答案】(1)设选择甲、乙、丙三地的期望收益分别为E (甲),E (乙),E (丙),则
选择甲地的期望收益最大。所以,最优方案为选择甲地。
(2)令收益矩阵为R ,概率矩阵为P ,期望值矩阵为E ,由表可知
于是
(3)构造决策树,并将有关数据标在决策树上,如图所示
可见甲地的期望收益最大,所以按矩阵法决策的最优方案为选择甲地。
图
令选址方案为甲、乙和丙,三地的期望收益分别为E (甲)、E (乙)和E (丙),则
因为E (甲)最大,所以采用决策树法进行决策的最优选址方案为甲地。
4. 王杰和李倩夫妇为了节省开支,同意使用同一辆小轿车上下班。李倩比较喜欢走路有点长,但路况相对 稳定的市府大道。虽然王杰倾向于走更快的高架桥快速路,但他也答应李倩,当高架桥快速路堵车时,应该走市府大道。表显示了单程上下班的时间估计(单位:分钟)。
表
根据以往关于交通方面的经验,王杰和李倩夫妇认为高架桥快速路堵车的概率为0.15。另外,他们还同意 天气条件似乎会影响高架桥快速路上的交通状况,设“C 表示晴天,O 表示阴天,R 表示雨天”。运用以下所示的条件概率:
求:(l )根据全概率公式和贝叶斯逆概率公式计算每种天气条件的概率,以及在每种天气条件 下,高架桥快 速路畅通S 1,或高架桥快速路堵车S 2的条件概率;
(2)画出该问题的决策树;
(3)最佳决策是什么? 期望的上下班时间是多少?
【答案】(1)
(2)
图
(3)期望的上下班时间为:0.15x3o+0.85X25=25.75(分钟)
相关内容
相关标签