运筹学 第7章 运输问题7.2.pptVIP

表上作业法是一类比较特殊的单纯形法。它必须首先确定一个初始方案，也就是找出一个基可行解，然后根据判别准则来检查这个初始方案是不是最优的，如果不是最优的，那么对初始方案加以改进，直到找出最优方案。 确定初始方案 ( 初 始 基本可行解) 改进调整 （换基迭代） 否 判定是否 最 优？ 是 结 束 最优方案 运输问题求解思路图 最小元素法就是按运价最小的优先供应的原则(除了最小元素法以外, 还有西北角法、沃格尔法(Vogel)等)。按照最小元素法先给定一个初始调运方案。 例1 某种物资有3个产地、4个销地，各产地的产量、销地的销量以及各产销地之间的运价如表2-1，求最优的调运方案。 2.1 用最小元素法制定初始调运方案 表2-1 运输问题的平衡表与运价表 8 5 4 B4 4 B4 5 6 7 3 A3 13 3 4 2 收量 7 4 4 6 A2 3 5 6 4 A1 B3 B2 B1 发量 B3 B2 B1 运价表 平衡表(单位：t) 解 ⑴从运价表中观察出最小运价c13=3，就让A1优先满足B3的需要；从平衡表中看到A1有4吨，而B3需要3吨，从 A1的4吨中供应给B33吨。即在平衡表上与c13对应的格子里填上3，同时把B3的收量3划去，表示 B3已经满足了需要，把A1的发量4减去3改为1，表示 A1还剩1吨，并把