Lingo和最优化讲稿.pdf

Lingo 与最优化艾鑫 最优化模型是数学建模中应用最广泛的模型。它主要是用数学方法研究各种系统和实际 问题的优化设计，控制和管理的途径以及策略，使某一目标最大化或最小化。大家在中学阶 段肯定接触过简单的只有几个变量的线性规划模型（最优化的一种）求解也一般用图解法， 但是实际生活中的最优化问题一般要复杂得多。在某些经济模型中变量的数目可能达到成百 上千，这时候一般的图解法就不太现实了，所以这时候一般是利用计算机求解。 最优化的种类有很多，每一种的算法都又不太一样，我们现在去学习各种各样的算法， 然后自己编程是不太现实的。幸运的是，现在已经有许多软件已经内置了针对各种规划模型 的求解器，我们只需要将数学模型通过相应的计算机语言表示出来就可以了，至于内部具体 如何求解的，我们目前并不关心。Lingo 就是这样一种软件，只要你把相应的模型通过它能 识别的语言输入进去，它会自动判断模型类型，并用相应的求解器求解。 下面我们首先打开Lingo。双击桌面上的图标 就可以打开。打开后可以看到这样 的界面： 其中程序代码就写在“LINGO Model”窗口里面。 下面介绍一个简单的最优化模型，看看怎么用Lingo 来求解。 例1 例1 例例11：（生产安排问题） 某工厂生产A、B 两种产品，工厂能够使用的劳动力最多有 3500 人，原料最多有4000kg，电力最多有2000kW 时，每生产1kg 的产品A、成品B，所 需要的劳动力、原料、电力和经济效益如下表所示，问如何安排产品A 和产品B 的生产， 可使经济效益最大？ 劳动力 原料 电力 经济效益 A 7 5 2 6 B 5 8 5 7 首先建立起相应的数学模型。 设生产产品A 和产品B 的产品分别为 和 时，可使经济效益最大，这里的x1 xkg xkg 1 2 和x2 分别代表有待决策生产的产品A 和产品B 的数量，故称x1 和x2 为决策变量。那么产 品A 生产的经济效益为6x1(元)，产品B 生产的经济效益为7x2(元)，产品A 和产品B 的生 产共同产生的经济效益（设为Z）为： Z= 6x +7 x 1 2 要使此经济效益最大，其数学表达式为： max Z= 6x +7x 1 2 但是，产品A 和产品B 的生产又要受到劳动力、原料、电力的限制，因此需要用数学 表达式描述这些限制，使生产这两种产品不得超过劳动力、原料、电力的限制。 对劳动力的限制因素可表示为： 7x +5x ≤ 3500 1 2 对原料的限制因素可表示为： 5x +8x ≤ 4000 x 2 对电力的限制因素可表示为： 2x +5x ≤ 2000