第6章 运输问题课件.ppt

第六章 运 输 问 题; 问题的提出: 一般的运输问题就是要解决把某种产品（或原料、资源等）从若干个产地调运到若干个销地，在每个产地的供给量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。; 例1、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各个销地每件物品的运费如下表所示， 问：应如何调运可使总运输费用最小？; 解： 产销平衡问题： 总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： ; Min Z= 6x11+4x12+6x13+6x21+5x22+5x23 ;§1　运 输 模 型; 运输问题数据表;运输问题变量表;§1　运 输 模 型;§2　运输问题的计算机求解;§2　运输问题的计算机求解;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用; 案例6、某航运公司承担六个港口城市A、B、C、D、E、F间四条航线的货物运输任务。各航线的起点、终点、日航班数如下：; 所需船只包括两个部分：载货船、调度船。 　(1)载货航行需要的船只数：3*19+2*5+9+15=91条; (2)各港口调度需要的船只数（即每天为以后载货准备的空载船只数）： 各港口每天船只的余缺数为：;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用; 解：设 xij 为从 i 到 j 的运输量，可得到有下列特点的线性规划模型： 目标函数： Min Z = 所有可能的运输费用（单价运价与运输量乘积之和） 约束条件： 对产地（分厂）i ：输出量 - 输入量 = 产量 对转运点（中转站）：输入量 - 输出量 = 0 对销地（销售公司）j ：输入量 - 输出量 = 销量;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§3　运输问题的应用;§4*　运输问题的表上作业法;采用就近避远的原则（最小费用优先分配），现举例详述其过程：;B、满意解—— 伏格尔??（Vogel ） 采用规避风险的原则，现举例详述其过程：