优化模型与Lingo软件.pptVIP

优化模型与Lingo软件 穆国旺 河北工业大学理学院 内容提要 一、优化模型简介 二、LINDO公司的主要软件产品及功能简介 三、LINDO软件的使用 四、LINGO软件的使用 五、建模与求解实例 (结合软件使用) 一、优化模型简介 许多生产计划与管理问题都可以归纳为最优化问题, 最优化模型是数学建模中应用最广泛的模型之一，其内容包括线性规划、整数线性规划、非线性规划、动态规划、变分法、最优控制等。近几年来的全国大学生数学建模竞赛中，几乎每次都有一道题要用到此方法。 优化（数学规划）模型的一般形式： 建立优化模型的关键步骤： 1. 确定决策变量； 2. 确定决策的目标，将目标函数用决策变量表示出来； 3. 确定约束条件，将约束条件用包含决策变量的等式或不等式表示出来。 建模时需要注意的几个基本问题 1. 尽量使用实数优化，减少整数约束和整数变量 2. 尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 3. 尽量使用线性模型，减少非线性约束和非线性变量的个数（如x/y 5 改为x5y） 4. 合理设定变量上下界，尽可能给出变量初始值 5. 模型中使用的参数数量级要适当 (如小于103) 模型的求解： 我们遇到的实际问题一般规模都较大，即使建立了模型，找到了解的方法，对于庞大的计算量