基于LINGO软件的数学规划模型求解.pdfVIP

保山学院学报 基于LINGO 软件的数学规划模型求解 曾庆红 杨桥艳 （保山学院数学系，云南 保山 678000） [摘 要] 在学习《运筹学》的过程中，许多学生对于数学规划模型的求解感到很困难，主要是因为计算量太大。实 际上现在有很多数学软件都可以用来求解数学规划模型，下面介绍LINGO求解数学规划模型。 [关键词] LINGO；模型；数学规划 [中图分类号] O23 [文献标识码] A [文章编号] 1674-9340 （2010 ）02-048-04 LINGO是美国LINDO公司专门开发用于求max=72+64 z x1 x2 解优化模型的软件，它使建立和求解线性，非线性 + ≤50 s.t x x 1 2 和整数优化模型更快，更方便，更高效。LINGO提 12+8≤480 x1 x2 供了一个完整的集成套件，其中包括表达优化模 3≤100 x1 型，全面建立和编辑功能的环境问题，以及快速的 ,≥0 x x 1 2 求解器内置一套功能强大的语言。下面分别介绍 显然这是一个简单的LP模型，在LINGO模 用LINGO软件求解线性规划、非线性规划、整数 型窗口中输入如下代码： 线性规划模型。 max=72*x1+64*x2; x1+x2=50; 1． 线性规划 12*x1+8*x2=480; 线性规划是指目标函数以及约束条件都是线 3*x1=100; 性函数的数学规划，在《运筹学》中一般用单纯形 运行得结果如下： 法来求解线性规划问题。下面用LINGO软件解一 道线性规划问题。 例1：一奶制品加工厂用牛奶生产,两种奶制 品，1桶牛奶可以在甲车间用12h加工成3kg，或 者在乙车间用8h加工成4kg。根据市场需求，生产 的,全部能售出，且每kg获利24元，每kg获利16 元。现在加工厂每天能得到50桶牛奶的供应，每 天正式工人总的劳动时间480h，并且甲车间每天 1 3360.000 1.000000 至多能加工100kg，乙车间的加工能力没有限制。 2 0.000000 48.00000 [1]P5 试为该厂制订一个生产计划，使每天获利最大？ 3 0.000000 2.000000 解：设每天用 桶牛奶生产 ，用 桶牛奶 x1 A 1 x2 4 40.00000 0.000000 生产 ，可获利 元。 A2 z 结果告诉我们：这个线性规划的最优解为 则该问题的数学模型为： =20，=30，最优值为=3360，即用20桶牛奶生 x1 x2 z 收稿日期