《运筹学》2008-2009学年第一学期期末考试试卷(B)

《运筹学》2008—2009学年第一学期期末考试试卷（B）

1、以下图1是某费用最小化线性规划问题上机求解后的输出结果，若该问题第1个约束条件所对应的资源增加了2个单位时，这时目标函数的值应（ ）。

(图1)

A. 增加到11 B. 增加到10 C. 减少到8 D. 减少到7 2、在目标规划中，如果要求某一软约束的实现值不超过目标值，则相应的偏离变量应满足（ ）。

A.d0,d0 B.d0,d0 C.d0,d0 D. d0,d0 3. 设T是网络N中的一棵最小生成树，如果将N中任意一条不在树T上的边a添加到树T上，则树T中（ ）。 A. 不形成圈 B. 形成一个圈且a是该圈中权最大的边 C. 形成多个圈 D. 形成一个圈且a是该圈上权最小的边 4. 对于一台机器8个零件的排序问题，按照加工时间排加工顺序，若要使各个零件的平均停留时间为最少，则应（ ）

A. 将加工时间最多的零件排在最前面 B. 将加工时间最少的零件排在最前面 C. 将加工时间越多的零件排在越前面 D. 将加工时间越少的零件排在越前面??

5. 在非确定型决策中，从最差的估计出发来选择方案时，应采用（ ）。 A. “后悔值”准则 B. 最大最大准则 C. 乐观系数准则并且取其乐观系数为零 D. 悲观准则 3、某厂生产甲和乙两种产品，加工时间如下表3：

表3 设备I

产品甲（工时/件） 产品乙（工时/件） 加工能力（工时） 2 3 13000 1

设备Ⅱ 5 4 16000 设备Ⅲ 0 2 18000 利润（元/件） 3 5 工厂经营目标为：

1） 力求使利润不低于150000元；

2） 根据市场需求，甲和乙两种产品生产量需保持在1：2比例； 3） 既要设备Ⅱ充分利用，又要尽可能避免加班; 4） 设备Ⅲ可以适当加班，但要控制；。 试列出该问题的目标规划模型。

3、设产品甲、乙的产量分别为x1,x2，则

minzP1d1P2(d2d2)P3(d3d3)P4d42x13x2130003x15x2d1d11500002x1xdd2220

5x14x2d3d316000 2xd24d418000x1,x2,di,di0(i1,2,3,4)

2