基于单纯形算法的物流配送费用优化

2012-09-22陈玉仙

长沙航空职业技术学院学报 2012年1期

关键词：优化

陈玉仙

(长沙航空职业技术学院，湖南长沙 410124)

随着国民经济的不断发展，作为“第三方利润源”的物流业也日益兴隆。为了节省物流成本，寻找一种合适的物流配送路径成为物流业亟待解决的问题。［1－4］由于配送环境的不确定性和约束条件的复杂性，不少智能优化算法被引入作为优化配送路径的决策工具。［5－8］一般的智能寻优算法难以找到合理的优化最值，并且软件维护成本较高，因此对于一些问题并不是首选的寻优工具。而一些传统的优化方案如单纯形算法，由于其理论框架的完整性、使用的方便性和软件界面的清晰性又重新被决策者所青睐。［9－10］文章通过引入合适的单纯形算法，并应用于物流配送成本的控制中，取得了良好的优化效果。

1 单纯形算法

1.1 算法基本思想

单纯形算法是一种求解优化问题的通用算法，由美国数学家Dantzig于1947年首先提出来的。其理论根据是:待优化问题的解空间是n维向量空间中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到，顶点所对应的可行解称为基本可行解。单纯形法的基本思想是:先找出一个基本可行解，对它进行鉴别，看是否是最优解;若不是，则按照一定法则转换到另一改进的基本可行解，再鉴别;若仍不是，则再转换，按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。