魏彩霞
- 作品数：3 被引量：3H指数：1
- 供职机构：东北电力大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 选择满意乘车路线的网络方法
- 2009年
- 针对2007年全国大学生数学建模竞赛B题"乘公交,看奥运"提出的公交线路选择问题,讨论了任意两个公交站点间乘车路线的选择问题,分别按照换乘次数最少、时间最短和费用最少的原则,采用求有向网络中任意两点之间最短路的矩阵算法以及指定两点间最短路的Dijkstra算法,对问题进行求解,得到了比较理想的结果。
- 张杰魏彩霞谢景月杜艳焦翔
- 关键词：最短路矩阵算法DIJKSTRA算法
- 梯形结构大系统多目标规划子问题解的关系被引量：3
- 2010年
- 将具有梯形结构的大系统多目标规划问题分解为若干个子问题,研究了子问题之间以及子问题与大系统问题之间有效解的关系.在一定条件下,证明了(I-1)个子问题MPT(Bi,Ai+1)的有效解构成大系统问题(MPT)的有效解.
- 张杰魏彩霞
- 带约束的产销决策问题的优化模型及求解
- 2008年
- 根据实际应用背景,首先提出了带约束的具有n个阶段的产销决策问题,并针对此类问题建立了具有对偶方块角形结构的产销决策优化模型,然后采用动态规划中的后向算法对模型进行求解.通过研究,对具有对偶方块角形结构的大系统优化问题的求解提供了思路。
- 魏彩霞陈书坤宫楠楠
- 关键词：动态规划
