当前位置：问答库＞考研试题

一、简答题

1． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?

【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，则将合作后的额外收益z-（z 1+z2），按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真话，是一个均衡策略。

2． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。

【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。

（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。

（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。

（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不

使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，

行流水作业，同时消耗人、机、材等资源也合理。

二、计算题

3． 某厂生产三种产品I ，II ，III 。每种产品要经过A ，B 两道工序加工。设该厂有两种规格的设备能完 成A 工序，它们以A 1，A 2表示; 有三种规格的设备能完成B 工序，它们以B 1，B 2，B 3表示。产品I 可在A ，B 任何一种规格设备上加工。产品II 可在任何规格的A 设备上加工，但完成B 工序时，只能在B l 设备上加工; 产品III 只能在A 2与B 2设备上加工。已知各种设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时设备的费用如表所示。要求安排最优的生产计划，使该厂利润最大。

表

【答案】设x 1，x 2分别为用A 1，A 2加工产品I 的件数，x 3，x 4，x 5分别用B 1，B 2，B 3加工产品I 的件数; x 6，x 7分别为用A l ，A 2加工产品II 的件数，则x 6+ x 7为用B 1加工产品II 的件数; x 8为用A 2及B 2加工产品Ⅲ的件数。由题意，可建立数学规划模型:

得

。即用A 1加工产 品I 1200件，用A 2加工产品I 230件，用B l 加工产品10件，用B 2加工产品1 859件，用B 3加工产品1 571件，用A 1加工产品II 0件，用A 2加工产品11 500件，用B l 加工产品11 500件，用A 2及B 2加工产品III 324件，可获得最大利润1147元。

4． 用牛顿法求答解:取初始点

【答案】， 为对称正定矩阵 。

并且有

即极小点为

即方向P 与方向 关于共轭。

5． 举例说明，当运输问题的最优解中所有的基变量均大于零时，该运输问题有无穷多最优解;

【答案】举例如下:

表

对非基变量求检验数，如表所示:

表

如表中空格（1，l ）的检验数是0，其他检验数都大于0，表明有无穷多最优解。

6． 某公司从两个不同的仓库向三个客户提供某种产品，由于在计划期内供不应求，公司决定重点保证某些 客户的需要，同时又使总运输费用最低，现已知各仓库的供应量（吨），各客户的需求量（吨）及从各仓库到每一客户的单位运费（元/吨），相关数据如表所示。

表公司供应客户需求量表