2016年苏州大学城市轨道交通学院运筹学复试笔试最后押题五套卷
● 摘要
一、计算题
1. 某农场考虑是否提早种植某种作物的决策问题,如果提早种,又不遇霜冻,则收入为45元:如遇霜冻, 则收入仅为10万元,遇霜冻的概率为0.4。如不提早种,又不遇霜冻,则收入为35万元:即使遇霜冻,受灾也 轻,收入为25万元,遇霜冻的概率为0.2,己知:
(l )该农场的决策者认为:“似50%的机会得45万元,50%的机会得10万元”和“稳获35万元”二者对其来 说没有差别;
(2)该农场的决策者认为:“以50%的机会得45万元,50%的机会得35万元”和“稳获40万元”二者对其来 说没有差别;
(3)该农场的决策者认为:“以50%的机会得35万元,50%的机会得10万元”和“稳获25万元”二者对其来 说没有差别。 问题如下:
(1)说明该决策者对风险的态度,按期望效用最大的原则,该决策者应做何种决策? (2)按期望收益最大的原则,该决策者又应做何种决策? 【答案】将最高收益45万元的效用定为10,记为记为
。
则决策者对风险的态度可以表示为:
令提早种的期望效用为E 1,不提早种的期望效用为E 2。则
, 所以,决策者的决策应为不提早种。
(2)令提早种的期望收益为E 1,不提早种的期望收益为E 2。
,所以,决策者的决策应为不提早种。
2. 企业A 是位于南京路的一家专供某类零部件的加工企业,生产产品DXF ,正常生产条件下可生产12百件/天,每百件定价8万元。根据供货合同,需按9百件/天供货。存贮费每百件0.16万元/天,允许缺货,缺货 费为每件0.65万元/天,每次生产准备费为80万元。要求: (l )绘出存储状态图,并说明存储过程; (2)求最优存储策略。
第 2 页,共 52 页
。把最低收益值10万元的效用定为0,
【答案】由题意可知,
最优存贮策略各参数为: 最优存贮周期:经济生产批量:生产时间:最大存贮量:最大缺货量:平均总费用为:存贮状态图如图所示。
图
3. 对于线性规划问题:
设A 中存在可行基B ,其对应的基变量和非基变量分别为X B 和X N ,C B 和C N 为它们在目标函数中的系数, 则对应干基B 的单纯形表如表所示
表
若B 为最优基,则上述单纯形表为最优单纯形表。当原问题的某右端常数项b k 变为b k +△b k 时,
-1-1
试推导出使 最优基不变的△b k 的变化范围。(提示,自己假定B 及B b 的具体形式)
【答案】设, 其中Pi 为列向量,
第 3 页,共 52 页
, 其中为正数
,且,则有
4. 给出如下线性规划问题的最优单纯型表如表所示,其中S 1、S 2分别为两个约束条件的松弛变量
表
要求:(l )求出使最优基不变的b 2的变化范围; (2)求出使最优解不变的c 2的变化范围; (3)在原线性规划的约束条件上,增加约束条件:试求出最优解。
【答案】(l )假设b 2变化后的最优解为X B ,只要X B ≥0,因最终表中检验数不变,故最优基不变,但最优解的值发生了变化。 设b 2变化了λ,则
所以
,其最优解是否变化? 如变化,
当b ≥0时问题最优基不变,解得λ≥0故b 2≥30 (2)由题意知c 2-4≥0得c 2≥4
(3)约束条件可变为x 1+2x2+2x3+s3=12
列出单纯形表
第 4 页,共 52 页