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

一、简答题

1． 什么是可行流?

【答案】满足下列条件的网络流f 称为可行流 （l ）容量限制条件:对每一弧（v i ，v j ）对于起点Vs ，记对于终点V t ，记

（2）平衡条件 对于中间点，流出量=流入量，即对每个

式中，V （f ）称为这个可行流f 的流量，即发点的净输出量（或收点的净输入量）。

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

【答案】（l ）某枝已经达到其范围内的最优解; （2）某枝域内没有可行解时，即是不可行域; （3）某枝所得数据不优于当前最优解时。

二、计算题

3． 以下为目标规划问题，试求以下问题。

（l ）用单纯形法求这问题的满意解; （2）若目标函数变为而意解有什么变化?

（3）若第一个目标约束的右端项改为120，这时原满意解又有什么变化?

【答案】（l ）建立初始单纯形表，在表中将检验数列按优先因子个数排成三行，并采用单纯形法进行进一步迭代， 求解过程如表1所示。

表1

，问原满

由表可知，所示。

为该目标规划的满意解。

（2）将变化的优先等级直接反代入上表的最终单纯形表中，再计算各变量的检验数，如下表

表

目标函数变化后，各检验数均为非负，所以满意解不变，仍为（3）首先计算：

。

将△b’的值代入表1中最终单纯形表的b 列中，并进一步迭代，如下表所示。

表

该目标规划的满意解变为。

4． 企业A 是位于南京路的一家专供某类零部件的加工企业，生产产品DXF ，正常生产条件下可生产12百件/天，每百件定价8万元。根据供货合同，需按9百件/天供货。存贮费每百件0.16万元/天，允许缺货，缺货 费为每件0.65万元/天，每次生产准备费为80万元。要求:

（l ）绘出存储状态图，并说明存储过程; （2）求最优存储策略。 【答案】由题意可知，

最优存贮策略各参数为: 最优存贮周期:经济生产批量:生产时间:最大存贮量:最大缺货量:平均总费用为:存贮状态图如图所示。