1、一 填空题1.节点、箭线是网络计划图的基本元素。2. 一般的排队系统由 _输入过程_,排队规则_，_服务机构_组成。3.等待制的服务规有:_先到先服务_,_后到先服务_,_随机服务_,有优先权的服务_。4. _具有对策行为_的模型称为对策模型。5. 对策模型包含的基本要素有：_局中人_、_策略集_、_赢得函数_。二名词解释（1）策略：一局对策中，可供局中人选择的一个实际可行的完整的行动方案。（2）局中人：在一个对策行为（或一局对策）中，有权决定自己行动方案的对策参加者。（3）主观概率：，是由决策者对事件的了解去确定，而这样确定的概率反映了决策者对事件出现的信念程度。（4）先验概率：是指根据以往
2、经验或专家评估分析得到的概率。（5）决策树：有些决策问题，当进行决策后又产生一些新情况，并需要进行新的决策，又接着又有一些新情况，又需要进行新的决策，这样决策，情况，决策构成一个序列，这就是序列决策。描述序列决策的有力工具之一是决策树，决策树是由决策点，事件点及结果成的树形图。三解答题1.某厂有大量同一型号的车床，当这种车床损坏后或送机修车间或由机修车间派人来修理。已知该车床损坏率服从泊松分布，平均每天 2 台。又机修车间对每台损坏车床的修理时间为负指数分布的随机变量，平均每台的修理时间为 ,天。1但 是一个与机修人员编制及维修设备好坏（即与机修车间每年开支费用 K）有关的函数。已知（ ） =
3、0.1+0.001（ 1900）又知机器损坏后，每台每天的生产损失为 400 元，每个月工作天数为 22 天，试决定使该厂生产最经济的 K 及 值。解：设机器损坏造成的生产损失 S1；（2）机修车间的开支 S2。要使整个系统最经济，就是要使 S = S1 +S2 为最小。以一个月为期进行计算如下：S1=（正在修理和待修机器数）（每台每天的生产损失）（每个月的工作日数）=S2 = K / 12 令 ，得K=16430 元 =17.65 2.某修理店只有一个修理工人，来修理的顾客到达次数服从泊松分布，平均每小时 4 人，修理时间服从指数分布，平均需 6 分钟，求：（1）修理店空闲的时间概率（2）店
4、内有 3 个顾客的概率（3）店内至少一名顾客的概率（4）在店内顾客平均数（5）在店内平均逗留时间（6）等待服务的顾客平均数（7）平均等待修理的时间（8）必须在店内耗费 15 分钟以上的概率。解:本例可看成一个 M/M/1/排队问题，其中（1）修理店空闲概率 2402808080119sL.K.K.2019S/27601129dS.(.K)（2）店内有 3 个顾客的概率（3）店内至少有 1 个顾客的概率（4）在店内的顾客平均数Ls= /( - )=4/(10-4)=0.667 人（5）在店内的平均逗留时间 Ws=1 =1/(10-4)=0.167h（6）等待服务的顾客平均数Lq= / =4*0.
5、4/(10-4)=0.267 人（7）平均等待修理(服务)时间（8）必须在店内消耗 15 分钟以上的概率P(T15)= exp( /4)=exp(-(10-4)/4)=exp(-1.5)=0.2232. 用线性规划求下列矩阵对策A=3 1 33 3 14 3 3解：求解问题可化成两个互为对偶的线性规划问题min（x 1+x2+x3）3x1-1x2-3X3-3x1+3x2-1x3-4x1-3x2+3x3x1,x2,x3 0max(y1+y2+y3)3y1-1y2-3y3 1-3y1+3y2-1y3-4y1-3y2+3y3 1y1+y2+y3 0四证明题1. 证明如下序列不可能是某个简单图的次的序
6、列：（1）7,6,5,4,3,2（2）6,6,5,4,3,2,1（3）6,5,5,4,3,2,1证明： 1. 已知定理： =2q,而在此序列中， =27，为奇数，所以此vd)( )(vd序列不可能为图的次的序列。又知定理：奇点的个数应为偶数，而在此序列中，奇点 7，5，3 为奇数个，所以此序列不可能为图的次的序列。2. 在序列中，奇点 5，3，1 为奇数个，所以此序列不可能为图的次的序列。3.对于七顶点的图，假定 d(v1)=6,d(v2)=5,d(v7)=1,并假设 G 为简单图，则 v1 存在与其它六个点的连线（包含与 v7）,v2 与 v1 间存在边 e12,而 v7次为 1，所以必不与 v1 外的其它点相连，因而 v2 与除 v1，v7 外的四点间各有一连线。假设 G（V，E）为简单位图，则余下的 v3,v4,v5,v6 中任一点（用 vi 表示）已确定存在 ei,ei2，无 ei7，对于 d(vi)=5 的该点来说，必与除 v7 外的每一点都有连线，由此推论，v4,v5,v6 都同时与 v1,v2,v3，相连，即 v4,v5,v6 的次至少是 3，这与 d（v6）=2 相矛盾。故假设不成立，该图中可能有环或多重边，非简单图的次的序列。
