2016年五邑大学经济管理学院812运筹学考研导师圈定必考题汇编及答案
● 摘要
一、证明题
1． 对于M/M/1/∞/∞模型，在先到先服务情况下，试证明:
顾客排队等待时间分布的概率密度是
，并根据该式求等待时间的期望值
为在统计平衡 下顾客的等待时间，则
由a n 的定义，得
，于是有
。
，【答案】令N ’为在统计平衡下一个顾客到达时刻看到系统中已有的顾客数（不包括此顾客）
由定理知，对任何一个输入为最简单流的单服务台或多服务台的等待制排队系统，
恒有
，所以，
到达者遇到系统中顾客数不少于1个顾客，是需要等待的充要条件，因此
①
因为当系统中有n （n ≥l ）个顾客时，其中只有一个顾客正在接受服务，而其余n-1个顾客在排队等待，所以，新到顾客必须在服务台轮空n 次后，才能接受服务。于是，服务台轮空次数m （t ）
②
其次，因为服务时间服从负指数分布，故其输出流，即服务台轮空次数m （t ）是一最简单流，其参数为
因此
③
将③式代入②式，然后再将②式代入①式，得
，其中，
，有
。
所以，顾客在系统中的等待时间分布为
因为，
以正概率
取0值，而当t>0时，它又具有连续型随机变量的性质，其分布函数必
既不是连续型随机变量，又不是离散型随机变量。然而类似于连的密度函数为
2． 设线性规划问题1是
在（0，+∞）
上连续。所以续型随机变量，可以定义
（
）是其对偶问题的最优解。
又设线性规划问题2是
其中k i 是给定的常数，求证【答案】问题1的矩阵表示为
其中
问题2的矩阵表示为
。
设X 1 为它的一个可行解，其对偶问题的最优解为
相关内容
相关标签