2016年东南大学经济管理学院972运筹学考研冲刺模拟题及答案
● 摘要
一、证明题
1． 设G 为2*2对策，且不存在鞍点。证明若
。
【答案】可利用反证法求证。 假设条件不成立，可设
。
又
。
当
时，对
，存在鞍点，最优纯策略为
; 当a 12=a11=a21时
，，所以
和
是G 的解，
则
， 存在鞍点，最优纯策略为
2． 对于M/M/1/N/∞模型，试证
，这与G 不存在鞍点矛盾，故结论成立。 ，并对上式给予直观的解释。
【答案】若令，
则有
所以
，即
此系统的等待空间有限制，即一旦顾客满N 个，新来的顾客就无法进入系统，此时到达率为零。故这里需 要求出实际进入系统的平均到达率
。由于正在被服务的顾客平均数为
另外，在单位时间内实际进入服务系统的顾客平均数
为
。
。因此
，
二、计算题
3． 某工厂年产A 零件250个，工厂自己年需70个，如果一次装配准备费为36万元，又每个零件年存储费 为0.4万元。求在满足需求的条件下，该产品生产周期以及每次生产的时间和数量。
，且己知
【答案】由题意知，该题模型为“不允许缺货，生产需要一定时间”
最优存贮周期为经济生产批量为结束生产时间为最大库存为平均总费用为
4． 用两阶段法求解以下线性规划问题
【答案】第一阶段:加入松弛变量x 4，x 5，人工变量x 6，数学模型为:
用单纯形法求解如表所示。
表
相关内容
相关标签