《优化模型的三要素.ppt

· Lingo/Lindo软件介绍 这套软件包由美国芝加哥大学的Linus Scharge教授于1980年前后开发，专门用于求解最优化问题，后经不断完善和扩充，并成立LINDO公司进行商业化运作，取得了巨大的成功。全球《财富》杂志500强的企业中，一半以上使用该公司产品，其中前25强企业中有23家使用该产品。 该软件包功能强大，版本也很多，而我们 使用的只是演示版（试用版），演示版与正式版功能基本上是 类似的，只是能够求解问题的规模受到限制，总变量数不超过30个，这在我们目前的使用过程中，基本上是足够。 Lingo/Lindo软件介绍 Lindo是英文Linear Interactive and Discrete Optimizer字首的缩写，即“交互式的线性和离散优化求解器”，可以用来求解线性规划（LP）和二次规划（QP）； Lingo是英文Linear Interactive and General Optimizer字首的缩写，即“交互式的线性和通用优化求解器”，它除了具有Lindo的全部功能外，还可以用来求解非线性规划。 Lingo和Lindo的最大特色在于可以允许决策变量是整数，而且执行速度很快；Lingo实际上还是一种建模语言，即使对优化方面的专业知识了解不多的用户，也能方便的进行输入、求解，并能快速的得到复杂优化问题的高质量的解。 现在我们用Lindo软件来求解这个模型，单击工具栏中的 图标，便得到以下运行状态窗口： 显示结果如下 对于Lingo运行状态窗口，我们给于以下解释： Lingo/Lindo软件介绍 ---Lingo Lingo中变量不区分大小写，变量名可以超过8个，不能超过32个，需以字母开头； 用Lingo解优化模型时已假定所有变量非负（除非用限定变量范围的函数@free或@bnd另行说明）； 变量可以放在约束条件右端，同时数字也可以放在约束条件左边； Lingo模型语句由一系列语句组成，每一个语句都必须以“;”结尾； Lingo中以“！”开始的是说明语句，说明语句也以“ ;” 结束。 关于Lingo的基本用法的几点注意事项： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * * * * 优化模型的三要素 优化模型 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 于是，优化模型从数学上可以表述为 这里opt 最优化的意思，可以是min（求极大，即minamize的缩写）或max （求极小，即minamize的缩写）的两者之一；s.t. （即subject to）“受约束于”之意。 （1） （2） （3） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 优化模型基本类型 1.决策变量x的所有分量xi均为连续数值 a）f ,hi ,gi都是线性函数，则为线性规划（LP） b）f ,hi ,gi至少有一个是非线性，则为非线性规划（NLP） c） f 是二次函数,hi ,gi 都是线性，则为二次规划（QP） 2.决策变量x的的一个或多个分量xi取离散值 a） x的至少一个分量只取整数数值，则为整数规划（IP） b） x的分量限定只取整数0或1，则为0-1规划（ZOP） 3.此外，为了解决实际问题的需要，还可以分为：单目标规划，多目标规划，动态规划，多层规划等。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （1）线性规划（LP）的一般形式 目标函数和所有的约束条件都是变量的线性函数。 常用的优化模型形式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose