运输问题模型以及性质.pptVIP

第三章 特殊的线性规划——运输问题 3.0 运输问题引例 1.施工组织多供点调运问题 　　大型施工企业,工程建筑中所需的材料、混合料会存放在多个中心仓库或由多个拌和站提供,而每个仓库或拌和站又会给多个不同的施工工地供应材料,这样就出现了多个供点与多个需点间调运优化的问题。 1.1工程实例 某大型建筑施工公司,有6个施工工地需使用水泥砼混合材料,公司经过技术经济分析后,决定购买商品砼给这6个工地使用。通过市场调查,有3家砼供应商的水泥砼能满足这6个工地的施工使用要求。各供应商供货的原始资料见表1,各工地砼的需要量及各供应商可供砼的数量见表2。确定各工地应从这3个砼供应商处分别购买多少砼可使该建筑公司对此商品砼投入的费用最低。 2.垃圾运输问题 随着人民生活水平的提高,人们对环境质量的要求越来越高,城市垃圾作为城市公害问题越来越受到各级政府部门的重视. 如何科学合理地运输城市垃圾,成为一个重要问题. 2.1 工程实例 沈阳市内5区为沈河区,和平区,铁西区,皇姑区,大东区,要把这5个区的垃圾运到赵家沟处理场,塔山处理场,沈阳市处理场,畜牧场垃圾处理场,马古垃圾处理场进行处理.怎样调运各区垃圾量才能使总的运输吨公里最小?各区,各处理场及其运距的量见表1. 3.土方工程施工中的运输问题 　　一个土方工程项目中,往往会有多个挖区和