简介:本文以1998年全国大学生数模竞赛中的B题(即“灾情巡视路线”)为例,介绍一种最优路线问题的方法--模拟退火法^「1」。该法对旅行推销员、中国邮递员等问题,即使有约束条件,也能求得较好的近似解,具有适用范围广和可拓展的优点。
简介:摘要:高速公路作为我国交通基础设施的重要组成部分,对于经济社会发展起到举足轻重的作用。如何选择合适的高速公路路线,成为工程师们关注的重要问题。本文以高速公路设计中的最优路线选择为研究对象,对相关算法进行综合分析。通过对现有路线选择算法的研究和分析,对不同场景下的最优路线选择算法进行总结,并提出一种新型的算法。关键词:高速公路设计;最优路线选择;算法研究。
简介:【摘要】本文主要针对“穿越沙漠”游戏在规定条件下,对数学规划模型的建立进行了相关研究。通过MATLAB求解分析得到最优路线,通过结合分析在食物、水物资、天气、采矿收益、路线、补给日期的选择等多种条件相互约束下,利用0-1规划、线性规划建立在规定时间内最大收益的最优策略的数学规划模型。
简介:定义了几种集值映射的广义凸性,研究了相应的性质刻画及其Gordan-Farkas型定理,并利用此Gordan-Farkas型定理给出了集值映射向量最优化的最优性条件.
简介:这个名称听起来自相矛盾,它暗含着给予某一特定国家以某种特殊的待遇,但在WTO中,它实际上意味着非歧视性,即平等对待每一成员。WTO中的情况是这样的,每一成员都将其他所有成员平等地按"最优惠"的贸易伙伴对待。如果一国改善了其给予另一贸易伙伴的好处,它同时必须给予其他WTO成员以同样最好的待遇,以保证所有其他成员仍获得"最优惠"的待遇。