第3章运输问题课件精品.pptVIP

第3章 运输问题 * 运输问题的数学模型 有m个生产地点可供应某种物资 各个产地的供应量（产量） 有n个销地销售这种物资 各个销地的需求量（销量） 从Ai到Bj运输单位物资的运价（单价）为 1.运输问题的数学模型 am Am a2 A2 bn Bn … b2 B2 a1 产量 b1 销量 B1 A1 销地 产地 产销平衡表 1.运输问题的数学模型 cmn … cm2 cm1 Am c2n … c22 c21 A2 c1n Bn … … c12 B2 c11 B1 A1 销地 产地 单位运价表 1.运输问题的数学模型 决策变量 表示从Ai到Bj的运量，那么在产销平衡条件下，要求得总运费最小的调运方案，可求解以下数学模型： 2. 表上作业法 找出初始调运方案，即在m×n维的产销平衡表上给出m+n-1个数字格； 最小元素法 伏格尔法（Vogel法） 或 判别是否为最优调运方案，求检验数； 闭回路法 位势法 或 求解新的调运方案； 闭回路调整法 【例】 50 A3 80 A2 60 B4 70 B3 30 B2 70 产量 40 销量 B1 A1 销地 产地 2 5 7 1 A3 4 3 3 5 A2 4 B4 2 B3 6 B2 3 B1 A1 销地 产地 最小元素法 40 70 0 10 30 50 总运费 490元 【练习】 9 5