2017年西北工业大学机电学院951运筹学复试实战预测五套卷
● 摘要
一、简答题
1． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。
（l ）悲观主义决策准则:行中取min ，再取max 。 （2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。 （4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大于等于0），即
（5）折衷主义决策准则
其中a （最小收益值。
然后选择
2． 什么是关于可行流f 的增广链?
【答案】设f 是一个可行流，v s 是网络的起点，v t 是网络的终点，若
满足下列条件: （l ）在弧（2）在弧称
是关于可行流f 的一条增广链。
即即
中每一前向弧是非饱和弧。 中每一后向弧是非零流弧。
是从v s 到v t ，的一条链，
）为乐观系数，
，
。分别表示第i 个策略可能得到的最大收益值与
。
二、计算题
3． 某工厂的采购情况如表所示. 假设年需求量为10000，每次订货费为2000元，存储费率为20%，则每次应采购若干?
表
【答案】已知R=10000，C 3=2000 设单价为K （Q ），则
假定则假定则
，
，与假定矛盾，舍去。
，
分别计算每次订购1414个和2000个时，平均每单位所需费用:
，即每次采购2000个。
4． 某电视机厂为生产电视机而需生产喇叭，生产以万只为单位，据以往记录，一年的四个季度需要喇叭分别为3万只，2万只，3万只，2万只。设每万只存放在仓库内一个季度的存储费为0.2万元，每生产一批的装配费为2万元，每万只的生产成本费为1万元，问应该怎样安排四个季度的生产，才能使总的费用最小。
【答案】生产成本函数与库存费用函数分别为:
用再生产点解此问题。
（2）
或3
所以，最小总费用为14.8万元，最优生产决策为: ①当
时，
②当时，由得m=2，则
5． 某城市的消防总部将全市划分为11个防火区，设有4个消防（救火）站。图表示各防火区域与消防 站的位置，其中①②③④表示消防站，1、2、…、11表示防火区域。根据历史资料证实，各消防站可在事先规定的允许时间内对所负责的地区的火灾予以消灭。图中虚线即表示各地区由哪个消防站负责（没有虚线连接，就 表示不负责）。现在总部提出:可否减少消防站的数目，仍能同样负责各地区的防火任务? 如果可以，应当关闭哪个?
图
提示:对每个防火站定义一个0-1变量x j ，令
然后对每个防火区域列一个约束条件。 【答案】定义：
于是，可建立如下数学模型：
T
由条件②，④，⑨可判定x l =x3=x4=1，分析可知（l ，0，1，1）为问题的一个可行解，此时
z=3。假设可以减少一个消防站，即增加约束条件
。通过单纯形法计算可知，只
相关内容
相关标签