2016年武汉大学902数学规划之《运筹学教程》考研导师圈定必考题汇编及答案
● 摘要
一、证明题
1． 证明下列定理: （1）设有两个矩阵对策，
，L 为任一常数，则有
（2）设有两个矩阵对策
，
，
（3）设则
，
（定理8） 为矩阵对策，且 ，其中
）和，则
了为斜对称矩阵（亦称这种对策为对称对策）。分别为局中人I 和
的最优策略集。（定理9）
，
，其中
，
。（定理7）
，其中a>0
为任一常数。则
【答案】（1）设A l 的赢得函数是则
，A 2的赢得函数是
则所以，同理，有
，
和瓦
，则
①
。
。
故
（2）设A l 和A 2对应的赢得函数分别为
（3）
故
第 2 页，共 20 页
即由式②可知
，因此
故
。
。
2． 对于M/M/1/N/∞模型，试证，并对上式给予直观的解释。
【答案】若令，
则有
所以
，即
此系统的等待空间有限制，即一旦顾客满N 个，新来的顾客就无法进入系统，此时到达率为零。故这里需 要求出实际进入系统的平均到达率
。由于正在被服务的顾客平均数为
另外，在单位时间内实际进入服务系统的顾客平均数
为
。
。因此
，
二、计算题
3． 某工厂年产A 零件250个，工厂自己年需70个，如果一次装配准备费为36万元，又每个零件年存储费 为0.4万元。求在满足需求的条件下，该产品生产周期以及每次生产的时间和数量。
，且己知
【答案】由题意知，该题模型为“不允许缺货，生产需要一定时间”
最优存贮周期为经济生产批量为
第 3 页，共 20 页