LINDO&LINGO教程：清华版优化模型与软件实战

本教程是关于"规划问题编程"，由清华大学数学科学系的谢金星教授编写，旨在介绍Lindo&Lingo这两个优化模型软件在实际问题中的应用。Lindo系统公司由Linus Schrage教授在1980年代初创立，提供了一系列产品，包括LINDO（针对线性交互式和离散优化）、LINGO（线性交互式通用优化器）、LINDO API（应用程序编程接口）以及What'sBest!（与Excel集成的解决方案）。软件版本从演示版到工业版不等，适应不同规模的问题和附加选项。 LINDO主要用于解决线性规划（LP）问题，而LINGO则可以处理线性规划、非线性规划（NLP）、二次规划（QP）以及连续优化，包括整数规划（IP）和0-1整数规划。这意味着用户可以根据具体问题的需求选择合适的软件工具。 教程详细介绍了LINDO/LINGO的求解流程，包括预处理程序（如识别变量类型和设定常数）、线性优化求解（单纯形算法和内点算法的选择性使用）、非线性优化方法，以及针对混合整数规划的分支定界管理和特定类型的优化策略（如LPQPNLP、IQP等）。 此外，该教程还强调了LINDO/LINGO软件在实际问题中的建模实例，展示了如何将实际需求转化为数学模型，并通过这些软件进行求解。这对于那些希望在IT行业中应用优化技术的专业人士来说，是一份宝贵的参考资料，可以帮助他们提升模型构建和解决复杂问题的能力。 无论是初次接触优化模型的新手，还是希望深化理解现有技能的专家，都能从中受益匪浅。通过学习本教程，读者可以掌握如何利用Lindo&Lingo这两款强大的工具来解决实际工作中的优化挑战，提升工作效率。