LINGO学习笔记01

最新推荐文章于 2024-07-16 22:47:24 发布
最新推荐文章于 2024-07-16 22:47:24 发布
阅读量8.5k 收藏 134
点赞数 23
分类专栏： 数学建模
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Temmie1024/article/details/108863568
版权

极力推荐观看教程作者视频，不止包含知识点，同时包含随堂练习帮助你巩固知识。我自己记的笔记肯定没有视频教程讲的仔细。链接
LINGO可以建立 简单模型 和 基于集合的专业模型 两种模型。
对于LINGO，所有参数默认非负，不区分大小写。注释以 ！ 开始， ； 结束。
简单模型只是由目标函数和约束条件组成。最大最小以MAX、MIN表示。
基于集合的专业模型（一般包含下面三部分）
MODEL:
 SETS:
  ！集合段（集合定义）
 ENDSETS
 DATA:
  ！数据段（数据定义）
 ENDDATA
  ！约束段（目标函数与约束条件定义部）
END

线性规划模型的三种形式

一般形式
在这里插入图片描述
向量形式
在这里插入图片描述
矩阵形式
在这里插入图片描述
LINGO窗口。
在这里插入图片描述

查看运行结果时的几个标志

Global optimal soluion：全局最优解
Objectie alue：目标函数值
Infeasibilities：不可行性，不满足约束方程的个数，未满足的约束条件总数（最好情况为0）
Total soler iterations：迭代次数（越复杂，次数越多）
Variable:变量
Reduced Cost：各个变量的检验数
Slack or Surplus：松弛或剩余（对于约束条件中不等式的式子，小于号的表示宽松，大于的表示宽松）
Dual Price：对偶价格

线性规划解的类型：
 唯一最优解——Global Optimal Solution
 多重最优解，LINGO只会找到其中一个，且不会提示你这种情况。
 退化解，基变量取值为0的最优解（结果中包含很多0）
 无边界——Unbounded solution
 无可行解——No feasible solution

LINGO建模语言

标识符

给对象命名使用的字符串（对象包括集合、元素、常量、变量、约束（非必须））

命名规范

字母、下划线***开头，后续字符只能是***字母、数字或下划线。
最长32字符，不区分大小写。

算数运算符

符号含义
-取相反数
-减法
^乘方
*乘法
/除法
+加法

取反和减法都是用 - 号，对于弹幕运算符表示取反，双目运算符表示减法。
运算符优先级别：取反>乘方>乘法>除法>加法>减法
加（）会改变次序。

逻辑运算符

运算对象是两个数含义运算规则
#EQ#相等两个运算对象相等时为真，否为假
#NE#不相等两个运算对象不相等时为真，否为假
#GT#大于左边大于右边为真，否为假
#GE#大于或等于左边大于或等于右边时为真，否为假
#LT#小于左边小于右边时Wie真，否则为假
#LE#小于或等于左边小于或等于右边时为真，否为假
运算对象必须是逻辑值或逻辑表达式含义运算规则
#NOT逻辑取反单目运算符，表示对运算对象取反，真——假，假——真
#AND逻辑与只有两个运算对象都是真，结果才真，否则为假
#OR逻辑或两个对象中有一个真就真，否则假
逻辑运算符优先级运算符
高#NOT#
中#EQ# #NE# #GT# #GE# #LT# #LE#
低#AND# #OR#

关系运算符

运算符规则
=相等
<=小于等于
>=大于等于

LINGO中没有严格的小于、大于，在LINGO中小于被看作小于等于，大于被看作大于等于。如果非要表示小于，需要在一侧加上一个足够小的值。

常用函数

幂函数

函数名返回值数学公式
@SQR(X)返回X的平方。与X^2等价x2
@SQRT(X)返回X的正平方根。与X^0.5等价√X
@POW(X,Y)返回X的Y次方。与X^Y等价。XY

指数函数和对数函数

函数名返回值数学公式
@EXP(X)返回eX，其中e是自然常数，e=2.718281828……eX
@LOG(X)返回X的自然对数值lnX
@LOG10(X)返回X的常用对数值log10X=lgX
@LGM(X)返回X的Gamma函数的自然对数值。当X为整数时，LGM(X)=LOG(X-1)!,当X不是整数时，采用线性插值得到结果ln[(X-1)!]

如果想输入logab怎么办？logab=lnb/lna=lgb/lga

三角函数与反三角函数

函数名返回值数学公式
@SIN(X)返回X的正弦函数值，其中X的单位是弧度sinx
@COS(X)返回X的余弦函数值，其中X的单位是弧度cosx
@TAN(X)返回X的正切函数值，其中X的单位是弧度tanx
@ASIN(X)返回X的反正弦函数值，其中X的单位是弧度arcsinx
@ACOS(X)返回X的反余弦函数值，其中X的单位是弧度arccosx
@ATAN(X)返回X的反正切函数值，其中X的单位是弧度arctanx
@ATAN2(Y,X)返回Y/X的反正切函数值，其中返回值的单位是弧度arctan(y/x)

注意，如果你输入的是角度（15°），使用时需要转成弧度（15/180*3.14159265）

双曲函数与反双曲函数

函数名返回值数学公式
@SINH(X)返回X的双曲正弦函数值，其中X的单位是弧度sinhx=(eX-e-X)/0.5
@COSH(X)返回X的双曲余弦函数值，其中X的单位是弧度coshx=(eX+e-X)/0.5
@TANH(X)返回X的双曲正切函数值，其中X的单位是弧度tanhx=(eX-e-X)/(eX+e-X)
@ASIN(X)返回X的双曲反正弦函数值，其中X的单位是弧度arsinhx
@ACOSH(X)返回X的双曲反余弦函数值，其中X的单位是弧度arcoshx
@ATANH(X)返回X的双曲反正切函数值，其中X的单位是弧度artanhx

其他数学函数

函数名返回值
@ABS(X)返回X的绝对值
@SIGN(X)返回X的符号值（如果X<0,返回-1，否则，返回+1，0直接返回0）
@MOD(X,Y)返回X除以Y的余数
@FLOOR(X)返回X的整数部分（想最靠近0的方向取整）
@SMAX(X1,X2……XN)返回X1,X2……XN这若干参数的最大值
@SMIN(X1,X2……XN)返回X1,X2……XN这若干参数的最小值

变量定界函数

函数名返回值
@BIN(X)限制X为0-1变量，即X的值只能取0或1.用于0-1规划
@GIN(X)限制X只取整数。用于整数规划
@FREE(X)X为自由变量（X可取任意实数值）
@BND(L,X,U)限制X的上下界，L≤X≤U，L和U可以是负数

杂函数

@IF(logical_condition,true_result,false_result)——计算logical_condition的值，如果真返回true_result，否则返回false_result。

原始集合

例子：背包问题

给定n个物品，在每件物品重量、价值、背包最大载重已知的情况下，如何进行选择才能使装入背包的物品总价值最高。对于所有物品，在不能拆开的情况下，物品只有装与不装两个选择，就可以简化为0（不装），1（装）。这样的问题就是0-1问题。
如果只考虑重量这一约束条件就称为一维背包问题；考虑重量和容积两个约束条件就称为二维背包问题。
例：有10件货物要从甲地运送到乙地，每件货物的重量（单位：吨）和利润（单位：元）如下表所示：

物品12345678910
重量（t）6345123542
利润（元）54020018035060150280450320120

只有一辆最大载重量30t的货车来运货，所以，只能选择一部分货物运送。确定运送哪些货物，总利润最大。
分析：这是一个一维0-1背包问题。只考虑容量这一束缚条件。
引入0-1决策变量xi，1表示运，0表示不运。则10件货物有x1……x10。
在这里插入图片描述
这里讲i=1 ~ 10写作集合的形式。
在这里插入图片描述
再转化为向量形式。
在这里插入图片描述
在这里插入图片描述
一般建立模型并求解的过程
 定义集合
 给常量赋值
 目标函数的表达式
 约束条件的表达
 模型求解

定义货物的集合：
集合元素可以是数字也可以是字符串。

ITEM/1 2 3 4 5 6 7 8 9 10/;!ITEM为集合名字，集合元素可以用空格、制表符或逗号隔开（显示罗列）；
ITEM/1,2,3,4,5,6,7,8,9,10/;也可以这样写（显示罗列）;
ITEM/1..10/;还可以这样写，表示1到10的整数（隐式罗列）;

定义向量：
向量与集合一起定义，在LINGO中称为集合的属性（Attribute）。向量和前面集合的元素一一对应。
在这里插入图片描述
给常量赋值：
给常量赋值要在DATA段（数据段中赋值）。在数据段赋过值的就是常量，没有的就是变量。

DATA:          !数据段起始；

WEGHT =6 3 4 5 1 2 3 5 4 2;
PROFIT =540 200 180 350 60 150 280 450 320 120;

ENDDATA       !数据段结束；

目标函数的表达：

MAX=@SUM(ITEM(I):PROFIT(I)*X(I));

约束条件的表达：

@SUM(ITEM(I):WEIGHT(I)*X(I))<=30;

变量取值范围的约束：
xi只能是0-1变量。在这里插入图片描述
@FOR函数用于在集合的成员之间生成约束。

@FOR(ITEM(I):@BIN(X(I)));

整段程序

MODEL:
SETS:
ITEM/1 2 3 4 5 6 7 8 9 10/:WEIGHT,PROFIT,X;
ENDSETS
DATA:
WEIGHT=6 3 4 5 1 2 3 5 4 2;
PROFIT=540 200 180 350 60 150 280 450 320 120;
ENDDATA
MAX=@SUM(ITEM(I):PROFIT(I)*X(I));
@SUM(ITEM(I):WEIGHT(I)*X(I))<=30;
@FOR(ITEM(I):@BIN(X(I)));
END

最终结果
在这里插入图片描述
这是有10个x的情况下，当参数庞大的时候这样并不好查看。
工具栏点击solution按钮（前面讲过）
设置查看的参数
在这里插入图片描述
就可以单独查看某一参数。
在这里插入图片描述
还可以勾选非0，这样就只显示装的物品。
在这里插入图片描述

原始集合的语法规则

定义：通过举例全部元素所定义的集合（Primary Set）是原始集合，又称为基本集合。
通过原始集合派生的集合是派生集合。
原始集合和派生集合都在集合段中定义。
集合段以 SETS: 开始 ，以 ENDSETS 结束。
定义原始集合的方法集合名/集合的元素列表/:集合的属性列表；

集合命名

起始字符只能是字母或下划线，后续支付只能是字母、数字或下划线。
标识符最长32个字符。
标识符不区分大小写。

集合元素的命名

起始字符只能是字母或下划线，后续支付只能是字母、数字或下划线。
标识符最长32个字符。
标识符不区分大小写。
另外，集合元素可以是整数。
罗列方式：有显示罗列和隐式罗列。

显示罗列隐式罗列
将集合的没哟个元素都列出来集合元素有一定的递增规律，就可以写成起始元素…终止元素

隐式罗列的全部表示形式

格式实例集合元素
1…n1…61,2,3,4,5,6
alphM…alphNa…ha,b,b,d,e,f,g,h
stringM…stringNtruck6…truck12truck6,truck7,truck8…,truck12
dayM…dayNMON…FRIMON,TUE,WED,THU,FRI
monthM…monthNOCT…JANOCT,NOV,DEC,JAN
monthyearM…monthyearNOCT2001…JAN2002OCT2001,NOV2001,DEC2001,JAN2002
集合的属性列表

就是上面例子中后面那几个，属性之间只能用逗号分隔开。

给常量赋值的三种形式

在数据段总，有三种方法：
 每个向量单独赋初值（上面的例子）
 相同集合的属性（相同结构的向量）共同赋予初值。在这里插入图片描述

 集合与集合的属性共同赋予初值在这里插入图片描述

集合遍历函数
函数名返回值
@FOR(s:e)对集合s的每一个元素都生成一个约束条件表达式，具体约束有e描述
@SUM(s:e)对集合s中的每一个元素，计算表达式e的值，然后返回这些值的和
@MAX(s:e)对集合s中的每一个元素，计算表达式e的值，然后返回最大值
@MIN(s:e)对集合s中的每一个元素，计算表达式e的值，然后返回最小值
@PROD(s:e)对集合s中的每一个元素，计算表达式e的值，然后返回这些值的乘积

***如果集合遍历函数中只有一个集合，而且是对这个集合中所有袁术进行相同操作，可以省略其中的集合元素变量（或下标）。

@FOR(ITEM(I):@BIN(X(I)));
!可以写成；
@FOR(ITEM:@BIN(X));

派生集合

例子：运输问题

某糖果公司有三个加工厂A1、A2、A3，没听的糖果生产量分别是7吨，4吨和9吨，该公司要讲这些糖果分别运送到四个地区的门市部B1B2B3B4销售，每天的销售量分别是3吨，6吨，5吨，6吨，现在已知从每个加工厂Ai到各个销售门市部Bj之间每吨糖果的运价（单位：百元）如下表所示。该糖果厂应该如何调运糖果，在满足各门市部销售需要的情况下，使总的运费支出最少。

B1B2B3B4产量
A13113107
A219284
A3741059
销量3656

用ai(i=1,2,3)表示第i个加工厂的产量（单位：吨）
用bj（j=1,2,3,4）表示第j个门市部的销量（单位：吨）
用cij（i=1,2,3;j=1,2,3,4）表示单位运价，即从第i个加工厂向第j个门市部宋一吨糖果的价格（百元）
设决策变量xij（i=1,2,3;j=1,2,3,4）为从第i加工厂给第j门市部的糖果数量（吨）
一般形式数学模型
在这里插入图片描述
整段程序：
LINK(FACTORY,SHOP):C,X;就是派生集合。体现了两个集合之间的关系。

MODEL:
SETS:
FACTORY/1..3/:A;
SHOP/1..4/:B;
LINK(FACTORY,SHOP):C,X;
ENDSETS
DATA:
A=7 4 9;
B=3 6 5 6;
C=
3 11 3 10
1 9 2 8
7 4 10 5;
ENDDATA
MIN=@SUM(LINK(I,J):C(I,J)*X(I,J));
@FOR(FACTORY(I):
	@SUM(SHOP(J):X(I,J))=A(I));
@FOR(SHOP(J):
	@SUM(FACTORY(I):X(I,J))=B(J));
END

在这里插入图片描述

构造派生集合的方法

派生集合的名字（父集合1，父集合2，…，父集合N）[/元素列表/][：属性列表]；

Temmie1024
关注
专栏目录
Lingo_集合小结
goog
08-18 4932
Lingo_集合小结 现在，我们归纳一下基本集合和派生集合的定义语法。基本集合的定义格式为(以下语 法中凡是在方括号“[ ]”中的内容，表示是可选的项，即该项可以有也可以没有): setname [/member_list/] [: attribute_list]; 其中 setname 为定义的集合名，member_list 为元素列表，attribute_list 为属性列 表。元素...
（一）在Lingo中使用集合
豆子
04-08 3926
（一）在Lingo中使用集合 1. 在Lingo中使用集合 4.1 集合的基本用法和lingo模型的基本要素 Lingo虽然使用方便，但是如果要解决几万个，几十万个变量的优化问题时，我们总不能一个一个地列出x1,x2,…,x1000来解决，而这样的问题在实际企业的应用中也是经常遇到的。好在Lingo中设计了集合语言来表示大规模变量的输入，...
lingo笔记 详解
05-03
lingo笔记 详解 是数学建模的好资料
lingo集合使用
04-07
lingo集合使用，帮助初学lingo的人学会lingo的集合使用方法
【数学建模】技术革新——Lingo的使用超详解
最新发布
小李很执着的博客
07-16 4425
Lingo是一款功能强大的数学建模和优化求解工具，广泛用于线性规划、整数规划和非线性规划等领域。其基本语法包括变量声明、常量声明、目标函数定义和约束条件设置。通过@VARIABLES和@CONSTANTS关键字声明变量和常量，使用MAX或MIN定义目标函数，并通过线性或非线性表达式设置约束条件。Lingo支持二进制变量和整数变量声明，通过@BIN和@GIN关键字实现。注释可以用!添加，以提高代码可读性。掌握这些基础知识，可以帮助用户构建并求解复杂的优化模型。
lingo入门教程之二 --- 集合运用
热门推荐
breeze_blows的博客
07-19 3万+
lingo中的集合用法很多，这里主要通过几个例题来进行讲解 对于每一个问题，都要先找到对应的目标函数，然后对相应值进行初始化，然后找到约束条件等进行求解 例1：SAILCO公司需要决定下四个季度的帆船生产量。下四个季度的帆船需求量分别是40条，60条，75条，25条，这些需求必须按时满足。每个季度正常的生产能力是40条帆船，每条船的生产费用为400美元。如果加班生产，每条船的生产费用为4...
lingo学习笔记（一）
phoebe
08-10 1771
2011年8月9日   ①用@sum和@for时的相关注意事项  括号内一定要包含有数字的来源，来源于哪一个set，各个括号一定要匹配  比如:   Sets:   Setname/1..n/attribute1,attribute2,attribute3;   L
lingo学习笔记（二）
phoebe
08-10 1241
2011年8月10日 集合    其实稀疏集合也有点儿是过滤，有些实际问题并不能用全部的元素组合，不能用全部的笛卡尔及    过滤元素也是如此。Links(A,A)|&2 #GE# &1：C,X    注意其表达方式！这里&2 #ge# &1表示的是元素的第二个下标大于第
LINGO学习笔记.pdf
05-17
根据提供的文件内容，本文主要介绍LINGO这一优化建模工具的使用方法，适用范围和模型构建的基本知识。以下是关于LINGO的详细介绍和知识点汇总。 ### LINGO概述 LINGO是一款用于求解线性和非线性优化问题的建模语言...
lingo学习笔记(1)lingo基础篇
weixin_43057323的博客
07-10 5971
文章目录lingo软件lingo运行与参数设置lingo书写规范lingo运算符号lingo线性规划基础lingo线性规划示例 lingo软件 推荐有数学建模比赛编程需求的同学安装lingo11版本，而不是lingo12版本。lingo12对非线性规划问题（0-1规划、整数规划等等）的支持并不良好，很难求得可行解，而lingo11求解的能力相对lingo12更强，大部分非线性规划问题都可以求得全局最优解或者局部最优解，但也存在无法求得可行解的情况。（可能是lingo自身求解非线性问题的优化算法不同，作者也.
lingo的教程
10-07
数学建模常用工具lingo的基础教程，简单易学，通俗易懂
Lingo基本用法总结
07-02
LINGO是用来求解线性和非线性优化问题的简易工具。Lingo免费版可以支持30个未知数，lingo破解版可以支持几万个未知数、几万个约束条件。
数学建模——LINGO入门学习笔记(1)
m0_52609088的博客
01-27 2253
参考资料为中国大学MOOC 西北工业大学 数学建模； 本文章为相关学习笔记； 希望对大家有所帮助；
数学建模——LINGO入门学习笔记(2)（3）
m0_52609088的博客
02-07 459
参考资料为中国大学MOOC 西北工业大学 数学建模； 本文章为相关学习笔记； 希望对大家有所帮助；
数学建模笔记—Lingo学习
m0_50897346的博客
07-26 1366
数学建模笔记—Lingo学习前言一、@for二、@sum三、综合案例 前言 学习Lingo时对for和sum函数用法不太明白，这里写一些自己的理解 一、@for @for(sets(i):[constrains]); sets是一个集合，sets(i)是集合成员的数量，也即for需要循环的次数。冒号后面的是需要循环的式子。 二、@sum 格式如下 @sum(sets(i)|[constrains]:attribute(i)); 冒号前是需要加和的集合的成员|和:之间是对符合条件的成员的限制冒号
Lingo-基本集合和派生集合
goog
08-17 8523
Lingo-基本集合和派生集合 1.例题： 当使用现有临时料场时，决策变量只有 cij，是 LP 模型;当为新建料场选址时决策变量为 cij 和xj , yj ，由于目标函数 f 对xj , yj 是非线性的，所以在新建料场时是 NLP 模型。我们现 在先解 NLP 模型，而把现有临时料场的位置作为初始解告诉 LINGO. 输入后的程序如图 4-13 所示。我们在集合段定义了三个集...
实例解释在lingo中使用集合模型
m0_63024355的博客
07-08 1489
某部门有三个生产同一产品的工厂（产地），生产的产品运往四个销售点（销地）出售，各个工厂的生产量、各销地的销量（单位：吨）、从各个工厂到各个销售点的单位运价（元/吨）如下表，研究如何调运才能使得总运费最小。
Lingo中的集——基础介绍
dif90304的博客
10-04 427
LINGO（Linear Interactive and GeneralOptimizer）是由美国芝加哥大学的LinusSchrage教授于1980年开发，现属Lindo System公司的专门用于求解最优化问题的工具软件包。 之前暑期建模学习时，看过英文文档（LINGO14用户手册），当时也尝试着翻译了极少一部分，现在再翻译试试。( ﹁ ﹁ ) ~→ Why Use Sets...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值