2016年四川理工学院建筑工程学院813运筹学考研强化班模拟试题及答案
● 摘要
一、证明题
1． 证明:r （x ）二x12+x22是严格凸函数。 【答案】首先求导为（2x l ，2x 2:） 求海塞矩阵
为正定矩阵，所以f （x ）为严格凸函数 2． 设G 为2*2对策，且不存在鞍点。证明若
。
【答案】可利用反证法求证。 假设条件不成立，可设
。
又
。
当
时，对
，存在鞍点，最优纯策略为
; 当a 12=a11=a21时
，，所以
和
是G 的解，
则
， 存在鞍点，最优纯策略为
3． 对于单服务台情形，试证: （1）定长服务时间长服务时间【答案】对于
是负指数服务时间
排队系统，
的一半。
，这与G 不存在鞍点矛盾，故结论成立。 ，是负指数服务时间
的一半; （2）定
当k=l时，则
变成M 分布，即上式指标变成M/M/1排队系统指标，即
当k →∞时，则
分布变成D 分布，即上式指标变成M/D/l排队系统指标，即
所以，定长服务时间
的一半。
4． 己知九个人v 1，v 2，…，v 9中v 1和两个人握过手，v 2和v 3各和四个人握过手，v 4，v 5，v 6，v 7各和五个人握过手，v 8，v 9各和六个人握过手，证明这九个人一定可以找出三人互相握过手。 【答案】该问题可表述为一个包含9个点（每个人代表一个点）的图的问题。依题意知 d （v l ）=2，d （v 2）=d（v 3）=4，d （v 4）=d（v 5）=d（v 6）=d（v 7）=5，d （v 8）=d（v 9）=6 其中，边v i ，v j 〕代表v i 和v j 握过手。对于v 9，因为d （v 9）=6，所以v 4，v 5，v 6，v 7中至少有两个点与v 9之间 存在连线，设该两点为v 4和v 5。假设与v 4和与v 9相连的其他五点之间无边，
则
，与已知的 d （v 4）=5相矛盾，故假设不成立。即v 4与上述五点间必存在至少
两条边，设其中一点为v k ，则v k ，v 4，v 9两两相连，即存在三人之间互相握过手。 5． 在M/M/1/N/∞模型中，如
，试证
，
是负指数服务时间
的一半; 定长服务时间
是负指数服务时间
应为，于是
t
。
时刻的顾客数
N （t ）仍是一生灭过程，且
有
【答案】系统在
当t=+∞时，由系统的稳定状态概率可得