Excel求解运输问题的方法.pptVIP

转化为供需平衡 转化：产销平衡 产地 销 地 产量 B1 B2 B3 A1 6 4 6 200 A2 6 5 5 300 A3 0 0 0 150 销量 250 200 200 　 销大于产运输问题的数学模型 例5 供需不平衡的运输问题 　 销 地 及 单 位 运 费 　 产地 1区 2区 3区 产量 山西盂县 1.8 1.7 1.55 4000 河北临城 1.6 1.5 1.75 1500 需求量 3000 1000 2000 　 某单位有3个生活区。每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000吨，单位运价如表所示。 由于需大于供，经研究决定1区供应量最多可减少300吨，2区必须满足需求量，3区供应量不少于1500吨，试求总费用为最低的调运方案。 模 型 设： 目标函数： s.t. Excel求解结果： 目标函数： H18：=SUMPRODUCT(C6:E7,C13:E14) 约束： F13：=SUM(C13:E13) F14：=SUM(C14:E14) C17：=SUM(C13:C14) D17：=SUM(D13:D14) E17：=SUM(E13:E14) 例5 EXCEL求解 运输问题线性规划的一般模型 容量线路 如果从起点i到终点j的路线有容量Lij ，那么可以增加约束 xij = Lij ，含有这种约束条件的运输问题被称为容量运输问题。 如果从起点i到终点j的路线至少需要运输Mij ，可以增加约束xij = Mij 。 如果起点i不能向终点j送货，则增加约束 xij = 0 。 运输问题的建模与优化 TITLE 中央财经大学 信息学院吴 靖  运输问题建模和优化 在供应链管理中，运输是一项重要环节，包括：原材料——生产商，生产商——仓库，仓库——零售商…… 在运输环节中，如何进行优化安排，降低成本，是供应链管理中的一项重要内容。 要素： 供应地点供应量 需求地点需求量 从供应地点到需求地点的单位运输成本 1. 简单运输问题网络图 已知： 供应地点供应量 需求地点需求量 从供应地点到需求地点的单位运输成本 运输成本最小？ 例1 供需平衡的运输问题 产 地 销 地 产 量 B1 B2 B3 A1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地分别运往各销地的单位运费如下表所示。问：应如何调运可使总运输费用最小？ 解： 供需平衡问题--总产量 = 总销量 设 xij 为从产地Ai运往销地Bj的运输量（下标i表示源，下标j表示目的地），得到下列运输量表： 解-设 产 地 销 地 产 量 B1 B2 B3 A1 X11 X12 X13 200 A2 X21 X22 X23 300 销量 150 150 200 例1 供需平衡的运输 产 地 销 地 产 量 B1 B2 B3 A1 X11 X12 X13 200 A2 X21 X22 X23 300 销量 150 150 200 产 地 销 地 产 量 B1 B2 B3 A1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 目标函数：Min z= 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij≥0(i=1、2；j=1、2、3） 2. 运输问题模型的一般形式 假设 A1, A2,…,Am 表示某产品的m个产地；B1,B2,…,Bn 表示某产品的n个销地；ai表示产地 Ai 的产量；bj 表示销地 Bj 的销量；cij 表示把产品从产地 Ai 运往销地 Bj 的单位运价。问怎样调运这些产品才能使总运费最小？ 如果 则称该运输问题为产销平衡问题；否则，称产销不平衡。 销地 产地 B1 B2 … Bn 产量 A1 A2 ┇ Am c