学科分类
/ 1
6 个结果
  • 简介:研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点集的概念,给出了判断点集是否为点集和紧点集的优化模型。然后将判断是否为点集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。

  • 标签: 图论 网络优化 围堵模型 交巡警服务平台 0-1整数规划
  • 简介:在大型的建设工程项目中,经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短的车辆行走路线,使得整个施工过程的总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法的求解结果进行比较,验证了模拟退火算法的高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整
  • 简介:本文以模糊数学和规划论为工具,对航空维修工程中一类决策问题的决策方法进行了探讨,给出了具有普遍意义的建模思想,通过实例分析,证明了这种方法的可行性和先进性。

  • 标签: 模糊决策 航空维修工程 决策分析
  • 简介:城市防洪工程所能发挥的防洪效益受洪水发生情况、灾害指标等多种因素的影响,所有这些影响因素都具有不确定性,因此,工程所发挥的防洪效益也具有不确定性。基于这种分析,文章建立了估计防洪效益的随机模型。

  • 标签: 城市防洪工程 防洪效益 不确定性 随机模型
  • 简介:本文首先分析了当前信息系统安全策略存在的问题.在充分研究SSE-CMM模型的基础上,采用系统工程的思想,建立了以风险分析为中心的信息系统安全生命期模型.文章还提出基于全局风险信息库(GRID)的安全风险分析方法,并对GRID的组成结构和各部分关系进行了阐述.

  • 标签: 风险分析 信息系统安全 工程模型 全局风险信息库 信息管理 SSE-CMM模型