Lingo软件入门【数学建模】(1)

II.II 集合区域


II.II.i 一维集合的定义

集合模块以sets: 开头,endsets 结尾,这是固定的格式,无法更改。这之间定义的是lingo中的集合,也就是编程中的数组。lingo常用的一维集合的定义遵循下面的格式:

集合名称/1…n/:变量1,变量2…;

其中,第一个斜线前的名称表示这个集合的名称,它可以任意取名字。

第一个斜线和第二个斜线中间表示集合(数组)的索引值从1到n,具体题目中n取实际的值,例如/1…3/表示数组长度是3,索引分别是1,2,3。

第二个斜线后跟上一个冒号,紧接着一些变量名,这些变量名都是集合变量名,他们每个都拥有长度1-n,这里第二个斜线后面的内容是可选的,也就是说可以没有变量,也可以有任意多个变量,每个变量都是一个一维的集合,而且这些变量本身没有任何的关系(除了长度相同)。

II.II.ii 二维集合的定义

二维集合是lingo中另一类常用的集合,它的定义会遵循下面的格式:

集合名称(一维集合1,一维集合2):变量1,变量2…;

其中,需要注意但是,定义一个二维的集合前,首先要定义的是两个一维的集合,否则将不支持直接对二维集合定义。而同理,其后的变量1,2之间也没有任何联系(除了它们的尺寸都是n×m)。

二维集合的大小是由()内的两个一维集合的长度决定的。()内的一维集合1决定了二维集合的行数,一维集合2决定了二维集合的列数。

所有的集合,包括一维和二维,都要全部在sets/endsets内定义完成,此时只是定义,并未涉及任何数据。

集合这个模块中,最重要的概念是区分开集合名和集合变量名,前者代表了一个集合,是广泛的定义,后者是一个普通的变量,它的类型是一个集合类型。

下面的代码演示了这部分的内容:

sets:

supply/1…2/: s; !集合一,s是集合变量

demand/1…3/: d; !集合二,d是集合变量

link(supply,demand): road, g; !二维集合,road和g是集合变量

endsets


II.III 变量赋值区域


赋值模块顾名思义是涉及到给变量赋值,但这里的变量特指是集合变量,因为其他的单个的决策变量,可以直接在定义时赋值,只有集合变量涉及到定义和赋值分开。

该模块以data:开头,以enddata结尾,因此所有对集合的赋值操作都要在这个区域内完成。

赋值的方法是很简单的,这里跟之前一样分一维和二维集合变量进行介绍:

II.III.i 一维集合变量的赋值

对一维集合的赋值,格式为:

集合变量名 = n1,n2,…

注意这里是集合变量名,不是集合名。

II.III.ii 二维集合变量的赋值

对二维集合的赋值,格式为:

集合变量名 = a11,a12,a13…a1n, a21,a22,….a2n,…ann

简单的说就是二维集合变量的赋值,从左到右,是从第一行的第一列开始,到最后一行的最后一列,每一行结束后,下一个数字是下一行的第一列的数字。

下面的代码演示了这部分的内容:

sets:

supply/1…2/: s; !集合一,s是集合变量

demand/1…3/: d; !集合二,d是集合变量

link(supply,demand): road, g; !二维集合,road和g是集合变量

endsets

data:

road = 10,5,6,4,8,12;

d = 50,70,40;

s = 60,100;

enddata


II.IV 约束条件区域(逻辑部分)


通过一个@for函数(和@sum)的使用场景实例,讲解for循环和@sum在lingo中的实现。通过对一个具体问题的分析,我们得到了一组约束条件:

在这里插入图片描述

这个例子中,变量g是决策变量,L、d和s都是已知的变量,已知变量的赋值:

model:

sets:

supply/1…2/😒;

demand/1…3/:d;

link(supply, demand):road, g;

endsets

data:

L = 10, 5, 6, 4, 8, 12;

d = 50, 70, 40;

s = 60, 100;

显然上述的代码还原了我们的规划方程中关于数据的定义,接下来就要处理三个累加的问题了。累加的问题用编程解决就是用循环思想,在lingo中,@sum函数提供了累加,@for函数提供了循环的方法。

II.IV.i @max函数的使用

@sum函数的定义:@sum(参数1:参数2_参数3_…)

总得来说,@sum函数有两个传参,参数1和参数2,它们的意义:

参数1:设要参与累加的那个集合变量所在的集合的集合名称为A,参数1:A(i,j) (或一维集合:A(i)),这里注意,第一个参数是集合名称,不是集合变量名称!

参数2:设要参与累加的那个集合的一系列集合变量的名称为B, 参数2:B(i,j). 当然了如果是单纯的加法,那么参数2只有一个集合变量B,那么参数2就是简简单单的B(i,j)而已,但如果出现积的和,需要添加一步乘法的运算。(也可能是一维的集合,那么就是B(i))

了解了@sum函数,那么第一个约束条件就可以转换成代码了,因为它只用到了@sum函数,不涉及@for。

min\ =\ \sum_{j\ =\ 1}{3}\sum_{i = 1}{2}{g_{ij}\ \ast\ L_{ij}}

首先,min就用min函数表示,后面出现了累加,我们进行简单的分析,发现g和L来自于集合link,于是@sum的第一个参数就是link(i,j)。

第2个参数,上面提到了,是集合变量(i,j),由于这里是一个乘积关系,在集合名称(i,j)的基础上加上一个乘法的运算,套用参数2的结论,第二个参数就是g(i,j) * L(i,j)。

把两个参数用之前定义格式放好,我们得到了关于第一个约束条件的lingo代码:

min = @sum(link(i,j) : L(i,j) * g(i,j));

II.IV.ii @for循环的使用

@for函数的定义:@for(参数1:@sum函数)

其中参数1是被操作的一维集合的集合名称(i/j),也即只有一个索引值的那个集合。第2个参数是@sum函数,这个函数内部的定义与之前@sum函数有稍微区别:第1个参数不再是参与累加的变量所在的集合的集合名称,而是参与累加的变量实际累加的下标对应的集合的集合名称,例如参与累加的变量g(i,j),如果每一轮的循环,只有i在变化,那么这个第1个参数就是组成g(i,j)所在的二维集合的提供i索引的一维集合的名称,本例中提供i索引的一维集合是supply集合,因此第1个参数是supply(i),第2个参数照旧,即参与累加的集合变量名(i,j)。

下面分析下面的两个条件转译为lingo代码:

在这里插入图片描述

首先,对于第一个条件,@for的参数1是d这个集合变量所在集合的集合名称(j),也即d(j)。之后,第2个参数@sum函数,根据条件的定义,是对于每一个j的值,进行i从1-2的累加,那么@sum函数写作:

@sum(supply(i):g(i,j))

最后,在@for函数中执行赋值操作,即把@sum函数得到的结果赋值给d变量,因此完整的代码写作:

@for(demand(j):@sum(supply(i):g(i,j)) = d(j))

同理,第二个约束条件转译代码:

@for(supply(i):@sum(demand(j):g(i,j)) = s(i))


最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

  • 19
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种立最优化型的语言,可以简便地表达大规问题,利用LINGO高效的求解器可快速求解并分析结果。 §1 LINGO快速入门 当你在windows下开始运行LINGO系统时,会得到类似下面的一个窗口: 外层是主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认型窗口,立的型都都要在该窗口内编码实现。下面举两个例子。 例1.1 如何在LINGO中求解如下的LP问题: 在型窗口中输入如下代码: min=2*x1+3*x2; x1+x2>=350; x1>=100; 2*x1+x2<=600; 然后点击工具条上的按钮 即可。 例1.2 使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。 单 位 销地 运 价 产地 B1 B2 B3 B4 B5 B6 B7 B8 产量 A1 6 2 6 7 4 2 5 9 60 A2 4 9 5 3 8 5 8 2 55 A3 5 2 1 9 7 4 3 3 51 A4 7 6 7 3 9 2 7 1 43 A5 2 3 9 5 7 2 6 5 41 A6 5 5 2 2 8 1 4 3 52 销量 35 37 22 32 41 32 43 38 使用LINGO软件,编制程序如下: model: !6发点8收点运输问题; sets: warehouses/wh1..wh6/: capacity; vendors/v1..v8/: demand; links(warehouses,vendors): cost, volume; endsets !目标函数; min=@sum(links: cost*volume); !需求约束; @for(vendors(J): @sum(warehouses(I): volume(I,J))=demand(J)); !产量约束; @for(warehouses(I): @sum(vendors(J): volume(I,J))<=capacity(I)); !这里是数据; data: capacity=60 55 51 43 41 52; demand=35 37 22 32 41 32 43 38; cost=6 2 6 7 4 2 9 5 4 9 5 3 8 5 8 2 5 2 1 9 7 4 3 3 7 6 7 3 9 2 7 1 2 3 9 5 7 2 6 5 5 5 2 2 8 1 4 3; enddata end 然后点击工具条上的按钮 即可。 为了能够使用LINGO的强大功能,接着第二节的学习吧。 §2 LINGO中的集 对实际问题的时候,总会遇到一群或多群相联系的对象,比如工厂、消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集(sets)。一旦把对象聚合成集,就可以利用集来最大限度的发挥LINGO语言的优势。 现在我们将深入介绍如何创集,并用数据初始化集的属性。学完本节后,你对基于技术的集如何引入型会有一个基本的理解。 2.1 为什么使用集 集是LINGO语言的基础,是程序设计最强有力的基本构件。借助于集,能够用一个单一的、长的、简明的复合公式表示一系列相似的约束,从而可以快速方便地表达规较大的型。 2.2 什么是集 集是一群相联系的对象,这些对象也称为集的成员。一个集可能是一系列产品、卡车或雇员。每个集成员可能有一个或多个与之有关联的特征,我们把这些特征称为属性。属性值可以预先给定,也可以是未知的,有待于LINGO求解。例如,产品集中的每个产品可以有一个价格属性;卡车集中的每辆卡车可以有一个牵引力属性;雇员集中的每位雇员可以有一个薪水属性,也可以有一个生日属性等等。 LINGO有两种类型的集:原始集(primitive set)和派生集(derived set)。 一个原始集是由一些最基本的对象组成的。 一个派生集是用一个或多个其它集来定义的,也就是说,它的成员来自于其它已存在的集。 2.3 型的集部分 集部分是LINGO型的一个可选部分。在LINGO型中使用集之前,必须在集部分事先定义。集部分以关键字“sets:”开始,以“endsets”结束。一个型可以没有集部分,或有一个简单的集部分,或有多个集部分。一个集部分可以放置于型的任何地方,但是一个集及其属性

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值