扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 预测与决策中等
单选题
2019年5月第29题
中等
单选题
2019年5月第29题
#第二版教材
#了解即可
设三个煤场A、B、C分别能供应煤12、14、10万吨，三个工厂X、Y、Z分别需要煤11、12、13万吨，从各煤场到各工厂运煤的单价（百元/吨）见下表方框内的数字。只要选择最优的运输方案，总的运输成本就能降到（【83】）百万元。
问题（1）
浓缩知识点
伏格尔法则是运输问题中用于求解近似最优解的启发式方法，核心逻辑是计算运输表内各行、各列里最小与次小运输单价的差值，也就是机会成本差值，优先向差值最大的行或列分配运输量，以此减少因选择次优路线产生的额外成本，得出的初始解通常十分接近最优解，求解效率较高。该方法不仅可应用于煤炭这类物资的运输成本优化，还能推广到物流配送、跨区域生产资源调配等各类供需平衡的资源调度场景，帮助高效锁定低成本调配方案，管控全局运营成本。
正确答案
A
本题考察的是运输问题中的伏格尔法则（VAM）。
它是一种启发式求解运输问题的近似最优方法。它通过机会成本最大差值优先分配的方式，在初始解中就非常接近最优解。需要列表求解，步骤繁复，我在视频课中讲过，这里不再展开。
A → Y：12 吨 × 1 = 12
C → X：10 吨 × 3 = 30
B → X：1 吨 × 2 = 2
B → Z：13 吨 × 3 = 39
总成本 = 12 + 30 + 2 + 39 = 83 百万元