算法设计与实践（基于MWORKS）课件 第八章 优化算法.pptx

第八章优化算法

8.1线性规划算法8.2非线性规划算法8.3整数规划算法8.4遗传算法CONTENTS目录

线性规划基本定位它是运筹学重要分支，发展成熟、应用广泛，是辅助科学管理的数学方法。线性规划核心目标在一组线性约束条件下，对线性目标函数进行最大化或最小化的优化。线性规划标准形式标准形式为最小化目标函数，约束条件为Ax=b且x≥0，涉及决策变量等四类向量矩阵。8.1.1算法原理8.1线性规划算法

经典求解方法线性规划最优解在可行域顶点取得，单纯形法是其经典算法，通过迭代移至相邻顶点寻最优解。对偶理论介绍每个线性规划问题均对应一对偶问题，二者关联深刻，对偶问题的解可为原问题