2017年兰州财经大学运筹学复试实战预测五套卷
● 摘要
一、简答题
1． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。
【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。
（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。
（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不 使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，
行流水作业，同时消耗人、机、材等资源也合理。
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，则将合作后的额外收益z-（z 1+z2），按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真话，是一个均衡策略。
二、计算题
3． 在有互相排斥的约束条件的问题中，如果约束条件是（≤）型的，我们可用加以y i M 项（y i 是0-1变量， M 是很大的常数）的方法统一在一个问题中。如果约束条件是（≥）型的，我们将怎样利用y i 和M 呢?
【答案】在互相排斥的约束条件问题中，如果约束条件是（≥）型，我们可以分别在m 个约束条件右端减去y i M ， 其中y i 是0-1变量，M 是充分大的正数，且
4． 求下列问题的最优解。
（1）
1 0x1+22x2+1
第 2 页，共 56 页
。
（2）
（3）
（4）
【答案】 （1）
第 3 页，共 56 页
所以有
此时
此时
此时
此时
此时
此时
此时
所以有
于是，最优解两个：
即
即
（2）①利用动态规划方法求解，该问题变为求f 4（l1） 而
x 4=0, 1, 2, 3, 4, 5
第 4 页，共 56 页