运筹学运输问题复习题含答案.pdf

运输问题 复习（3） 判断题： 1. 运输问题是一类特殊的LP模型。（） 2. 运输问题的解有四种情况，分别为：唯 一最优解；无穷多最优解；无界解；无可 行解。（） 3. 表上作业法实质上就是求解运输问题的 单纯形法。（） V X V 判断题： 4. 对于m个产地n个销地的产销平衡运输问 题，其中有(m+n)个线性约束条件，且相互 独立。（） 5. 如果运输问题的单位运价表上的某一行 （或某一列）元素分别乘上一个常数k，最 优调运方案将不会发生变化。（） X X 选择题： 1. 在求解运输问题的表上作业法中，空格的检验 数值应等于（） A. （闭回路上偶数次顶点运价之和）（闭回路 上奇数次顶点运价之和）； B.（闭回路上奇数次顶点运价之和）（闭回路 上偶数次顶点运价之和）； C.（闭回路上偶数次顶点运价之和）（闭回路 上奇数次顶点运价之和）； D.（闭回路上奇数次顶点运价之和）（闭回路 上偶数次顶点运价之和）。 B 选择题： 2. 当迭代到运输问题的最优解时，如 果有某非基变量的检验数等于零，则 说明该运输有（） A.唯一最优解；B.无穷多最优解； C.多重最有解；D.无界解。 C 选择题： 3. 对于求解运输问题的表上作业法， 当空格的检验数为（）时，表明该 方案不是最优方案。 A. 正值；B. 负值；C. 零；D. 任意值。 B 计算题1：分别用最小元素和Vogel法求初始解 3 5 4 2 4 3 35 3 4 1 5 100最小元素法初始运费： Vogel 88法初始运费： 计算题2：分别用最小元素和Vogel法求初始解 8 14 10 2 6 8 8 14 12 4 2 8 最小元素法初始运费：246 Vogel 244法初始运费：