清华谢金星教授分享LINDO/LINGO优化软件实战教程

本PPT文档由清华大学数学科学系的谢金星教授讲解，主题是"优化模型与LINDO/LINGO优化软件"，内容涵盖了优化模型的基础概念、LINDO公司及其主要软件产品的详细介绍、以及LINDO和LINGO软件的具体应用和求解过程。在讲座中，教授首先介绍了实际问题中常见的优化模型类型，如线性规划(LP)、二次规划(QP)、非线性规划(NLP)、纯整数规划(PIP)和混合整数规划(MIP)，强调了数学规划在解决复杂决策问题中的关键作用。 LINDO是由Linus Schrage教授开发的一款交互式线性和离散优化工具，适用于线性问题的求解，其最新版本为LINDO V6.1。而LINGO则在此基础上增加了更广泛的非线性优化能力，包括全局优化选项，支持LP、QP、NLP以及IP，且提供了强大的二次规划求解。LINDO/LINGO软件还包括LINDO API接口，使得开发者可以将其集成到其他应用程序中，以及What'sBest!工具，用于与Excel等电子表格软件的集成。 教授在讲座中详细解释了LINDO/LINGO的求解流程，涉及预处理程序（如确定常数和识别问题类型）、线性优化的单纯形算法，以及非线性优化和整数规划的特殊处理方法。他还通过实例分析，如最短路问题、下料问题、露天矿运输问题和钢管运输问题，展示了如何将这些理论知识应用于实际场景，并指导听众如何使用LINDO和LINGO软件进行建模和求解。 此外，讲座还覆盖了软件的不同版本，包括演示版、学生版、高级版等，以满足不同用户的需求，以及不同版本在解决规模较大的问题和选择额外功能上的差异。整个讲座内容全面深入，对于希望学习和实践优化模型与LINDO/LINGO软件的人来说，是一份不可多得的宝贵资源。