《【精品】《数据、模型与决策(第二版)》第五章：运输问题精品ppt课件.ppt》由会员分享，可在线阅读，更多相关《【精品】《数据、模型与决策(第二版)》第五章：运输问题精品ppt课件.ppt（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数据、模型与决策(第二版)第五章：运输问题学习目标运输问题属于一类特殊的线性规划问题，由于其约束方程组的系数矩阵具有特殊的结构，它有比单纯形法更为简便的求解方法表上作业法。要求：掌握产销平衡条件下的运输问题的表上作业法，以及通过最小元素法或Vogel法求解运输问题的初始基可行解，与如何通过最优性检验判别该解的目标函数值是否最优。第五章 运输问题数据、模型与决策(第二版)第五章 运输问题5.1 运输问题的数学模型5.2 表上作业法第五章 运输问题数据、模型与决策(第二版)5.1 运输问题的数学模型问题提出：公司是一家由家族经营的小公司，该公司收购生菜并在食品罐头厂中将生菜加工成罐头，然后再把这些
2、罐头分销到各地去卖。这个公司的一个主要产品是一种豆类罐头，这些罐头在三个食品罐头厂加工，记为罐头厂一、罐头厂二、罐头厂三。然后用卡车把它们运送到美国西部的四个仓库，记为仓库一、仓库二、仓库三和仓库四。现在的问题是该公司采用怎样的运输策略才能使总运输成本最小。第五章 运输问题数据、模型与决策(第二版)5.1 运输问题的数学模型5.1.1 运输问题的概述5.1.2 运输问题的数学模型第五章 运输问题数据、模型与决策(第二版)5.1.2 运输问题的数学模型经济生活中，存在着大量的这种物资调度问题。这种问题可描述为：已知有个产地可生产某种物资，其产量分别为 （，），另有个销地，其销量分别为（，）。又知
3、从第个产地到第个销地运输单位物资的运价为 ，且个产地的总量与个销地的总销量相等。试求产销平衡条件下总运费最小的调运方案。第五章 运输问题数据、模型与决策(第二版)目标函数：minz 约束条件：（，）（，）（，；，）由于产销平衡，因此有:=第五章 运输问题数据、模型与决策(第二版)实例分析：已知公司从每个罐头厂到各仓库每车罐头的运价如表所示。问该公司应该如何调运才能使总运输费用最低。一一二二三三四四合计（车）合计（车）一3113107二19284三741059合计（车）3656-第五章 运输问题数据、模型与决策(第二版)第五章 运输问题5.1 运输问题的数学模型5.2 表上作业法第五章 运输问题
4、数据、模型与决策(第二版)5.2 表上作业法5.2.1 表上作业法概述5.2.2 最优检验与方案的选择第五章 运输问题数据、模型与决策(第二版)5.2.1 表上作业法概述表上作业法的计算方法 确定初始基可行解。即在个产销平衡表格中给出个数字格。求各非基变量（在表格中即为空格）的检验数，判别是否达到最优解。如果是，则停止计算，否则转到下一步。确定换入变量和换出变量，利用闭回路法进行调整，找出新的基可行解。重复上面两个步骤，直至找到最优解。第五章 运输问题数据、模型与决策(第二版)最小元素法：最小元素法的基本思想是就近运输，即从单位运价表中最小的运价处开始确定运输关系，依次类推，直到给出全部方案为止。Vogel。法沃格尔逼近法（Vogel Approximation Method，）。这种方法得到的结果已经很接近最优解。第五章 运输问题数据、模型与决策(第二版)5.2.2 最优检验与方案的调整闭回路是指调运方案中由一个空格和若干个数字格的水平和垂直连线构成的封闭回路。它是以某空格为起点，用水平或垂直线往前划，每碰到一数字格转，然后继续前进，直至回到起点为止。构建闭回路的目的是为了计算各非基变量（对应空格）的检验数并对可行解进行调整。第五章 运输问题数据、模型与决策(第二版)