运筹学CH2运输规划.pptx

Chapter2 运输规划( Transportation Problem );教学要求;运输规划问题介绍;运输规划问题介绍;运输问题的分类;运输问题——网络图;运输问题;产销平衡问题;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题的数学模型;产销平衡问题数学模型的特点;约束条件系数矩阵的元素等于0或1； 约束条件系数矩阵的每一列有两个非零元素，对应于每一个变量在前 m 个约束方程中出现一次,在后 n 个约束方程中也出现一次； 所有结构约束条件都是等式约束； 各产地产量之和等于各销地销量之和。 ;产销平衡问题的数学模型;产销平衡模型的求解-表上作业法;表上作业法步骤;运输表;表上作业法;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-初始方案;表上作业法-最优解的判别 ;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-最优解的判别;表上作业法-解的改进;表上作业法-解的改进;表上作业法-解的改进;表上作业法-解的改进;表上作业法-解的改进;表上作业法-退化解的处理;表上作业法-小结;运输规划;Excel求解演示 例2.2;例题：某公司承担4条航线的运输任务，已知：（1）各条航线的起点城市和终点城市及每天的航班数见表1；（2）各城市间的航行时间见表2；（3）所有航线都使用同一种船只，每次装船和卸船时间均为1天。问该公司至少应配备多少条船才能满足所有航线运输的需要？;应用举例;表2 各城市间的航行时间（天）;应用举例;（2）各港口之间调度所需船只数。这由每天到达港口的船只数与它所需发出的船只数不相等而产生。各港口城市每天到达船只数、需求船只数及其差额如表4中。;将船由多余的港口调往需用船只的港口为空船行驶，应采用合理的调度方案，以使“调运???”最小。为此，建立表5所示的运输问题，其单位运价取为相应一对港口城市的航行时间(天数)。;应用举例;作业;9、有时候读书是一种巧妙地避开思考的方法。2月-212月-21Sunday, February 28, 2021 10、阅读一切好书如同和过去最杰出的人谈话。18:10:3018:10:3018:102/28/2021 6:10:30 PM 11、越是没有本领的就越加自命不凡。2月-2118:10:3018:10Feb-2128-Feb-21 12、越是无能的人，越喜欢挑剔别人的错儿。18:10:3018:10:3018:10Sunday, February 28, 2021 13、知人者智，自知者明。胜人者有力，自胜者强。2月-212月-2118:10:3018:10:30February 28, 2021 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。28 二月 20216:10:30 下午18:10:302月-21 15、最具挑战性的挑战莫过于提升自我。。二月 216:10 下午2月-2118:10February 28, 2021 16、业余生活要有意义，不要越轨。2021/2/28 18:10:3018:10:3028 February 2021 17、一个人即使已登上顶峰，也仍要自强不息。6:10:30 下午6:10 下午18:10:302月-21