第3章運输问题.docVIP

第3章 运输问题 判断下列说法是否正确：输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，无穷多最优解，无界解，无可行解；运输问题中，只要给出一组含（m＋N－1）个非零的，且满足，，就可以作为一个初始基可行解；上作业法实质就是求解运输问题的单纯形法；最小元素法（或伏格尔法）给出的初始基可行解，从每一个空格出发可以找出而且仅能找出唯一的闭合回路；输问题就是指商品的调运问题；地数与销地数相等的运输问题时产销平衡运输问题；输问题的数学模型是线性规划模型。输问题中的产地产量之和与销地之和一定相等输问题约束方程中独立方程个数少于m+n个。 简答题述运输问题数学模型的特征，为什么模型（m＋n）个约束中最多只能有（m＋n－1）个是独立的？如何把一个产销不平衡的运输问题（含产大于销和销大于产）转化为产销平衡的运输问题？简述运输问题的特点试述表上作业法在运输问题的求解中的应用“最小元素法”和“伏格尔”法的基本思想及基本操作。闭合回路的构成以及利用闭合回路法求检验数的基本操作。利用位势法求检验数以及利用闭合回路进行方案调整的基本操 用最小元素法求下列运价及供需表给出的运输问题的初始调运方案。 产地 销地 供应量 1 12 20 15 2 17 8 12 13 6 18 5 15 10 7 需求量 3 3 4 5 最小元素法求下列运价及供需表给出的运输问题的初始调运方案。 产地 销地 供应量 10 2 20 5 20 10 1 3 5 8 7 4 9 30 10 6 10 6 4 3 需求量 9 4 8 应用最小元素法和伏格尔法求出下列运输模型的初始解，并比较它们的计算结果。 甲 乙 丙 产量 A 1 2 6 7 B 0 4 2 12 C 3 1 5 11 销量 10 10 10 求解下列运输问题的最优解： 运价、供需表 2 1 4 1 3 4 应用最小元素法和伏格尔法求出下列运输模型的初始解，并比较它们的计算结果。 甲 乙 丙 产量 A 5 1 6 12 B 2 4 0 14 C 3 6 7 4 销量 9 10 11 应用伏格尔法求初始解的方法解下面的运输问题。 甲 乙 丙 产量 A 1 0 2 4 B 3 5 4 6 C 1 2 3 10 销量 3 5 12 应用最小元素法求解初始解的方法解下面的产销不平衡运输模型。销地1的需求量必须由产地4供应。 甲 乙 丙 产量 A 5 1 0 20 B 3 2 4 10 C 7 5 2 15 D 9 6 0 15 销量 5 10 15 考虑下列运输问题： 产地 销地 供应量 6 4 2 4 8 5 7 5 需求量 3 3 3 用表上作业法求解此问题（分别用闭回路法和位势法） 把问题化为线形规划问题，用单纯形法求解。 在下面的运输问题中总需要量超过总供应量。假定对销地1、2和3未满足需要量的单位罚款成本是5、3和2。求最优解。 甲 乙 丙 产量 A 5 1 7 10 B 6 4 6 80 C 3 2 5 15 销量 75 20 50 在下面的运输问题中总需要量超过总供应量。假定没有罚款成本，并且销地3必须正好被满足，计算这个问题并求出最优解。 甲 乙 丙 产量 A 5 1 7 10 B 6 4 6 80 C 3 2 5 15 销量 75 20 50 在下面的不平衡运输问题中，如果产地i有一个单位未运出，就要发生单位存储成本。假定在产地A1，A2，A3的单位存储成本是5、4和3。又假定产地A2的供应量必须全部运出，求最优解。 甲 乙 丙 产量 A 1 2 1 20 B 0 4 5 40 C 2 3 3 30 销量 30 20 20