《运筹学》清华第三版第4章.pptVIP

2004 by Junmin YI, ECJTU 第4章 运输问题 The Transportation Problem 运输问题是线性规划问题的特例。 产地：货物发出的地点。 销地：货物接收的地点。 产量：各产地的可供货量。 销量：各销地的需求数量。 运输问题就是研究如何组织调运，既满足各销地的需求，又使总运费最小。 第一节 运输模型 某饮料在国内有三个生产厂，分布在城市A1、A2、A3,其一级承销商有4个，分布在城市B1、B2、B3、B4，已知各厂的产量、各承销商的销售量及从Ai到Bj的每吨饮料运费为Cij，为发挥集团优势，公司要统一筹划运销问题，求运费最小的调运方案。 (1)决策变量。设从Ai到Bj的运输量为xij， (2)目标函数 minZ=6x11+3x12+2x13+5x14+7x21+5x22+8x23+4x24+3x31+2x32+9x33+7x34 (3)约束条件。产量之和等于销量之和,故要满足： 供应平衡条件 二、表式运输模型 运输问题 是一类特殊的线性规划问题 系数矩阵有特殊的结构 用单纯形法当然也可以求解 但还有更简便的方法 4.1 运输问题的数学模型 运输问题: 某种物资有若干产地和销地，需要将这种物资运到各个销地 已知各产地的产量和各销地的销量，