第六章运输问题matlab编程求解.ppt

数据、模型与决策管理科学第六章—— 运输问题与指派问题 问题提出 例2、PT公司是一家由家族经营的小公司，它收购新鲜蔬菜并在食品罐头厂将其加工成罐头，然后把这些罐头食品分销到各地。 目的地（仓库） 单位成本（美元） 　 萨克拉门托 盐湖城 拉皮德城 奥尔巴谷 供应 出发地（罐头厂） 　 　 　 　 　 贝林翰 $464 $513 $654 $867 75 龙基尼 $352 $416 $690 $791 125 艾尔贝.李 $995 $682 $388 $685 100 需求 80 65 70 85 幻灯片 4　 例1、宝洁公司在进入国际市场之前，对自己的供应链上的工厂、配送中心等节点进行优化，最终的运输优化方案为宝洁公司每年节约了2亿美元的物流费用。 PT公司问题 一般模型 豌豆罐头的车数 商品数量 食品罐头厂 出发地 仓库 目的地 罐头厂的产量 出发地的供应量 对仓库的分配量 目的地的需求量 从罐头厂到仓库的每车运输成本 从出发地到目的地的单位配送成本 运输问题的分析 运输问题分类： 1、产销平衡； 2、产销不平衡： a：供不应求：产量小于销量 b、供过于求：产量大于销量 运输问题的分析及分类 运输问题建模 S1 S2 S3 D1 D2 D3 D4 出发地 目的地 （贝林翰）75 （龙基尼）125 （艾尔贝）100 80（萨克拉门托） 65（盐湖城） 70（赖皮特城） 85（奥尔巴古） 供应量 需求量 运输问题建模 运输问题本质上是一种线性规划问题 令 Xij 为从第i个罐头加工厂运送到第j个仓库的车数，其中i=1,2,3，j=1,2,3,4。我们的目标是选择12个决策变量的值，使得： fmin 成本=464X11+513X12+654X13+867X14+352X21+416X22+690X23+791X24+ 995X31+682X32+388X33+685X34 st. X11+X12+X13+X14=75 X21+X22+X23+X24=125 X31+X32+X33+X34=100 X11+X21+X31=80 X12+X22+X32=65 X13+X23+X33=70 X14+X24+X34=85 Xij =0(i=1,2,3；j=1,2,3,4） 运输问题求解 二、 excel加载项求解 三、管理工具premium solver求解 一、运筹学运算方法：表上作业法、最小元素法等； 四、matlab程序语言求解 运输问题求解 模型：min z=cX 命令：x=linprog（c，A，b，Aeq,beq） Matlab代码： format rat c=[464 513 654 867 352 416 690 791 995 682 388 685]; Aeq=[1 1 1 1 0 0 0 0 0 0 0 0;0 0 0 0 1 1 1 1 0 0 0 0;0 0 0 0 0 0 0 0 1 1 1 1;1 0 0 0 1 0 0 0 1 0 0 0;0 1 0 0 0 1 0 0 0 1 0 0;0 0 1 0 0 0 1 0 0 0 1 0;0 0 0 1 0 0 0 1 0 0 0 1]; beq=[75 125 100 80 65 70 85]; A=[]; b=[]; VIB=[0 0 0 0 0 0 0 0 0 0 0 0]; VUB=[]; x,y]=linprog(c,A,b,Aeq,beq,VIB,VUB) 运输问题变形问题建模及求解 变形1：产销不平衡、单个产销地的限制等 变形2：指派问题（指派人员做将要开展的工作） 　 单位成本（美元） 　 　 产品 1 2 3 4 可能产能 工厂 　 　 　 　 　 　 1 　 $41 $27 $28 $24 75 2 　 $40 $29 - $23 75 3 　 $37 $30 $27 $21 45 要求产量 　 20 30 30 40 Better Products.xls　 临时工作 每一项任所需要的时间（小时） 每小时工资（美元） 文字处理 绘图 准备材料 注册 安 35 41 27 40 　14 伊恩 47 45 32 51 　12 琼 39 56 36 43 　13 肖恩 32