中国民航飞行学院自然科学基金(J2008-76)
- 作品数：3 被引量：10H指数：2
- 相关作者：董兵孙宏梁俊汪瑜更多>>
- 相关机构：中国民用航空飞行学院更多>>
- 发文基金：中国民航飞行学院自然科学基金国家自然科学基金更多>>
- 相关领域：经济管理理学更多>>
- 一类固定工件排序问题算法研究被引量：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法和两阶段法相比,该算法计算量大大减少。最后给出了具体实例。
- 董兵梁俊
- 关键词：线性规划单纯形法
