当前位置:问答库>考研试题

2017年山东财经大学管理运筹学复试实战预测五套卷

  摘要

一、简答题

1. 简述常用的不确定型决策准则。

【答案】不确定性决策是指决策者对将发生结果的概率一无所知,只能凭决策者的主观倾向进行决策,适用于对 概率判断缺乏信心,对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。

(l )悲观主义决策准则:行中取min ,再取max 。 (2)乐观主义决策准则:行中取max ,再取max 。

(3)等可能性准则:先求各策略的收益期望值,再从中取max 。 (4)最小机会损失准则:

机会损失矩阵:每一列的值为列中最大的数分别减去其他的数(自己则变为0,其他的值全大于等于0),即

(5)折衷主义决策准则

其中a (最小收益值。

然后选择

2. 试简述求解整数规划模型的分枝定界法剪枝的几种情况。

【答案】(l )某枝已经达到其范围内的最优解; (2)某枝域内没有可行解时,即是不可行域; (3)某枝所得数据不优于当前最优解时。

)为乐观系数,

。分别表示第i 个策略可能得到的最大收益值与

二、计算题

3. 某商标的酒是用三种等级的酒兑制而成。若这三种等级的酒每天供应量和单位成本为:

设该种牌号酒有三种商标(红、黄、蓝),各种商标的酒对原料酒的混合比及售价,见表。决策者规定: 首先必须严格按规定比例兑制各商标的酒; 其次是获利最大; 再次是红商标的酒每天至少生产2000kg ,试列出数学模型。

【答案】设以

用量,由题意可建 立如下数学模型:

分别为兑制红、黄、蓝三种商标的酒时第i 种等级的酒的

其中:

可根据如下模型求出:

4. 用大M 法(极小化为标准形式)求解得某极小化线性规划问题的最优单纯形表如表所示。

表中x 4为松弛变量、x 5为剩余变量、x 6和x 7为人工变量。试回答如下问题: (l )计算C 1和C 2的数值;

(2)求使最优基不变的C 1、C 2的关系; (3)求原问题的三个右端常数。

【答案】(l )由最优单纯形表得到下列关系式为:

(2)若最优基不变,则有下列关系式:

(3)

解得原问题的三个右端常数为