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

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