当前位置：问答库＞考研试题

一、简答题

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． 某公司预计下3个月对某种产品的需要量分别为150件、250件和300件。下3个月各月生产能力和生产费用等有关数据如表所示。产品的存储费为20元/件。试回答如下问题:

表

（l ）将其看作运输问题，画出其网络图;

（2）建立使总费用最小的生产与存储方案的数学模型;

（3）写出该问题的运输问题调运表，并用最小元素法列出问题的初始基可行解。 【答案】（l ）看作运输问题时，其网络图见图:

图

（2）根据（l ）中的网络图，令产地i 的产量为a i ，销地j 的销量为b i ，产地i 到销地j 的运输量为x ij 、单位运费为c ij ，由于该问题为产大于销的运输问题，于是可建立如下数学模型:

（3）该问题的运输问题调运表为

表

由于该问题为产大于销的运输问题，所以增加一个虚拟的销地4，其销量为130，各产地到宝抓氰返的单位运价为0。得到产销平衡表为:

表

用最小元素法列出问题的初始基可行解为:

表

4． 某产品有12道加工工序，它们之间的顺序关系如下:工序A 、B 、C 是同时开始的工序; 工序A 、B 的 紧后工序是D ; 工序B 的紧后工序是E 、F 、H ; 工序F 、C 的紧后工序是G ; 工序E 、H 的紧后工序是I 、J ; 工 序C 、D 、F 、J 的紧后工序是K ; 工序K 的紧后工序是L ; 产品在工序I 、G 、L 完成后完工。画出该问题的网络 计划图。

【答案】该问题的网络计划图如图所示。

图

5． 某工程项目的网络图见图，箭线上的数字分别表示作业代号，作业完成时间及作业所需人数。该 项目可用人数为10人。

要求:（l ）计算各作业的最早开工、最早完工、最迟开工、最迟完工时间; （2）计算各作业的总时差，找出关键路线;

（3）试确定工程完工时间最短的各作业进度计划。