数学规划概述分析.ppt

MATLAB优化工具箱能求解的优化模型 LINGO软件的求解过程 LINDO 公司软件产品简要介绍 历史悠久，理论成熟，应用广泛 运筹学的最基本的方法之一，网络规划、整数规划、目标规划和多目标规划都是以线性规划为基础的。 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大。 比例性：决策变量变化引起目标的改变量与决策变量改变量成正比； 可加性：每个决策变量对目标和约束的影响独立于其它变量； 连续性：每个决策变量取连续值； 确定性：线性规划中的参数aij , bi , ci为确定值。 模型的标准化 10. 引入松弛变量将不等式约束变为等式约束 若有 ai1x1+…+ainxn≤bi, 则引入xn+i≥ 0, 使得 ai1x1+…+ainxn+ xn+i =bi 若有 aj1x1+…+ajnxn≥bj, 则引入xn+j≥ 0, 使得 aj1x1+…+ajnxn- xn+j =bj. 且此时目标函数 Z=c1x1+c2x2+…+cnxn+0xn+1+…+0xn+m. 20. 将目标函数的优化变为目标函数的极大化. 若求 min Z, 令 Z’=–Z, 则问题变为 max Z’. 30. 引入人工变量,使得所有