运输问题 疑难解答.docVIP

第三章 运输问题 常见疑问解答 ? 1?? 运输问题所属的管理范畴是什么？ 运输问题属于物流管理的范畴，常用于供应链(SCM)管理中。 2、研究运输问题的目的是什么？ 一般而言，运输问题都研究如何从某些产地调运物资到另一些销地去，且使费用最小的问题。因此，它的目的就是寻求最小费用的调运方案。 3、产销平衡的运输问题，其模型一般形式是什么？ 产销平衡的运输问题，其模型一般形式如下所示。 其中，xij 表示从第i个产地到第j个销地的调运量。ai表示第i个产地的供应量，bj表示第j个销地的需求量。 4、产销平衡的运输问题模型有何特点？ a.?????????? 具有线性规划的模型形式。 其中，xij 表示从第i个产地到第j个销地的调运量。ai表示第i个产地的供应量，bj表示第j个销地的需求量。 b.?????????? 总产量＝总销量。 c.?????????? 每个约束条件都可以表示为等式。 5、下面的网络图给出了一个从三个供应地（产地）到四个销地去的求运费最小的问题。如何根据此网络图写出其数学模型？ 答： a.?????????? 这是一个产销平衡的运输问题。 b.?????????? 其数学模型如下， 6、 产销平衡运输模型系数矩阵的特点是什么？ 产销平衡运输问题的线性规划模型的系数矩阵的列向量都是由两个单位坐标向量叠加构成。从本章FAQ(5)模型的系数矩阵A就很容易看出这个特点。 7、 * 产销平衡运输问题模型系数矩阵是满秩 产销平衡运输问题模型系数矩阵不是满秩的。其秩为m+n-1（m是产地数，n是销地数）。 8、* 下述产销平衡运输问题模型，其系数矩阵的秩 答： a.?????????? 写出模型系数矩阵A b.?????????? 利用初等行、列变换计算系数矩阵的秩 c.?????????? 直接判断出系数矩阵的秩为6. 它与公式m+n-1（m=3, n=4）计算结果相同。 9、*产销平衡运输模型系数矩阵的任一k阶子式可能取哪些值？ 其系数矩阵的任一k阶子式只可能取0, 1, -1. 10、产销平衡表的形式是怎样的？ 11、调运方案表的形式是怎样的？ 其中，xij 表示从第i个产地到第j个销地的调运量。 12、最小元素法求初始 a.?????????? 找出运价表中的最小元素，并用“[ ]”或“○”标记。 b.?????????? 画“[ ]” 或“○”元对应的产地的产品尽可能多地调往画“[ ]” 或“○”元对应的销地，并将调运量填入调运方案表中的相应位置，同时，按产或销地调运后的剩余量进行产量或销量。 (a) 若该产地的产量被全部调运完，则该产地在运价表中的行用一条虚线划去； (b) 若该销地的需求量被全部满足，则该销地在运价表中的列用一条虚线划去； (c) 凡是被划去的行或列不再予以考虑。 c.?????????? 若运价表中所有行和列都被划去，停止。否则，回到步骤a. . 13、对于以下运输问题，如何用最小元素法求出初始调运方案？ 答：由本章FAQ（13），求解过程如下。表中“□”内数字为删除线出现的先后顺序。 14、Vogel 法求初始 a.?????????? 求出各行、各列最小两元素的差值； b.?????????? 在运价表中找出最小差值对应的行或列的最小元的位置，并用“[ ]”或“○”标记； c.?????????? 画“[ ]”或“○”元对应的产地的产品尽可能多地调往画“[ ]”或“○”元对应的销地，并将调运量填入调运方案表中的相应位置，同时，按产或销地调运后的剩余量调整产量或销量。 d.?????????? 若该产地的产量被全部调运完，则该产地在运价表中的行用一条虚线划去；若该销地的需求量被全部满足，则该销地在运价表中的列用一条虚线划去；凡是被划去的行或列不再予以考虑。 e.?????????? 若运价表中所有行和列都被划去，停止。否则，回到步骤a. 。 15、 对于以下运输问题，如何用 Vogel 法求出初始调运方案？ 答：由本章FAQ（15），求解过程如下。表中“□”内数字为删除（虚）线出现的先后顺序。 16、为什么用VOGEL法比最小元素法而言，能找出更接近最优解的初始调运方案？ 这是因为最小元素法为了最大地节省一处的费用，有时会造成其它处要多花好几倍的费用。VOGEL法却考虑到如果一产地的产品不能按最小运费就近供应，就要考虑次小运费，这两个运费间就有一个差额形成。差额越大，表示不能按最小运费调运时，运费的增加就会越大，因而，一个自然的想法就是对差额最大处，就应当用最小运费调运。基于这个思想，VOGEL 法进行了较为全局性的考虑。所以，VOGEL法比最小元素法的初始调运方案更接近最优解。 17、什么是有效数字？ 一般地可将调运方案表中出现的标示调运方案的数字，称为有效数字。如下表中浅灰色