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

一、简答题

1． 用表上作业法解运输问题时，在什么情况下会出现退化解? 当出现退化解时如何处理?

【答案】当运输问题某部分产地的产量和，与某一部分销地的销量和相等时，在迭代过程中间有可能在某个格填入一个运量时需同时划去运输表的一行和一列，这时就出现了退化。

当出现退化时，为了使表上作业法的迭代工作能顺利进行下去，退化时应在同时划去的一行或一列中的某个 格中填入数字0，表示这个格中的变量是取值为0的基变量，使迭代过程中基变量个数恰好为（m+n-l）个。

2． 试将Norback 和love 提出的几何法与C 一W 节约算法进行比较。

【答案】（1）几何法:首先找出凸包，然后考查以不在旅行线路上的点为角顶，以线路上的点的连线为对边的角的大小，选出最大者所对应的角顶，插入到旅行线路中，反复进行直至形成哈密尔顿回路。

（2）C 一W 节约算法:首先以某一点为基点，确定初始解，然后考查基点之外的其它点的连线所构成的弧的 节约值的大小，选出节约值最大者所对应的弧，插入到旅行线路中，直至旅行线路中包含所有的点。

二、计算题

3． 某出版单位有4500个空闲的印刷机时和4000个空闲的装订工时，拟用于下列4种图书的印刷和装订。已知各种书每册所需要的印刷和装订工时如下表所示:

，据此建立如下线性规划模型:

设x j 表示第j 种书的出版数量（单位:千册）

用单纯形法求解得最终的单纯形表如表所示:（x 5，x 6为松弛变量）

表

试回答以下问题:（假定各问题条件相互独立，也就是在其他条件与原问题相同时来回答本问题）

（l ）据市场调查第4种书最多能销5000册，当销量多于5000时，超量部分每册降价2元，据此假设求新的最优解

（2）经理对不出版第2种书提出意见，要求该种书必须出2000册，求此条件下的最优解; （3）作为替代方案，第2种书仍须出2000册，印刷由该厂承担，而装订工序交别的厂承担，但装订每册成 本比该厂高0.5元，求新最优解。

【答案】（l ）将5000册第4种书所需工时扣除，并将其利润降为1，重新求解得

（2）由题意在原模型的基础上，增加新的约束条件x :=2，单纯形法求解得

（3）增加了新的约束条件，则新的线性规划模型如下:

单纯形法求解得

4． 某公司预计下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。得到产销平衡表为:

表