LINGO使用教程(一)
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个收点的最小费用运输问题。产销单位运价如下表。
使用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
然后点击工具条上的按钮即可。
2. LINGO中的集
对实际问题建模的时候,总会遇到一群或多群相联系的对象,比如工厂、消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集(sets)。一旦把对象聚合成集,就可以利用集来最大限度的发挥LINGO建模语言的优势。
2.1为什么使用集?
集是LINGO建模语言的基础,是程序设计最强有力的基本构件。借助于集,能够用一个单一的、长的、简明的复合公式表示一系列相似的约束,从而可以快速方便地表达规模较大的模型。
2.2什么是集?
集是一群相联系的对象,这些对象也称为集的成员。一个集可能是一系列产品、卡车或雇员。每个集成员可能有一个或多个与之有关联的特征,我们把这些特征称为属性。属性值可以预先给定,也可以是未知的,有待于LINGO求解。例如,产品集中的每个产品可以有一个价格属性;卡车集中的每辆卡车可以有一个牵引力属性;雇员集中的每位雇员可以有一个薪水属性,也可以有一个生日属性等等。
LINGO有两种类型的集:原始集(primitive set)和派生集(derived set)。
一个原始集是由一些最基本的对象组成的。
一个派生集是用一个或多个其它集来定义的,也就是说,它的成员来自于其它已存在的集。
2.3模型的集部分
集部分是LINGO模型的一个可选部分。在LINGO模型中使用集之前,必须在集部分事先定义。集部分以关键字“sets:”开始,以“endsets”结束。一个模型可以没有集部分,或有一个简单的集部分,或有多个集部分。一个集部分可以放置于模型的任何地方,但是一个集及其属性在模型约束中被引用之前必须定义了它们。
2.3.1 定义原始集
为了定义一个原始集,必须详细声明:
·集的名字
·可选,集的成员
·可选,集成员的属性
定义一个原始集,用下面的语法:
setname[/member_list/][:attribute_list];
注意:用“[]”表示该部分内容可选。下同,不再赘述。
Setname是你选择的来标记集的名字,最好具有较强的可读性。集名字必须严格符合标准命名规则:以拉丁字母或下划线(_)为首字符,其后由拉丁字母(A—Z)、下划线、阿拉伯数字(0,1,…,9)组成的总长度不超过32个字符的字符串,且不区分大小写。
注意:该命名规则同样适用于集成员名和属性名等的命名。
Member_list是集成员列表。如果集成员放在集定义中,那么对它们可采取显式罗列和隐式罗列两种方式。如果集成员不放在集定义中,那么可以在随后的数据部分定义它们。
① 当显式罗列成员时,必须为每个成员输入一个不同的名字,中间用空格或逗号搁开,允许混合使用。
例2.1 可以定义一个名为students的原始集,它具有成员John、Jill、Rose和Mike,属性有sex和age:
sets:
students/John Jill, Rose Mike/: sex, age;
endsets
② 当隐式罗列成员时,不必罗列出每个集成员。可采用如下语法:
setname/member1..memberN/[: attribute_list];
这里的member1是集的第一个成员名,memberN是集的最末一个成员名。LINGO将自动产生中间的所有成员名。LINGO也接受一些特定的首成员名和末成员名,用于创建一些特殊的集。列表如下:
③ 集成员不放在集定义中,而在随后的数据部分来定义。
例2.2
!集部分;;
sets:
students:sex,age;
endsets
!数据部分;
data:
students,sex,age= John 1 16
Jill 0 14
Rose 0 17
Mike 1 13;
enddata
注意:开头用感叹号(!),末尾用分号(;)表示注释,可跨多行。
在集部分只定义了一个集students,并未指定成员。在数据部分罗列了集成员John、Jill、Rose和Mike,并对属性sex和age分别给出了值。
集成员无论用何种字符标记,它的索引都是从1开始连续计数。在attribute_ list可以指定一个或多个集成员的属性,属性之间必须用逗号隔开。
可以把集、集成员和集属性同C语言中的结构体作个类比。如下图:
集 ←→ 结构体
集成员 ←→ 结构体的域
集属性 ←→ 结构体实例
LINGO内置的建模语言是一种描述性语言,用它可以描述现实世界中的一些问题,然后再借助于LINGO求解器求解。因此,集属性的值一旦在模型中被确定,就不可能再更改。在LINGO中,只有在初始部分中给出的集属性值在以后的求解中可更改。这与前面并不矛盾,初始部分是LINGO求解器的需要,并不是描述问题所必须的。
为了定义一个派生集,必须详细声明:
·集的名字
·父集的名字
·可选,集成员
·可选,集成员的属性
可用下面的语法定义一个派生集:
setname(parent_set_list)[/member_list/][:attribute_list];
setname是集的名字。parent_set_list是已定义的集的列表,多个时必须用逗号隔开。如果没有指定成员列表,那么LINGO会自动创建父集成员的所有组合作为派生集的成员。派生集的父集既可以是原始集,也可以是其它的派生集。
例2.3
sets:
product/A B/;
machine/M N/;
week/1..2/;
allowed(product,machine,week):x;
endsets
LINGO生成了三个父集的所有组合共八组作为allowed集的成员。列表如下:
编号 成员
1 (A,M,1)
2 (A,M,2)
3 (A,N,1)
4 (A,N,2)
5 (B,M,1)
6 (B,M,2)
7 (B,N,1)
8 (B,N,2)
转载于:https://www.cnblogs.com/sage-blog/p/3917554.html
LINGO使用教程(一)相关推荐
- 一部适合有一点点lingo编程基础的人阅读的lingo入门教程——重学lingo,发现很多遗忘的小知识,并将其整理成册——运算符、数学函数、金融函数、概率密度函数、变量定界与集操作函数
一.序言 lingo是一款处理优化问题十分好用的软件. 虽然常常使用,但却许久未曾再系统的学习过,前段时间,重学MATLAB,发现了很多遗忘的知识点,今日,决定重学lingo,将易于遗忘的那些基本的语 ...
- 深入浅出extjs第2版_LINGO实例教程第2版第2期上线
<LINGO实例教程>第2版第2期已经在腾讯课堂上线,欢迎同学们学习. <运筹学>是在若干有限资源的情况下如何寻求最优决策的学科,是经济.管理.交通.物流等应用领域的核心和精髓 ...
- snopt matlab,studentSnopt matlab 学生版,求解大规模非线性规划问题 238万源代码下载- www.pudn.com...
文件名称: studentSnopt下载 收藏√ [ 5 4 3 2 1 ] 开发工具: Visual C++ 文件大小: 2718 KB 上传时间: 2014-09-13 下载次数: 8 ...
- LINGO 12安装教程
安装步骤: 1.选择压缩包右键解压到"Lingo12". 2.双击打开LINGO-WINDOWS-IA32-12.0文件夹. 3.点击Next进入下一步. 4.选择"I ...
- matlab yalmip安装教程,如何在matlab路径中安装yalmip Matlab R2014a添加yalmip图文教程
yalmip是什么?可以说,yalmip是一位"集大成者",它不仅自己包含基本的线性规划求解算法,比如linprog(线性规划).bintprog(二值线性规划).bnb(分支界定 ...
- 数学建模层次分析法例题及答案_【热门推荐】影响力意志力创新力、数学建模简明教程...
<影响力•意志力•创新力> 索书号:B848.4-49/1028 作者:邢群麟编著 出版社:浙江工商大学出版社,2018 馆藏地:新馆304室 简介:本书在总结众多成功人士经验的基础上, ...
- LINGO学习笔记01
极力推荐观看教程作者视频,不止包含知识点,同时包含随堂练习帮助你巩固知识.我自己记的笔记肯定没有视频教程讲的仔细.链接 LINGO可以建立 简单模型 和 基于集合的专业模型 两种模型. 对于LINGO ...
- lingo中@wrap函数的理解
@wrap(index,limit) 我们去查lingo教程可以知道该函数简单来说就是返回一个控制在[1,limit]的值,当index<=limit时,直接返回index,当index> ...
- LINGO实例,优化问题1
转化为标准单目标/多目标,线性/非线性模型. 思路 寻找变量(决策变量) 寻找变量之间的关系(通常是不等式元素) 建立它们之间的方程(目标) 求解 例子:两辆平板车装货问题 有七种规格的包装箱 ...
- LINGO 12.0安装步骤
文章目录 1. 安装步骤 2. 下载地址 1. 安装步骤 解压我发布的压缩包,双击以运行LINGO-WINDOWS-64x86-12.0.exe,然后单击Next 接受协议,然后单击Next 根据需要 ...
最新文章
- Simhash 网页重复
- 【arduino】初测ESP32的DAC生成AV视频模拟信号项目:ESP32CompositeVideo
- 推荐系统入门实践:世纪佳缘会员推荐
- java数组实验心得体会_JAVA实验报告心得
- java unexpected token解决方法
- 数说CS|中国人民大学高瓴人工智能学院保研生源大起底!
- 电脑桌面怎么添加HTML,电脑上怎么把浏览器网页添加到桌面
- 人工智能数学基础---不定积分3:分部积分法
- C#学习之操作excel表格
- python中doc=parased.getroot()_python实例手册.py
- Docker:云栖社区开源论题及Spark开源论题
- 帝国CMS开发主播/直播视频网站源码+WAP/可封装APP运营
- 用户标签有哪些类型,如何进行科学分类?
- python 淘宝搜索_Python使用Selenium+BeautifulSoup爬取淘宝搜索页
- 通过修改EFI引导文件配置WIN10与UBUNTU20.04双系统
- 拓嘉启远电商:拼多多长尾词位于哪里会比较好
- 使用`NewtonSoft.Json`的序列化与反序列化
- PDF转word免费在线转换
- Endnote文献管理工具 geebinf 插件安装方法及简单的使用
- Lucene(9):Lucene优化
热门文章
- 图像效果的一些专业测试工具和指标:
- tcp服务器测试网页版,tcp测试服务器
- 英语教学计划软件测试,八年级下册英语教学计划三篇
- 基于java(springboot)餐厅点餐系统源码成品(java毕业设计)
- kuangbin线段树专题
- matlab的输出(命令窗口、fprint函数、disp函数)
- 人工智能动物识别系统C语言代码,人工智能作业动物识别系统.doc
- SVN 回退到某一个版本
- 【Node.js】Node.js安装及环境配置
- 机顶盒系统升级服务器,服务器及其软件升级方法、IP机顶盒及其软件升级方法...