简介:本文以1998年全国大学生数模竞赛中的B题(即“灾情巡视路线”)为例,介绍一种最优路线问题的方法--模拟退火法^「1」。该法对旅行推销员、中国邮递员等问题,即使有约束条件,也能求得较好的近似解,具有适用范围广和可拓展的优点。
简介:研究α-较多约束规划的基本问题.在给出问题的α-较多约束集结构表示的基础上,证明了这类问题的α-较多约束最优解要满足的FritzJohn条件和Kuhn—Tucker条件.
简介:定义了几种集值映射的广义凸性,研究了相应的性质刻画及其Gordan-Farkas型定理,并利用此Gordan-Farkas型定理给出了集值映射向量最优化的最优性条件.