9运输问题的特殊解法分析.ppt

运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 运输问题——表上作业法 第七章 运输问题的特殊解法 典型背景——单一物资运输调度问题 设某种物品有: m个产地： 产量： n个销地： 销量： 从产地 到销地 的单位运价是 。 求总运费最小的调度方案。 决策变量 表示由 到 的物品数量。 销地 产地 销量 产量 产销平衡问题——总产量=总销量 即 产销不平衡问题——总产量=总销量 产销平衡问题的数学模型 设 （1）运输问题有可行解，并且有最优解 （2）运输问题中系数矩阵A的秩等于m+n-1 凡能排成如下形式 （其中i1，i2，···，is互不相同，j1，j2，···，js互不相同）的一组变量称为一个闭回路，称上述各变量为闭回路的顶点。 B1 B2 B3 B4 A1 X11 X12 X13 X14 A2 X21 X22 X23 X24 A3 X31 X32 X33 X34 第二节 运输问题的