当前位置：问答库＞考研试题

一、简答题

1． 试写出标准指派问题的线性规划问题。 【答案】

A ij 表示工作人员i 做工作j 时的工作效益

则得线性规划模型为:

2． 一个运输问题，如果其单位运价表的某一行元素分别加上一个常数，最优调运方案是否发生变化，试说明理由（用表或直接用公式）;

【答案】最优方案不会发生变化。因为在计算任意空格的检验数时，若其通过变化行的一个基格，则其必经过两个基格，

则最优方案不发生变化。

3． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?

【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，

，按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真则将合作后的额外收益z-（z 1+z2）

话，是一个均衡策略。

4． 什么是启发式方法? 说明用启发式方法解决实际问题的过程和步骤。

【答案】（1）对于结构不良问题，为得到近似可用的解，分析人员必须运用自己的感知和洞察力，从与其有关而 较基本的模型与算法中寻求其间的联系，从中得到启发，去发现适于解决该问题的思路和途径，这种方法称为启 发式方法。

（2）用启发式方法解决实际问题的过程和步骤:①系统观察和分析实际问题; ②抽象并明确提

出问题; ③ 建立启发式数学模型; ④选择启发式策略，设计启发式方法，按照一定的搜索规则反复迭代逼近模型最优可行解，直到得到满意解; ⑤检验和修正模型及其满意解。

二、计算题

5． 求解下列矩阵对策，其中赢得矩阵A 分别为

【答案】（l ）令矩阵对策为G={S1，S 2; A}，其中

A 中表示在策略，与策略下的赢得值，则

，矩阵

6． 某电视剧制作公司打算为某一连续剧制作试映片，并希望将连续剧卖给一家大型电视网络公司。这家电 视网络公司可能会回绝这连续剧，但也有可能购买连续剧的1年或2年的播放权。现在电视剧制作公司将可选择 的方案1称为d 1:制作试映片并将其卖给电视网络公司; 方案2称为d 2:将连续剧的播放权以10万元的价格卖 给另一竞争对手。电视剧制作公司的决策方案及收益见如表。

表 收益单位: （万元）

电视剧制作公司根据以往经验判断，三种自然状态的概率分别是:P （s 1）=0.20，P （s 2）=0.30，P （s 3）=0.50。若花0.5万元聘请相关专业调查规构审查这一连续剧的计划，并判断这家大型电视网络公司对连续剧的反映。如果专业调查机构的审查将导致两种结果:有利反映—F ; 不利反映，相应的数字调查信息如下:P （F ）=0.69，P （S 1IF ）=0.09，P （S 2IF ）=0.26，P （S 3lF ）=0.65; P （U ）=0.31，P （S 1IU ）=0.45，P （S 2IU ）=0.39，P （S 3IU ）=0.16。

试回答如下问题:

（l ）如果不用专业调查机构的意见，而是根据电视剧制作公司以往经验判断，则电视剧制作公司应该选择 哪个决策方案，其期望收益值是多少?

（2）完全信息的期望值EVPI 是多少?

（3）如果采纳专业调查机构的意见，则此时的最佳决策方案又是什么，期望收益值是多少? （4）在采纳了专业调查机构的意见之后，求样本信息的期望值EVSI 。

（5）根据以上的结果分析是否应该聘请专业调查机构，最终的完整决策是什么?

【答案】（l ）设两种选择的期望收益分别为E l 、E 2，则

:. 会选择第二种方案，期望值EMV=l0万元。

（2）当完全情报告诉决策者自然状态是S 1时，决策者一定采用方案d 2; 当完全情报告诉决策者自然状态是 S 2时，决策者一定采用方案d 2; 当完全情报告诉决策者自然状态是S 3时，决策者一定采用方案d 1。

（3）为了解这些问题，首先画出该问题的决策树如图所示。