2016年中国矿业大学(徐州)管理学院830运筹学考研强化班模拟试题及答案
● 摘要
一、填空题
1. 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12,则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知,原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
2. 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后,出基变量的选取原则是:_____。 【答案】
3. 若P (k )是f (x )在x (K )处的下降方向,则满足_。
【答案】均有 【解析】若存在实数
,使对于任意的,就称方向)为均有下式成立:
点的一个下降方向。
4. 决策问题的三个基本要素是:____和____。
【答案】策略、事件、事件的结果
二、简答题
5. 考虑两个企业的资源整合问题。如果每个单位单独组织生产,各自的效益和,往往小于把两个单位的生 产要素进行重组,然后再统筹生产带来的收益高。因此,资产重组,往往能够带来“双赢”的格局,企业自身也 希望通过合并,做大做强。问题是,每个企业可能会故意夸大其利润水平,从而希冀分得更多的合作收益。请谈谈你的设想,用以协调 其中可能出现的问题(不超过300字,可用符号表述你的想法)?
【答案】让两个企业单独汇报独立生产能获得的利润,分别记为z 1、z 2。如果z 1+z2≦z 成之,则将
,按照z 1、z 2的比例进行分配。这样的分配方式,两个企业说真话,合作后的额外收益z-(z 1+z2)
是一个均衡策略。
6. 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知,只能凭决策者的主观倾向进行
决策,适用于对 概率判断缺乏信心,对事情做出简单的估计。。不确定性决策由决策者的主观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。 (l )悲观主义决策准则:行中取min ,再取max 。
(2)乐观主义决策准则:行中取max ,再取max 。
(3)等可能性准则:先求各策略的收益期望值,再从中取max 。
(4)最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数(自己则变为0,其他的值全大于等
,即
于0)
(5)折衷主义决策准则
其中a (
收益值。 然后选择
)为乐观系数,,。分别表示第i 个策略可能得到的最大收益值与最小。