2017年沈阳航空航天大学经济管理学院816运筹学考研仿真模拟题
● 摘要
一、计算题
1． 第一百货商场过去200天关于B 商品的日销售记录见表，B 商品进价为200元/件，售价为500元件。如果当天销售不完，余下的将全部报废。求B 商品的最佳日订货量a*及相应的期望收益金额EMV 和EVPI 。
表
【答案】（l ）这是一个收益风险决策问题，自然状态的概率分布如表所示:
概率分布表
收益表如表所示。
收益表
n
则
报价值的期望收益为
故全情报价值为
2． 试用可行方向法求解
【答案】原非线性规划问题可改写为:
第 2 页，共 62 页
, 故应选择策略S 3，即
。
（2）在信息完备时，针对每种随机情况均能按最优方案安排货量，故其收益最大，此时全情
取精度气
，初始可行点
。则
因为而
取搜索方向则得又令
，即
，解得
; 令
，
，将其代入约束条件，并令，得
。
， ，因此
则构成下述线性规划问题:
，
，所以
为空集。
不是近似极小点。
为便于用单纯形法求解，令
从而得到
第 3 页，共 62 页
，得线性规划问题:
引入剩余变量y 4，松弛变量y 5，y 6，y 7及人工变量y 8。
其最优解为：
，而
搜索方向为
所以
令于是
因为
3． 已知下列资料。
表
（），所以X 为可行点，
2
。
，则
。
。
要求:（l ）绘制网络图;
（2）用图上计算法计算各项时间参数（r 除外）; （3）确定关键路线。
【答案】（l ）由题意绘制网络图如图所示。
第 4 页，共 62 页