基于电子表格建模的公路土石方调配最小费用流算法  

作　　者：郑长安[1] 姜华[2] 

机构地区：[1]长沙理工大学,湖南长沙410076 [2]湖南省交通科学研究院,湖南长沙410015

出　　处：《湖南交通科技》2007年第3期45-47,187,共4页Hunan Communication Science and Technology

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

关 键 词：最小费用流 土石方调配 电子表格建模 运输模型 

分 类 号：U415.2[交通运输工程—道路与铁道工程]