05-运输模型.ppt

第5章 运输模型 第5章 运输模型 5.1 运输问题及其数学模型 5.2 表上作业法 5.3 运输模型的应用 5.1 运输问题及其数学模型 问题的提出 运输问题：产地、销地、产量、销量 例1 有A1，A2，A3三座铁矿，每天要把生产 的铁矿石运往B1，B2，B3，B4四个炼铁厂。各矿的 产量、各厂的销量以及各厂矿间的运价如下表所示。 问应如何组织调运才能使运费最少？ 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.1 运输问题及其数学模型 5.2 表上作业法 基本步骤 (1) 确定初始方案； (2) 进行最优性检验； (3) 调整、改进非最优方案。 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.2 表上作业法 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 面粉转运问题的初始方案 5.3 运输模型的应用 面粉转运问题的最优方案 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 5.3 运输模型的应用 50 C 60 B 50 A 供 水 量 引水 区 管理费 水库 D (虚) 50 210 甲 甲1 甲2 需 求 量 30 20 乙 70 丙 30 丁 丁1 丁2 10 50 160 140 190 160 140 190 M 0 130 130 200 M 220 190 230 0 170 150 M M 170 150 M 0 自来水分配问题的规范表式运输模型 210 50 10 30 70 20 30 需求量 50 20 30 脱销 50 0 20 30 C 60 30 10 20 B 50 50 A 供水量 丁2 丁1 丙 乙 甲2 甲1 分配量 水库 区 自来水分配问题的最优方案表 5.3.2 转运问题 例5 面粉转运问题 设有A1、A2、A3三个面粉加工厂，每天分别将 3、4、3吨面粉运往B1、B2两个糕点厂，而B1、B2每 天分别需要4、6吨面粉。在面粉厂与糕点厂之间有T1、 T2两个中继站。各地间每吨面粉的运价如下表所示。 应如何调运使总运费最低？ 9 9 2 － － 3 6 － － － － 4 B1 B2 糕点厂 2 5 － 　2 6 7 3 5 2 － 3 2 T1 T2 中继站 6 8 13 7 11 4 3 － 5 2 3 2 3 2 4 2 － 2 A1 A2 A3 面粉厂 B1 B2 T1 T2 A1 A2 A3 糕点厂 中继站 面 粉 厂 终点 始点 1° 转运站——既是始点，又是终点的运地。 转化成为有7个假想产地Ai' 、7个假想销地Bj'的新问题。