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

一、计算题

1． 表1和表2中，分别给出两个运输问题的产销平衡表和单位运价表，试用伏格尔（Vogel ）法直接给出近似最优解。

表1 表

2

【答案】（l ） 第一步:在表1中分别求各行和各列的最小运价和次小运价的差额，并分别填入该表的最右列和最下行，如表3所示。

表

3

第二步: 从行差额或列差额中选出最大者，选择它所在行或列中的最小元素。在表5中，第3列是最大差额所在列。第3列中最小元素为1，可确定产地2的产品优先供应销地3的需要，得表6。同时将运价表中的第3 列数字划去，如表5所示。

表4 表5

第三步: 对表7中未划去的元素再分别计算出各行、各列的最小运价和次小运价的差额，并填入该表的最右列和最下行。重复第一、二步，直到给出初始解为止，初始解如表6所示。

表6

（2）第一步:在表4中分别计算各行和各列的最小运价和次小运价的差额，并分别填入该表的最右列和 最下行，如表7所示。

表

7

第二步:从行或列差额中选出最大者，选择它所在行或列中的最小元素。在表9中第3列是最大差额所在列。第3列中最小元素为3，可确定产地 I的产品优先供应销地3的需要。同时将运价表中的第1行数字划去， 如表8所示。

表8

第三步:对表10中未划去的元素再分别计算出各行、各列的最小运价和次小运价的差额，填入该表的最右列和最下行。重复第一、二步，直到给出初始解为止，初始解见表10的单位运价中格子的右上方方格中的数据。

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

（l ）用单纯形法求这问题的满意解;

（2）若目标函数变为而

意解有什么变化?

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

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

表1 ，问原满