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

一、简答题

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

【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。

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

（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不 使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，行流水作业，同时消耗人、机、材等资源也合理。

2． 简述影子价格的经济含义。

【答案】影子价格的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用，在完全市场经济的条件下，当某种资源的市场价低于影子价格时，企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时，则企业的决策者应把己有资源卖掉。

3． 在解决实际问题时应如何运用启发式策略? 除本书上列出的几个启发式策略之外，你认为还有什么样的策略可以使用?

【答案】在解决实际问题时，可根据实际问题的性质和要求来选用某一启发式策略; 为得到理想效果，也可将几个策略联合起来使用。除本书上列出的几个启发式策略之外，还有计算机仿真、模拟策略、类比策略、近似策略等可以使用。

二、证明题

4． 假设线性规划问题为:

其中

，秩

运用单纯形算法求得的最优基可行解时，所有的非基变量检验数全都<0，试证明这时所得到

第 2 页，共 63 页

的最优解必定 是线性规划问题（l ）的准最优解。

【答案】一般情况下，经过迭代后解变为

再将上式代入目标函数式，整理后得到

令于是

再令则

时，此时的解就为最优解。

这样当所有非基变量的检验数即

5． 车间内有m 台机器，有c 个修理工（m>c），每台机器发生故障率为兄，符合M/M/c/m/m模型， 试证:

【答案】由题设知

一个周期T c 等于发生故障的机器在系统中的逗留时间W s 加上机连续正常工作时间

为 服务台繁忙的概率。服务台繁忙的概率也为

6． 证明:矩阵对策

的鞍点不存在的充要条件是有一条对角线的每一个元素均大于另一对角线上的每一个元素。 【答案】（l ）先证充分性，要使鞍点存在，就必存在有

①

可假设主对角线的每一个元素均大于次对角的每一个元素，即

使对一切

，

，所以

。

，

则

并说明上式左右两端的概率意义。

第 3 页，共 63 页

则充分性得证。

（2）证必要性。假设“有一条对角线的每一个元素均大于另一条对角线上的每一个元素”这种情形不存在，则可设

又可假设

其他情形同理可类推得出存在鞍点，由命题与逆否命题等价可知必要性成立.

7． 对于M/M/1/N/∞模型，试证

，并对上式给予直观的解释。

【答案】若令，

则有

所以

，即

此系统的等待空间有限制，即一旦顾客满N 个，新来的顾客就无法进入系统，此时到达率为零。故这里需 要求出实际进入系统的平均到达率

。由于正在被服务的顾客平均数为

第 4 页，共 63 页