摘要

利用运输问题的模型来描述土石方调配问题,分别建立网络形式模型和代数形式的线性规划模型,通过电子表格建模来描述满足限制条件及节点平衡条件的最小费用流求解算法。利用本文所描述的算法,可以直接通过电子建模来进行土石方费用最小流的线性优化计算。