运筹学-运输问题.pptxVIP

§5　运输问题一、运输问题的提出生产某种产品， 个产地： 产量： 个销地： 销量：已知： 至 的运输单价为问题：确定 运往 的数量 ，使总运费最低？二、运输问题的分类1.产销平衡问题产量等于销量2.产销不平衡问题此时分为两种情形来考虑：供不应求：即产量小于销量时有 供过于求：即产量大于销量时有 三、运输问题的表示网络图运输表线性规划模型例12：某食品公司下设3个加工厂A1， A2，A3，和4个门市部B1， B2，B3，B4。各加工厂每天的产量、各门市部每天的销售量以及从各加工厂到各门市部的运价已知。 问：该公司应如何调运，在满足各门市部销售需要的情况下，使得运费支出为最少？B1B2B3B4219284A37410593656运价1供应量需求输问题网络图需求地供应地B1b1=33a1=7A111310B2b2=6a2=4A2B3b3=5a3=9A3B4b4=6运输问题的表格表示运输问题的模型产量约束销量约束产销平衡问题模型四、运输问题的解法 运输问题虽然结构特殊，但仍然是线性规划问题，可以用线性规划法中的单纯形法来解决。但是： 1.运输问题所涉及的变量多，造成单纯形表太大； 2.若把技术系数矩阵A中的0迭代成非0，会使问题更加复杂。 以上两