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

一、判断题

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

【答案】×

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

2． 利用破圈法求赋权图的最小支撑树时，每次都是任取一个圈并去掉其中权最小的边，直到该赋权图不再 含圈时，便得到最小支撑树。（ ）

【答案】×

【解析】利用破圈法求最小支撑树时，每次任取一个圈，去掉圈中权最大的边。 3． 目标规划问题的日标函数都是求最大化问题的。（ ）

【答案】×

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

4． 网络图中任何一个结点都表示前一工序的结束和后一工序的开始。（ ）

【答案】×

【解析】网络图的起始点只表示一工序的开始，结束点只表示一工序的结束。

也是该线性规划问题的最优解，

二、简答题

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

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

6． 试简述求解整数规划模型的分枝定界法剪枝的几种情况。

【答案】（l ）某枝已经达到其范围内的最优解;

（2）某枝域内没有可行解时，即是不可行域;

（3）某枝所得数据不优于当前最优解时。

三、综合题

7． 商品A 的需求量等已知数据如表所示。

表

每出售一件A 可盈利5元，售不出则损失3元/件。求

【答案】

表

8． 判断表1和表2中给出的调运方案能否作为用表上作业法求解时的初始解? 为什么?

表1 表

2

【答案】 表1中有5个基格，而要作为初始解，应有出的调运方案不能 作为表上作业法的初始解;

表 2中，有10个数基格，而理论上只应有运方案不能作为表上作业法的初始解。

个基格，所以表给

个，多出了一个，所以表2给出的调

9． 工厂每年需某种零件6400个，每次订购费为150元，存贮费为每年每个3元。

（l ）若工厂对此零件的需求是均匀的，且不允许缺货，问:每次订购多少个零件最佳?

（2）若购买量在1一999个时，零件单价为3元; 购买量在1000一1900个时，零件单价为2.9元; 购买量在2000个或2000个以上时，零件单价为2.8元。问:在此情况下，如何采购最好?

【答案】由题意得

（1）

（2）

其中Q 1=1000 Q 2

=2000

∴最佳订货批量为1000件。

10．某工厂生产三种产品，各产品重量与利润关系如表所示，现将此三种产品运往市场出售，运输能 力总重量不超过6吨，问如何安排运输使总利润最大。

表

【答案】设运输三种产品的重量分别为x 1，x 2，x 3，则可建立数学模型

用动态规划方法来求解，此问题转化成求f 3（6）。 ①计算f 3（6）。