运筹学课件第4章_运输问题详细资料.ppt

管理运筹学课件 管理运筹学课件 第4章 运输问题 管理运筹学课件 * 教学目标与要求 【教学目标】 通过本章学习，理解运输问题的特点，会建立运输问题的数学模型；能将产销不平衡的运输问题转化为产销平衡的运输问题，至少掌握一种软件求得运输问题的最优解。 【知识结构】 管理运筹学课件 * 导入案例——配送问题 设xij为从配送中心Ai向城市Bj配送货物数量，z为总运费，则由表可知这个问题的数学模型如下： 管理运筹学课件 * 本章主要内容 5.1 运输问题的数学模型 5.1.1 产销平衡的数学模型 5.1.2 产销不平衡的数学模型 5.1.3 非标准形式数学模型的标准化 5.2 表上作业法 5.2.1 确定初始基本可行解 5.2.2 解的最优性检验 5.2.3 改进运输方案的办法 5.2.4 如何找多个最优方案 5.3 计算机求解运输问题（各节实验演示） 5.4 应用举例 本章小结 管理运筹学课件 * 5.1.1 产销平衡的数学模型 一般情况: m个产地，产量为∑ai n个销地，销量为∑bj 当∑ai=∑bj时，称为产销平衡 Ai到Bj的单位运价cij,其数学模型如下。 产地 销地 B1 … Bn 产量 A1 … Am c11 … c1m … … … c1n … cmn a1 … am 销量 b1 … bn 容易看出，产销平衡运输模型具有以下特点： （