第三篇 习题解.docVIP

第三章 运输问题习题解答 3.1 与一般线性规划的数学模型相比，运输问题的数学模型具有什么特征？ 答：（1）约束条件系数矩阵的元素只有0或1； （2）约束条件系数矩阵的每一列有两个非零元素。这对应于每一个变量在前m个约束方程中出现一次，在后n个约束方程中出现一次； （3）所有约束条件都是等式约束； （4）各产地产量之和等于各销地销量之和。 3.2运输问题的基可行解应满足什么条件？将其填入运输表中时有什么体现？并说明在迭代计算过程中对它的要求。 答：（1）基可行解中非零分量xij的数目不能大于（m+n-1）个，原因是运输问题中虽有（m+n）个约束条件，但由于总产量等于总销量，故只有（m+n-1）个约束条件是线性独立的。 （2）将其填入运输表中，有数字的格子的个数为（m+n-1）个。 （3）在迭代过程中，始终保持数字格的个数为（m+n-1）个。 3.3 试对给出运输问题初始基可行解的西北角法、最小元素法和vogel法进行比较，分析给出的解之质量不同的原因。 答：三种方法给出的初始基可行解，以沃格尔法给出的解的目标函数值最小，质量最好；最小元素法次之，西北角法解的目标函数值最大，质量最差。 西北角法优先满足运输表中西北角（即左上角）上空格的供销需求，一般不能得到最优解，目标函数值较大；最小元素法优先考虑单位运价最小的供销业务，最大限度地满足其供销量。但是，有时按某一