2016年武汉工程大学管理学院855运筹学考研冲刺模拟题及答案
● 摘要
一、证明题
1． 证明:r （x ）二x12+x22是严格凸函数。 【答案】首先求导为（2x l ，2x 2:） 求海塞矩阵
为正定矩阵，所以f （x ）为严格凸函数
2． 对于M/M/1/∞/∞模型，在先到先服务情况下，试证明:
顾客排队等待时间分布的概率密度是
，并根据该式求等待时间的期望值
为在统计平衡 下顾客的等待时间，则
由a n 的定义，得
，于是有
。
，【答案】令N ’为在统计平衡下一个顾客到达时刻看到系统中已有的顾客数（不包括此顾客）
由定理知，对任何一个输入为最简单流的单服务台或多服务台的等待制排队系统，
恒有
，所以，
到达者遇到系统中顾客数不少于1个顾客，是需要等待的充要条件，因此
①
因为当系统中有n （n ≥l ）个顾客时，其中只有一个顾客正在接受服务，而其余n-1个顾客在排队等待，所以，新到顾客必须在服务台轮空n 次后，才能接受服务。于是，服务台轮空次数m （t ）
②
其次，因为服务时间服从负指数分布，故其输出流，即服务台轮空次数m （t ）是一最简单流，其参数为
因此
③
将③式代入②式，然后再将②式代入①式，得
，其中，
，有
所以，顾客在系统中的等待时间分布为
因为，
以正概率
取0值，而当t>0时，它又具有连续型随机变量的性质，其分布函数必
既不是连续型随机变量，又不是离散型随机变量。然而类似于连的密度函数为
在（0，+∞）
上连续。所以续型随机变量，可以定义
。
二、计算题
3． 用割平面法求解整数规划。
【答案】松弛问题的单纯形最优表为:
相关内容
相关标签