多目标模糊优选权敏感分析及其应用

研究了多目标模糊优选模型的权敏感性质 ,导出了权扰动方程 .找到了转移矩阵之范数的一个万有上界 .据此给出了保持最优决策序列不变的权扰动条件 ,即 |Δwi| <h/4 m,其中 h为目标相对优属度间的最小间隙 ,m为目标数 .举例说明了这些结果在水电规划方案优选计算中的应用 ,得到了保持最优序列不变的权扰动容许范围 ,结果表明该方法简单实用 .

动态规划解决具体的0/1背包问题

背包问题是计算机算法中的一个经典难解问题,已归为NP-完备问题类,已有的算法有动态规划、回溯法和分枝-限界法。其中动态规划方法就是在要在所有容许选择的决策序列中选取一个会获得问题最优解决的决策序列,即最优决策序列。运用传统的动态规划的方法来解决学生生活中的具体的0/1背包问题。