单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,4.1,运输问题基本概念,运输问题最初起源于人们在日常生活中把某些物品或人们自身从一些地方转移到另一些地方，要求所采用的,运输路线,或,运输方案是最经济或成本最低,的，这就成为了一个运筹学问题。,随着经济的不断发展，现代,物流业,蓬勃发展，如何充分利用时间、信息、仓储、配送和联运体系创造更多的价值，向运筹学提出了更高的挑战。,要求科学地组织货源、运输和配送使得运输问题变得日益复杂，但是其基本思想仍然是,实现现有资源的最优化配置,。,4.1,运输问题基本概念,一般的运输问题就是解决如何把某种产品从若干个,产地,调运到若干个,销地,，在每个产地的,供应量,和每个销地的,需求量,已知，并知道各地之间的,运输单价,的前提下，如何确定一个使得总的运输费用最小的方案。,平衡运输问题,的条件：,1.,明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本。,2.,需求假设：每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地。与之类似，每一个目的地都有一个固定的需求量，整个需求量都必须由出发地满足。即,“,总供应总需求,”,。,3.,成本假设：从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系，因此成本就等于配送的单位成本乘以所配送的数量（目标函数是线性的）。,4.1,运输问题基本概念,例,4.1,某公司有三个加工厂,A1,、,A2,、,A3,生产某产品，每日的产量分别为：,7,吨、,4,吨、,9,吨；该公司把这些产品分别运往四个销售点,B1,、,B2,、,B3,、,B4,，各销售点每日销量分别为：,3,吨、,6,吨、,5,吨、,6,吨；从各工厂到各销售点的单位产品运价如表,4-1,所示。问该公司应如何调运这些产品，在满足各销售点的需要量的前提下，使总运费最少？,表,4-1,各工厂到各销售点的单位产品运价（元,/,吨）,B1,B2,B3,B4,产量（吨）,A1,3,11,3,10,7,A2,1,9,2,8,4,A3,7,4,10,5,9,销量（吨）,3,6,5,6,4.2,运输问题数学模型和电子表格模型,（,1,）,产销平衡,运输问题的数学模型,具有,m,个产地,A,i,（,i,1,2,m,）,和,n,个销地,B,j,（,j,1,2,n,）,的运输问题的数学模型为,4.2,运输问题数学模型和电子表格模型,对于例,4.1,，其数学模型如下：,首先，三个产地,A1,、,A2,、,A3,的总产量为,7,4,9,20,；四个销地,B1,、,B2,、,B3,、,B4,的总销量为,3,6,5,6,20,。由于总产量等于总销量，故该问题是一个产销平衡的运输问题。,(1),决策变量,设,x,ij,为从产地,Ai,运往销地,Bj,的运输量,(i,1,2,3;j=1,2,3,4),（,2,）目标函数,本问题的目标是使得总运输费最小,4.2,运输问题数学模型和电子表格模型,（,3,）约束条件,满足产地产量（,3,个产地的产品都要全部配送出去）,满足销地销量（,4,个销地的产品都要全部得到满足）,非负,4.2,运输问题数学模型和电子表格模型,运输问题是一种特殊的线性规划问题，一般采用,“,表上作业法,”,求解运输问题，但,Excel,的,“,规划求解,”,工具还是采用,“,单纯形法,”,来求解。,例,4.1,的电子表格模型,谢谢大家！,