第三章 运输问题1.ppt

第三章 运输问题 一、运输问题及其数学模型 二、表上作业法 三、运输问题的进一步讨论 四、应用举例 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 一、运输问题及其数学模型 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 二、表上作业法 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 三、运输问题的进一步讨论 练习题 练习题 练习题 练习题 四、运用举例 四、运用举例 四、运用举例 四、运用举例 四、运用举例 例2 某航运公司承担六个港口城市A.B.C.D.E.F的四条固定航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见表： 四、运用举例 每条船只每次装卸货物的时间各需一天。 ？该航运公司至少应配备多少条船，才能满足所有航线的运货需求。 四、运用举例 四、运用举例 分析：1）所需船只可分为两部分：载货航程所需的船只数、各港口间调度所需的船只数。 2）每天载货航程所需的船只数： 四、运用举例 为使配备船只数最少，就应将C.D.F的船只调运到A.B.E 四、运用举例 所以，每天用于调度的最少船只数为：5*2+13*1+17*1+7*1=47 最少总需求为 91+47=138（条） 四、运用举例 四、运用举例 四、运用举例 四、运用举例 解：1）设xi表示第i个月生产发动机的台数，yi表示第个月的存储台数，则一般LP模型为： 由于不能缺货，并考虑到是不平衡问题（虚设收点5）建立如下运输表格 10 4 10 20 3 5 2 5 10 10 1 4 3 2 1 最小费用为： w*=7730(万元） 30 20 25 15 10 10 0 113 M M M 4 30 0 111.5 110 M M 3 35 0 114 112.5 111 M 2 25 0 112.5 111 109.5 108 1 5 4 3 2 1 1 B D 4 1 F A 3 2 C B 2 3 D E 1 每天航线 终点城市 起点城市 航线 每条航线使用相同型号的船只，各城市间的航程天数如表： 0 3 20 5 8 7 F 3 0 17 5 8 7 E 20 17 0 15 13 14 D 5 5 15 0 3 2 C 8 8 13 3 0 1 B 7 7 14 2 1 0 A F E D C B A 终点 起点 A B C D E F 2 3 1 1 17 3 7 13 每天载货航程所需的船只数： F E D C B A 余缺数 每天需求数 每天到达数 3） 每天各港口调度所需船只数。