一类运输问题的非线性规划模型

针对路费与路线长度的非线性关系、目的地的需求量及货物的未知价格等影响因素 ,建立钢管定购和运输问题的二次规划模型 ,并通过 L INGO6 .0软件 ,成功地求解这一类复杂运输问题 ,从而得到完整的购运计划。该模型具有一般性 。

基于最短路的设备更新问题的数学建模

最短路问题在大学生教学建模竞赛和实际生活中有着广泛的应用.介绍了最短路问题的定义、求解最短路的Dijkstra算法和0-1规划法.最后,给出设备更新问题的最短路数学模型求解过程.

基于改进Dijkstra算法的最短路算法

Dijkstra算法是求解最短路径问题的经典算法。在现如今的城市交通网络中,经常需要寻求两个地点之间的最短距离,减少运输时间。本文将Dijkstra算法与C语言相结合,对Dijkstra算法进行改进,根据实际网络图的情况,建立了相应的数学模型,运用C语言编程,在给定的网络图中,实现了只需确定起始点和终点,就可以直接输出最短路径和最短距离的功能。在有多个相同最短路径的情况下,会将多个最短路径一起输出,在搜索到终点时,立即跳出,结束循环。在一般情况下,无需对所有点进行迭代,提高了效率。这种方法可以应用到现在的物流运输中,以此来节约时间,降低成本。

钢管定购与运输问题的数学模型与求解的新方法

根据西气东输二线工程的交通网络,结合其可行性分析,制定出钢管订购和运输的管道网络图,利用最短路Floyd算法简化了距离网络,求出最小购运费用矩阵.在此基础之上建立了钢管订购和运输问题的整数非线性规划模型,利用Lingo软件编程求解得出最优的西气东输钢管订购和运输方案,为西气东输二线工程的顺利进行提供了理论依据.

非线性规划在机器人避障问题中的应用研究

本文针对机器人避障的最短路径和最短时间路径问题建立优化模型,主要研究机器人行走过程中如何避开障碍物到达目标点的最短路径及最短时间路径。经分析可得,最短路径一定是由线和圆弧组成的。为方便计算,把较长的路径拆分为较简单的线圆结构图。依据这种方法,无论多复杂的路径图都可以拆分为这种相对简单的线圆结构来求解。对于最短路径问题,可通过穷举法找出可行路径,再用AutoCAD作出精确的路径图选出相对较短的路径,并利用Mathematic计算出路径长度,经计算可得机器人路障的最短路程。对于最短时间问题,由于转弯的半径和弧的圆心是未知的,路径是无法确定的,所以建立了非线性规划的优化模型,用LINGO软件求解得到。