11管理系统工程第十五章 运输问题a课件.pptVIP

作业：P214 1 , 2 , 3第十五章 运输问题 第一节 运输问题的数学模型 有某种物资需要调运，已知有m个产地（产地用Ai表示，i=1，2，…，m)供应该种物资，产地Ai的产量为ai ；有n个销地（销地用Bj表示，j=1，2，…，n)需要该种物资，销地Bj的销量为bj ，从第i个产地到第j个销地的单位物资运价为cij ，要求：制定一个调运方案，在满足供需关系的条件下，使总运费最少。;颠疤簇椒囚晋宵差抨坤潞救酷炸乌州莆购们错岳捞搏构粒须龚今毁踩矢谬11管理系统工程第十五章 运输问题a课件11管理系统工程第十五章 运输问题a课件;产销平衡表及单位运价表;解：设为xij表示从产地为Ai给销地为Bj的运输量。则有：;运输问题的系数矩阵;产销平衡运输问题数学模型的特征：1.产地： m个；2.销地： n个；3.变量： m×n个；4.约束条件： m + n个；5.约束矩阵具有：分布稀疏性，排列规律性，数据单一性（0或1）；6.约束矩阵的秩： r = m + n – 1 ;7.基变量个数： m + n – 1 ； 8.非基变量个数： m×n – (m + n – 1 )。;运输问题的对偶问题;定理1. 运