优化建模和 与LINGO第01章.pptVIP

优化建模与LINDO/LINGO软件 第　1　章　　引　　言;内容提要;1. 优化模型的基本概念; 最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题, 如:;优化问题三要素：决策变量；目标函数；约束条件;优化模型的简单分类和求解难度 ; 2. 优化问题的建模实例 ;1桶牛奶 ;1桶牛奶 ;模型分析与假设 ;模型求解 ;求解LP的基本思想;内点算法(Interior point method) 　20世纪80年代人们提出的一类新的算法——内点算法 　也是迭代法，但不再从可行域的一个顶点转换到另一个顶点，而是直接从可行域的内部逼近最优解。 ;线性规划模型的解的几种情况 ;假设A;目标;非线性规划模型－例1.3：选址问题;用例中数据计算，最优解为;选址问题：NLP;整数规划 - 例1.4: 聘用方案;连续工作5天;丁的蛙泳成绩退步到1’15”2；戊的自由泳成绩进步到57”5, 组成接力队的方案是否应该调整？;目标函数;整数规划问题一般形式;取消整数规划中决策变量为整数的限制（松弛），对应的连续优化问题称为原问题的松弛问题;用连续优化方法求解松弛问题，如果松弛问题最优解（分量）全为整数，则也是原整数规划问题的最优解;．;基本思想：隐式地枚举一切可行解（“分而治之”）;无约束优化; 3. LINDO/LINGO软件简介 ;常用优化软件 ;MATLAB优化工具箱能求解的优化模型;LINDO 公司软件产品简要介绍 ;LINDO/LINGO软件能求解的模型;LINGO软件的功能与特点; LP QP NLP IP 全局优化(选) ILP IQP INLP ;建模时需要注意的几个基本问题 ;自己练习，或课上布置