Vogel法求解最大值问题

在求解运输问题中目标函数为最小值的Vogel法的基础上进行了适当修正、改进和推广,使其应用于求解目标函数为最大值的运输问题.给出了此类问题的数学模型、求解算法、理论依据.数值实例表明,这是一个行之有效的方法.

“VOGEL法”——解决土方调配问题的好方法

以数学模型为基础的土方调配,论述了在土方调配中运用表上作业法中的两个主要方法:最小元素法和VOGEL法以及利用闭回路法和位势法进行优化的详细过程,并对其做了简单的实例对比计算,提出了在工程实际运算中应力求选择以省时省力的VOGEL法和位势法的结合应用。

Vogel法在公路工程土石方调配中的应用

挖填方工作的计划和调配是影响土石方工程盈亏的重要因素之一。在公路工程土石方调配问题中引入Vogel法给出初始调配方案,与最小元素法相比,该方法确定的初始方案较好,挖填点较少时,可直接得出最优解,挖填点较多时,迭代次数则相对较少。

基于Vogel法求解的单机场地面等待策略模型

地面等待是解决空中交通拥挤的有效方法之一。针对单机场地面等待问题,本文考虑航班公平性约束条件,精确计算航班地面等待时间,通过建立数学模型,将地面等待问题转化为产销平衡的运输问题,并使用沃格尔(Vogel)法对模型进行优化求解。通过仿真计算验证了地面等待模型的正确性和优化算法的可行性。

表上作业法在有转运的物资运输问题中的应用

讨论了产销平衡运输问题的表上作业法,利用Vogel法求初始方案,位势法求检验数,闭回路法对可行解进行调整和改进.提出了带有转运的物资运输问题的求解方法,将所有产地、中间转运站、销地都可以看做产地,又可看做销地,把整个问题当做一个扩大的运输问题处理.

运输问题的表上作业法中初始方案的优化

在运用表上作业法寻找运输问题最优方案时,初始方案的质量尤为重要。本文给出了一个优化初始方案质量的规则,并提出了两个提高初始方案质量的方法,且结合实例说明了该方法的合理性。

土石方平衡运输优化线性规划的Vogel解法

使用线性规划解决施工生产中的优化问题,有着广泛的应用。除了为人们所熟知的网络计划技术之外,还可用来土石方平衡优化、规划施工道路、进行现场布置、配置机械设备以及优化临时工程设计。南水北调中线工程作为特大型引水工程,全长1241.21km,土石方总工程量达8.9亿m3,平均71.70万m3/km。在施工过程中,应注重规划好土石方平衡的运输调配,对于加快施工进度,降低施工成本有着重要的经济价值。对于在南水北调工程施工中经常遇到的大型土石方挖运平衡运输问题,采用线性规划方法进行规划,用Vogel法求解得到比较经济合理的优化方案,是提高经济效益,指导施工生产的基本方法。