第三章 运输问题(1-3).pptxVIP

WELCOME TO Management Operations Research 《管理运筹学》 muriel2001@163.com 第三章 运输问题第三章 运输问题 运输问题在工商管理中有着广泛的应用，是一类重要的和特殊的线性规划问题。由于这类线性规划问题在结构上有特殊性，所以有专门的解法——表上作业法等，用以简便求解这类问题。本章讨论：§1 运输问题及其数学模型§2 运输问题的表上作业法§3 运输问题应用举例第三章 习题本章学习要求本章要求：1．理解运输问题的典例和数学模型。2．掌握表上作业法。3．掌握产销不平衡的运输问题及其应用。重点和难点：运输模型；表上作业法。§1 运输问题及其数学模型运输问题是线性规划问题的特例。产地：货物发出的地点。销地：货物接收的地点。产量：各产地的可供货量。销量：各销地的需求数量。运输问题就是研究如何组织调运，既满足各销地的需求，又使总运费最小。一、运输问题的数学模型例3.1 某食品公司经销的主要产品之一是糖果，有三个加工厂A1、A2、A3，每天要把生产的糖果运往B1、B2、B3、B4四个门市部销售，已知各厂的产量（吨/天）、各门市部的销售量（吨/天）及运价（元/吨），见下表，求运费最小的调运方案。 门市部加工厂B1B2B3B4产量A162355A278542A339273需求量2134总产量=总需求量（产销平衡）建立运输问题的LP模