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

桶牛奶生x1=20,x2=30,
作者简介:曾庆红(1981-),男,江西井冈山人,保山学院数学系,研究方向为应用数学。
实 际上现在有很多数学软件都可以用来求解数学规划模型, 下面介绍 LINGO 求解数学规划模型。 模型; 数学规划 [ 关键词 ] LINGO; [ 中图分类号 ] O23 [ 文献...
2014.3.10 本课题开题意义 LINGO 软件是用于求解最优化问题的软件包,用于求解非线性规划问题,包括非线性 整数规划问题, 包含了内置的建模语言, 允许以简练、 直观...
数学建模 数学规划模型及... 80页 免费 基于LINGO软件的数学规划... 暂无...评阅分数 ___ 实验: 数学规划模型---LINGO 求解一、实验目的 1. 熟悉 LINGO...
数学规划模型求解-2Lingo_理学_高等教育_教育专区。数学规划 数学规划问题的求解-Lingo/Lindo实现 简要提纲 ? 优化模型简介 ? LINDO公司的主要软件产品及功能简介 ...
用lingo求解数学规划模型实例 一、lingo中的输入输出函数 @text函数 该函数被用...1 @for(link: @bin(x)); xij=0或1 data: a=@file(F:\数学软件\...
B题——钢管订购和运输计划的模型求解为例,介绍最新版本LINGo建模语言和它的用法. 〔关键词〕数学规划;数学建模;数学软件;非线性规划〔中图分类号〕0221.1 〔...
Lingo软件编程求解规划问题--数学建模_计算机软件及应用_IT/计算机_专业资料。用Lingo软件编程求解规划问题 什么是规划问题?求目标函数在约束条件下的最大值或最小...
第四章 4.2 数学规划模型 4.1 奶制品的生产与销售自来水输送与货机装运 4...简记NLP) NLP 虽然可用现成的数学软件求解 ( 如 LINGO, MATLAB),但是其结果常...
也可以利 用LINDO、LINGO等软件求解。 9 Q:数学建模竞赛中所建模型会简单么? ? 显然是不可能的。 ? 如果建模中建立的是规划模型,那肯定是 综合的规划模型。 ...
lingo软件入门及其一般数学模型求解_计算机软件及应用_IT/计算机_专业资料。lingo...LINGO的主要功能特色: (1) 既能求解线性规划问题,也有较强的求解非线性规划 ...
热门文档