运筹学课件第您一节运输问题及其数学模型.pptVIP

第三章 运输问题 ?第一节 运输问题及其数学模型 一、运输问题的数学模型 1、 运输问题的一般提法： 某种物资有若干产地和销地，现在需要把这种物资从各个产地运到各个销地，产量总数等于销量总数。已知各产地的产量和各销地的销量以及各产地到各销地的单位运价（或运距），问应如何组织调运，才能使总运费（或总运输量）最省？ 2、运输问题的数学模型 设xij为从产地Ai运往销地Bj的物资数量（i=1，…m；j=1，…n），由于从Ai运出的物资总量应等于Ai的产量ai，因此xij应满足： 运输问题的数学模型 3、举例 例某部门有3个生产同类产品的工厂，生产的产品由4个地点销售，各个供应地、目的地的生产量、销售量以及各个供应地到目的地的运费见表，求使总运输量最少的调运方案。 1、最小元素法 Z=10X4+6X11+8X2+2X3+14X5+8X6=246 * 运筹学教程 * 模型及其特点 求解思路及相关理论 求解方法——表上作业法 运输问题的推广 1 、产销不平衡的运输问题 2 、转运问题 单位根据具体问题选择确定。 表 有关信息 单位 运价 销 或运距 地产地 ? B1 B2 … Bn ? 产