2017年电子科技大学经济学+运筹学之运筹学复试实战预测五套卷
● 摘要
一、简答题
1． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?
【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。
2． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。
【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。
（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。
（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不 使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，行流水作业，同时消耗人、机、材等资源也合理。
二、计算题
3． 分别用单纯形法中的大M 法和两阶段法求解下述线性规划问题，并指出属哪一类解。
（1）
（2）
（3）
10x 1+15x2
（4）
【答案】（1）①大M 法
在上述问题的第二个约束条件中减去剩余变量x 5，再加入人工变量x 4，x 6，得
其中，M 是一个任意大的正数，应用单纯形法迭代计算如表所示。
表
求得该问题最优解②两阶段法
，最优目标函数值z*=102/7。
在上述问题的第二个约束条件中减去剩余变量x 5，再加入人工变量x 4，x 6，得第一阶段的模型为
第一阶段模型求解过程如表所示。
表
求得最优解为故
为原线性规划问题的基可行解。
，其目标函数最优值，此时人工变量x 4=x6=0，
将第一阶段最终单纯形表中的人工变量去除，并换成原问题目标函数的系数，进行第二阶段的运算，如表所示。
表
可得问题的最优解（2）①大M 法
，最优目标函数值z*=102/7。
在上述两个约束条件中依次分别减去剩余变量x 4， x 5，再加上人工变量x 6，x 7，得
其中，M 是一个任意大的正数，应用单纯形法进行计算如表所示。
表