第三章第三章 运输问题运输问题产销不平衡的运输问题产销不平衡的运输问题产销不平衡的运输问题产销不平衡的运输问题内内 容容运运运运 输输输输 问问问问 题题题题表上作业法表上作业法表上作业法表上作业法1 12 23 3运输问题的应用运输问题的应用运输问题的应用运输问题的应用4 4 运筹学运筹学 第三章第三章 运输问题运输问题Slide 3一、运输模型(产销平衡)一、运输模型(产销平衡)例例1 1某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:问:应如何调运,使得总运输费最小?设Xij表示从产地Ai调运到Bj的运输量(i1,2;j1,2,3),现将安排的运输量列表如下:运筹学运筹学 第三章第三章 运输问题运输问题Slide 4产销平衡表产销平衡表满足产地产量的约束条件为:X11+X12+X13=200 X21+X22+X23=300满足销地销量的约束条件为:X11+X21150 X12+X22150 X13+X23200 运筹学运筹学 第三章第三章 运输问题运输问题Slide 5使运输费最小的目标函数为: