运输问题初始基可行解的确定.pptxVIP

会计学;初始化;例1 某部门有3个同类型的工厂（产地），生产的产品由4个 销售点出售，各工厂的生产量、各销售点的销售量（假定单 位为t）以及各工厂到销售点的单位运价（元/t）示于表4-2 中，问如何调运才能使总运费最小？; 销地 产地;该运输问题的数学模型为：;可以证明：约束矩阵的秩 r (A) = m +n -1.;表上作业法;表上作业法;下面介绍三种常用的方法。;1。最小元素法; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地;此时得到一个初始调运方案（初始可行解）：;⒉ 西北角法; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地; 销地 产地;此时得到一个初始调运方案（初始可行解）：;⒊ 沃格尔（Vogel)法;销 地 产地;销 地 产地;销 地 产地;销 地 产地;销 地 产地;此时得到一个初始调运方案（初始可行解）：;比较上述三种方法给出的初始基可行解，以沃格尔法给出的解的目标函数值最小，最小元素法次之，西北角法解的目标函数值最大。 一般说来，沃格尔法得出的初始解的质量最好，常用来作为运输问题最优解的近似值。; 销地 产地