4-1,2数学模型及表上作业法.pptVIP

运输问题——表上作业法 退化情况二： 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 2 10 14 6 8 -1 （- ） （- ） （+ ） （+ ） 2 2 2 2 2 运输问题——表上作业法 退化情况二： 只能选一个作为调入格，另一个数字格填入0。 4 12 2 8 5 4 3 9 6 11 11 10 销量 产量 销地 产地 8 12 14 8 0 2 0 表上作业法 得到最优方案算出的总运价 分析实际问题 列出产销平衡表 及单位运价表 求检验数 （闭回路法或位势法） 是 确定初始调运方案 （最小元素法 或Vogel法） 找出绝对值最大的负的检验数用闭回路调整，得出新的调运方案 否 循 环 所有检验数≥0 求解 步 骤 销地 产地 产量 3 11 4 5 7 7 7 3 8 4 1 2 10 6 9 销量 3 6 5 6 20 3 4 6 1 6 0 (一) 初始方案的给定 运输问题——表上作业法 练习 某部门三个工厂生产同一产品的产量,四个销售点的销量及单位运价如下表： 3 11 1 7 4 3 2 8 5 10 10 9 销量 产量 销地 产地 运输问题——表上作业法 最小元素法练习 3 11 1 7 4 3 2 8 5 10 10 9 销量 产量 销地 产地 3 1 1