2016年西南交通大学经济管理学院运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 考虑采用分枝定界法求解的一个整数规划问题（目标函数为最大化问题），其中变量x 1，x 2取整数。该 问题的求解由子问题1开始，如图所示。
图
请回 【答案】
（1）在当前状态下，如何对整数规划的最优解进行定界。
（2）如果进行分枝，应该在哪个问题（从子问题2和子问题3中选择）上附加约束? 附加的两个约束分别是什么?
答:（l ）设整数规划的最优目标值为Z*，则对其定界范围为:
（2）如果进行分支，从子问题2开始附加约束，附加的两个约束为:
2． 某箭线式网络计划如图（时间单位:周）
图
（l ）求项目完成工期及关键线路。 （2）填写表。
表 单位：周
【答案】（l ）线路有
故项目完工期为T=16。 关键路线为（2）填写表格如表。
表
3． 建厂投资有三个行动方案可以选择，并有三种自然状态，其损失表加表所示，（1）用乐观准则进行决策。
表
【答案】（1）令方案A 1在自然状态Q j 下的收益值、损失值分别为E （A i ，Q j ）L （A i ，Q j ）。
所以，按乐观准则的决策方案为A 1。
（2）令方案A i 在自然状态Q j 下的收益值、损失值分别为E （A i ，Q j ）、L （A i ，Q j ）。
所以
所以，按悲观准则的决策方案为A 2。
4． 某制造厂每周购进某种机械零件50件，订购费为40元，每周保管费为3.6元。 （l ）求E.O.Q 。
（2）该厂为少占用流动资金，希望存贮量达到最低限度，决定宁可使总费用超过最低费用的4%作为存贮策略，问这时订货量为多少?
相关内容
相关标签