天津大学运筹学试题

2026/4/29 18:27:47

自概率,再画出决策树按EMV准则确定最优决策。

十七、甲乙二人玩一种游戏,甲有两个球,乙有三个球,在互不知道的情况下将球分别投入A、B两个箱中(每人都不允许有剩余球)。设甲投入两箱中球数分别为n1和n2,乙投入两个箱中球数分别为m1和m2;若n1?m1,甲赢(m1?1),若n2?m2,甲赢(m2?1);若n1?m1,甲输(n1?1),若n2?m2,甲输(n2?1);在其它情况下双方无输赢(即值为0),试将此问题表示成一个二人零和对策,即写出甲、乙的可选策略和甲的损益矩阵(不必求解)。

十八、离某国总统选举日还剩两天,民意测验表明尚有大约10%的选民未确定态度,主要集中在S和T两市。甲、乙两候选人都认为争取这10%的选民对于选举的成功是至关重要的,各自制定三个备选策略s1,s2和s3进行最后的竞选活动。s1为两天花在S市;s2为两天花在T市;s3为S和T市各一天。竞选班子估计在各局势的结局下,候选人甲多得的选票数(以百万计)如下表:

乙 s1s1 s2 s3 1 3 –1 1 –1 4 0 –2 2 甲 s2s3

1.为求解该矩阵对策问题,可先尽量将问题简化。可将上表所示的得失矩阵中去掉1列,请指出可去掉哪一列?为什么?

2.请列出上述去掉1列后的矩阵相应的线性规划模型,只列出其中一个人(如乙的)经变量变换(变换后的变量等于原变量除以目标值V,并设变换后的甲、乙变量向量分别为X 和Y )简化后的模型即可。

3.用单纯形法对乙的模型(经变量变换简化后的Max型)求解,已得到其单纯形终表如下表:

CB XB B-1b 1 y1 1 y3 0 0 y4 1 0 y5 –1/2 0 y6 –1/2 y4 0 y1 1 y3 1 0 1 0 0 1/2 1/4 1/2 3/4 ?j 请填完此表,指出该表相应的最优解和最优值,并将此还原为甲、乙的最优混合策略。


天津大学运筹学试题.doc 将本文的Word文档下载到电脑
搜索更多关于: 天津大学运筹学试题 的文档
相关推荐
相关阅读
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 10

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219