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

一、判断题

1． 如果线性规划问题有最优解，则它一定是基可行解。（ ）

【答案】√

【解析】基解且可行才有可能是最优解。

2． 假如到达排队系统的顾客为普阿松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（ ）

【答案】√

，为时间[0，t]内到达系统的顾客数，则{N（t ），t ≥0}为参数λ的普阿松流【解析】设N （t ）

的充要条件是: 相继到达时间间隔服从相互独立的参数为λ的负指数分布。

3． 若X 1, X 2分别是某一线性规划问题的最优解，则也是该线性规划问题的最优解，其中λ1, λ2为正实数。（ ）

【答案】×

【解析】λ1, λ2不但应该是正实数，还应该满足λ1﹢λ2=1。

4． 目标规划问题的日标函数都是求最大化问题的。（ ）

【答案】×

【解析】当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值，因此目标规划的目标函数只能是最小化的。

5． 任一图G=（V ，E ）都存在支撑子图和支撑树。（ ）

【答案】×

【解析】当图中存在一个顶点，其次为O 时，则该图不存在支撑树。

二、简答题

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

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

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

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

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

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

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

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

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

三、计算题

8． 某公司预计下3个月对某种产品的需要量分别为150件、250件和300件。下3个月各月生产能力和生产费用等有关数据如表所示。产品的存储费为20元/件。试回答如下问题:

表

（l ）将其看作运输问题，画出其网络图;

（2）建立使总费用最小的生产与存储方案的数学模型;

（3）写出该问题的运输问题调运表，并用最小元素法列出问题的初始基可行解。

【答案】（l ）看作运输问题时，其网络图见图:

图

（2）根据（l ）中的网络图，令产地i 的产量为a i ，销地j 的销量为b i ，产地i 到销地j 的运

输量为x ij 、单位运费为c ij ，由于该问题为产大于销的运输问题，于是可建立如下数学模型:

（3）该问题的运输问题调运表为

表

由于该问题为产大于销的运输问题，所以增加一个虚拟的销地4，其销量为130，各产地到宝抓氰返的单位运价为0。得到产销平衡表为:

表

用最小元素法列出问题的初始基可行解为:

表