运输问题-四川大学课程中心.docVIP

四川大学2015-2016学年学期 课程考试试卷 课程名称： 考试时间：120分钟 年级：级 专业： 个非零的，且满足 就可以作为一个基本可行解。( ) 答案：错 8、用位势法计算检验数时，先从某一行(或列)开始，给出第一个位势的值，这个先给出的位势值必须是正的。( ) 答案：错 9、如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数k，最优调运方案将不会发生变化。( ) 答案：错 10、按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路；( ) 答案：对 11、如果运输．问题单位运价表的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化；( ) 答案：错 12、当所有产地的产量和销地的销量都是整数时，运输问题的最优解也是整数。( ) 答案：对 13、运输问题模型是一种特殊的线性规划模型，所以运输问题也可以用单纯形方法求解。( ) 答案：对 14、用位势法计算检验数时，每一行(或列)的位势的值是惟一的，所以每一个空格的检验数是惟一的。( ) 答案：错 15、如果在运输问题或转运问题模型中，都是从产地到销地的最小运输费用，则运输问题同转运问题将得到相同的最优解；( ) 答案：对 16、当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。( ) 答案：对 17、表上作业法实质上就是求解运输问题的单纯形法。( ) 答案：对 18、在运输问题中，只要任意给出一组含个非零的，且满足，就可以作为一个初始基可行解；( ) 答案：错 二、问答（1小题，共0分） 1、判断表1至表2中给出的调运方案能否作为用表上作业法求解时的初始解？为什么？ 表1 1 2 3 4 产量 1 2 3 0 5 15 15 10 15 25 5 销量 5 15 15 10 表2 1 2 3 4 5 产量 1 2 3 4 5 150 90 200 210 300 250 250 80 50 20 400 500 300 300 100 销量 240 410 550 330 70 答案：表1中有5个数字格，而要作为初始解，应有个数字格，所以此表解给出的不能作为初始解。 表2中，有10个数字格，而理论上只应有个，多出了一个，所以也不能作为初始解。 三、计算解答（41小题，共0分） 1、已知某运输问题的供需关系及单位运价表如表(a)及表(b)所示。 表(a) 销地 产地 B1 B2 B3 产量 A1 A2 A3 8 7 4 销量 4 8 5 表（b） 销地 产地 B1 B2 B3 A1 A2 A3 4 3 1 2 5 3 5 3 2 要求： （a）用表上作业法找出最优调运方案； (b)分析从A1到B1的单位运价的可能变化范围，使上面的最优调运方案保持不变； （c）分析使该最优方案不变时从A2到B3的单位运价的变化范围。 答案：(a)增加一个假想销地B4得最优调运方案见表 产量 A1 A2 A3 4 8 0 5 0 2 8 7 4 销售 4 8 5 2 (b) (c) 2、用表上作业法求下列产销不平衡的运输问题的最优解(表中数字为产地到销地的里程，M为任意大的正数，表示不可能有运输通道)。 (1) 甲 乙 丙 丁 戊 销量 1 2 3 4 5 10 13 0 9 24 16 M 3 11 28 23 18 19 23 36 17 14 16 8 30 22 16 M 19 34 100 120 140 80 60 产量 100 120 100 60 80 31 (2) 甲 乙 丙 丁 戊 销量 1 2 3 10 7 8 4 M 5 10 4 12 7 4 6 5 7 8 80 40 60 产量 50 40 30 60 20 (3) 甲 乙 丙 丁 戊 已 销量 1 2 3 M 3 9 21 6 11 14 11 M 11 3 18 28 12 19 13 M 24 100 120 160 产量 90 70 80 50 70 60 (4) 甲 乙 丙 丁 戊 销量 1 2 3 7 4 6 3 2 8 9 5 12 4 6 2 11 10 5 30 24 36 产量 12 18 21 14 15 答案：(1)最短运程为：5420。 甲 乙 丙 丁 戊 已 销量 1 2 3 4 5 60 40 100 20 40 40 20 60 80 40 100 120 140 80 60 产量 100 120 100 60 80 31 (2)最短运程为：980。 甲 乙 丙 丁 戊