您的位置: 专家智库 > >

中国民航飞行学院自然科学基金(J2008-76)

作品数:3 被引量:10H指数:2
相关作者:董兵孙宏梁俊汪瑜更多>>
相关机构:中国民用航空飞行学院更多>>
发文基金:中国民航飞行学院自然科学基金国家自然科学基金更多>>
相关领域:经济管理理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 2篇经济管理
  • 1篇理学

主题

  • 1篇单纯形
  • 1篇单纯形法
  • 1篇多项式
  • 1篇多项式算法
  • 1篇运量
  • 1篇运量预测
  • 1篇数列
  • 1篇数列模型
  • 1篇线性规划
  • 1篇民航
  • 1篇民航客运
  • 1篇民航客运量
  • 1篇模拟退火
  • 1篇客运
  • 1篇客运量
  • 1篇客运量预测
  • 1篇GM(1,1...
  • 1篇GM(1,N...

机构

  • 3篇中国民用航空...

作者

  • 2篇董兵
  • 1篇汪瑜
  • 1篇梁俊
  • 1篇孙宏

传媒

  • 1篇中国民航飞行...
  • 1篇电子科技大学...
  • 1篇重庆师范大学...

年份

  • 3篇2010
3 条 记 录,以下是 1-3
排序方式:
一类固定工件排序问题算法研究被引量:2
2010年
针对一类"可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标"的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将"机器-工件"分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现:算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O(M(m3+mn)),空间复杂度为O(m2n)。结果表明:算法为多项式算法,且可行。
汪瑜孙宏
关键词:模拟退火多项式算法
基于多变量灰色数列模型的民航客运量预测被引量:6
2010年
通过增加白信息量降低预测系统的灰度,以灰色GM(1,1)和GM(1,N)模型为基础,提出了多变量灰色数列预测模型——PGM(1,N)模型,并将PGM(1,2)模型用于实例。结论为利用多变量灰色数列预测模型适宜,预测精度较高。
董兵
关键词:民航客运量GM(1,1)模型
一种改进的单纯形最优化方法被引量:2
2010年
对求极小化线性规划问题maxZ=CX,AX=b,X≥0,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法。迭代过程如下:令((bp)/(aps))=minp∈P,itn∈T{((bp)/(apt))},若((br)/(ars))≤((bp)/(aps)),则以ars为主元,若((br)/(ars))≥((bp)/(aps)),则以aps为主元,对单纯形表进行初等行变换,可获得问题的可行解或最优解。与大M法和两阶段法相比,该算法计算量大大减少。最后给出了具体实例。
董兵梁俊
关键词:线性规划单纯形法
共1页<1>
聚类工具0