运筹学CH运输规划.pptx

Chapter2 运输规划( Transportation Problem );教学要求;运输规划问题介绍;运输规划问题介绍;运输问题的分类;运输问题——网络图;运输问题;产销平衡问题;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题数学模型的特点;约束条件系数矩阵的元素等于0或1； 约束条件系数矩阵的每一列有两个非零元素，对应于每一个变量在前 m 个约束方程中出现一次,在后 n 个约束方程中也出现一次； 所有结构约束条件都是等式约束； 各产地产量之和等于各销地销量之和。 ;产销平衡问题的数学模型;产销平衡模型的求解-表上作业法;表上作业法步骤;运输表;表上作业法;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-最优解的判别 ;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-解的改进;表上作业法-解的改进;表上作业法-解的改进;表上作业法-解的改进;表上作业法-解的改进;表上作业法-退化解的处理;表上作业法-小结;运输规划;Excel求解演示 例2.2;例题：某公司承担4条航线的运输任务，：〔1〕各条航线的起点城市和终点城市及每天的航班数见表1；〔2〕各城市间的航行时间见表2；〔3〕所有航线都使用同一种船只，每次装船和卸船时间均为1天。问该公司至少应配备多少条船才能满足所有航线运输的需要？;应用举例;表2 各城市间的航行时间〔天〕;应用举例;〔2〕各港口之间调度所需船只数。这由每天到达港口的船只数与它所需发出的船只数不相等而产生。各港口城市每天到达船只数、需求船只数及其差额如表4中。;将船由多余的港口调往需用船只的港口为空船行驶，应采用合理的调度方案，以使“调运量〞???小。为此，建立表5所示的运输问题，其单位运价取为相应一对港口城市的航行时间(天数)。;应用举例;作业