运输问题运输问题的表上作业法.pptxVIP

第一节运输问题及其数学模型运输问题是一类特殊的线性规划问题，本节介绍运输问题的数学模型及其约束方程组的系数矩阵结构的特殊性，运输问题的对偶问题及其对偶变量与原问题检验数的关系。

运输问题典型背景——单一物资运输调度问题设某种物品有:m个产地：产量：n个销地：销量：从产地到销地的单位运价是。求总运费最小的调度方案。

运输问题决策变量表示由到的物品数量。销地产地销量产量

运输问题产销平衡问题——总产量=总销量即产销不平衡问题——总产量=总销量

运输问题产销平衡问题的数学模型

运输问题运输问题数学模型的特点运输问题有有限最优解运输问题约束条件的系数矩阵（下页）约束条件系数矩阵每一列只有两个1，其余为0；对产销平衡问题约束条件均为等式，且产量之和=销量之和；约束条件的独立方程最多有m+n-1个，即

运输问题mn

运输问题ij其中

运输问题运输问题的对偶问题

——对偶变量与原问题检验数的关系对产销平衡运输问题，若用分别表示前m个约束等式相应的对偶变量，用分别表示后n个