2017年南京师范大学F161运筹学复试仿真模拟三套题
● 摘要
一、简答题
1． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。
（l ）悲观主义决策准则:行中取min ，再取max 。 （2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。 （4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大，即
于等于0）
（5）折衷主义决策准则
其中a （最小收益值。
然后选择
2． 简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。
）为乐观系数，
，
。分别表示第i 个策略可能得到的最大收益值与
。
二、计算题
3． 用改进单纯形法求解以下线性规划问题。
（1）
（2）
-x
【答案】 （1）在上述线性规划的约束条件中分别引入松弛变量x 4，x 5，并化为标准型:
，初始基
变量
，对应
的系数
；非基变
量
，则
得到初始
基
，对应的系数
x 1 为换入变量。
。非基变量的检验数
由此得到新的基B 1、基变量X BI 及系数C B1、非基变量X N1及系数C N1分别为:
计算换入变量x l 的系数向量P 1及B 1为:
计算非基变量的检验数为:
由
可确定x 2 为换入变量，再由
知x 5 为换出变量。
-1
得到新的基B 2 、基变量X B2 及系数C B2 、非基变量X N2 及系数C N2 分别为:
计算换入变量x 2 的系数向量P 2 及B 2为：
非基变量的检验数向量为
此时，非基变量的检验数均为负，最优解为
，即
最优目标函数值为
。
-1
。
（2）在第二个约束条件中减去剩余变量x 3，再分别在第一、二个约束条件中加入人工变量x 4，x 5，在第三个约束条件中加入松弛变量x 6，得该线性规划的标准型:
得到初始基变量
，初始基变量，对应的系数
，对应的系数
。非基变量的检验数
，则x 1 为换入变量。
，所以对应的换出变量为x 4 。
；非基
由此得到新的基B1、基变量X B1及系数C B1、非基变量X N1 及C N1 分别为
，
计算换入变量x 1 的系数变量
，及B 1为
-1
， ，
计算非基变量的检验数为：
由
可确定x 2为换入变量，再由
知x 5为换出变量。
得到新的基B 2 、基变量XB 2 及系数C B2 、非基变量X N2及系数C N2分别为：
，
，
-1
，
计算换入变量x 2 的系数向量P 2 及B 2为
相关内容
相关标签