第三章 运筹学中的运输问题.pptVIP

第三章 运输问题 ---Transportation Problem 运输问题与有关概念 运输问题的求解—表上作业法 运输问题应用—建模 第一节 运输问题及其数学模型 一、运输问题的提出　 　　　一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 例: 　　某公司从两个产地A1、A2将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产 地运往各销地每件物品的运费如下表所示，问：应 如何调运可使总运输费用最小？ 解：总产量 = 总销量，这是一个产销平衡问题。 设 xij 为从产地Ai运往销地Bj的运输量，可建立如下模型： Min f = 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,