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

一、问答题

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

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

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

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

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

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

二、计算题

2． 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如表所示。设司机和乘务人员分别在各时间区段一开始时上班，并连续工作8h ，问该公交线路至少需配备多少名司机和乘务人员。列出这个问题的线性规划模型。

表

【答案】设x i （i=1，2，…，6）为从第i 班次开始上班的司机和乘务员的人数，则可建立数学模型为:

3． 某省农业主管部门为了满足本省对某种农副产品的需求，决定建立生产基地，初步有四个地点A 1、A 2、 A 3、A 4可供选择，他们的产量分别是a 1、a 2、a 3、a 4，它们的建设费用分别为c 1、c 2、c 3、c 4。有五个地点B 1、 B 2、B 3、B 4、B 5需要这种农副产品，它们的需求量分别为b 1、b 2、b 3、b 4、b 5，从产地八需求地马的单位运费为Cij 。

（l ）试决定选择建场的基地与各生产基地到各需求地的运量，使得既满足各地的需求又使得建设和运输的总费用最小，这里假定

（2）若在（1）的基础上要求: 不能同时入选为生产基地，中至少有两个入选，且若么 1被选中则A4也一定要入选，则相应的数学模型又是什么?

【答案】（1）

y ij 为第人个基地运送到马个地点的运量

（2）设