数学建模优化理论与方法.ppt

下面介绍一种求解背包问题的贪婪算法（greedy algorithm） 1、关联矩阵法 方案预期结果例表 逐对比较法例表 评价尺度例表 关联矩阵表（逐对比较法） 古林法求ωj 例表 古林法求Vij例表 古林法求Vij例表（续） 关联矩阵例表（古林法） 三、层次分析（AHP）法 AHP方法的基本工具——判断矩阵 判断矩阵及其分析处理举例 判断矩阵及其分析处理举例（续） 求综合重要度（加权和） AHP方法步骤 四、模糊综合评判法（1） 四、模糊综合评判法（2） 四、模糊综合评判法（3） 转回第(2)步。 否则，停止迭代，得所要的点 X(k) 。 4.6.2 障碍函数法(内点法） 罚函数法的一个重要特点，就是函数 P(X,M) 可在整个 En 空间内进行优化，可以任意选择初始点，这给计算带来了很大 方便。但由于迭代过程常常是在可行域外进行，因而不能以中 间结果直接作为近似解使用。 如果要求每次的近似解都是可行解，以便观察目标函数值 的改善情况；或者，如果目标函数在可行域外的性质比较复杂， 甚至没有定义，这时就无法使用上面所述的罚函数法了。 障碍函数法与罚函数法不同，它