运筹学课件-第三章运输问题.pptxVIP

第三章 运输问题;2;运输问题数学模型;运输问题线性规划模型;;运输问题线性规划模型;运输问题线性规划模型;该模型是一个线性规划模型，可以用单纯形法求解。但是变量数目非常多。如3个产地，4个销地。变量数目会有19个之多。 因此应该寻求更简便的解法。 为了说明适于求解运输问题的更好的解法，先分析运输问题数学模型的特点。;运输问题线性规划模型;运输问题线性规划模型;运输问题线性规划模型; 例1 某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售，各工厂的生产量、各销售点的销售量（假定单位均为t）以及各工厂到各销售点的单位运价（元/t）示于表3—2中，要求研究产品如何调运才能使总运费最小。;用xij表示由第i个产地运往第j个销地的产品数量，即可写出该问题的数学模型：;运输问题线性规划模型; 销地 产地;二、表上作业法;二、表上作业法;1、初始基可行解－－最小元素法; 销地 产地;练习题;1、初始基可行解－－西北角法;练习题;1、初始基可行解－－沃格尔法;1、初始基可行解－－沃格尔法;1、初始基可行解－－沃格尔法;1、初始基可行解－－沃格尔法;练习题; 思路：要判定运输问题的某个解是否为最优解，可仿照一般单纯形法，检验这个解的各非基变量(对应于运输表中的空格)的检验数，若有某空格(Ai,Bj)的检验数为负，说明将xij变为基变