根据模型中决策变量及取值范围和目标函数以及约束函数....pptVIP

  • 17
  • 0
  • 约 35页
  • 2017-09-06 发布于浙江
  • 举报

根据模型中决策变量及取值范围和目标函数以及约束函数....ppt

根据模型中决策变量及取值范围和目标函数以及约束函数...

* 根据模型中决策变量的取值范围和目标函数以及约束函数的特性,模型可分为以下几类: LP/ILP/PILP QP /IQP/ PIQP NLP/INLP/PINLP (以I开头表示IP:整数规划,以PI开头表示PIP:纯整数规划) (1)当决策变量的所有分量均为连续数值时,优化模型称为连续优化,也就是所说的数学规划。若目标函数及约束条件均为线性的称为LP(线性规划) ,若目标函数和约束条件至少有一个是非线性函数则为 NLP(非线性规划),若目标函数是一个二次函数,而约束是线性函数则为QP(二次规划) (2)当决策变量的一个活多歌分量值取离散数值,则优化模型称为离散优化,或称组合优化。若一个或多个变量只取整数数值,称为整数规划(IP)若所有变量只取整数数值,则称为纯整数规划(PIP),部分变量只取整数数值,则为混合整数规划(MIP),特别地有0-1规(ZOP) 优化模型的基本类型 后缀(lg4):LONGO格式的模型文件,只有LINGO能读出它 后缀(lng):表示文本格式文件,以此格式保存模型文件将会丢失格式信息 后缀(ldt):表示数据文件 后缀(ltf):命令脚本文件 后缀(lgr):报告文件 后缀(ltx):LINDO格式的模型文件 后缀(mps):数学规划系统格式的模型文件 除了(lg4)文件以外,另外几种格式的文件都属于普通文本文件. LINGO几种不同的文件类型: 模型的数据部分和初始部分 数据部分以关键字“data:”开始,以关键字“enddata”结束。在这里,可以指定集成员、集的属性。其语法如下: object_list = value_list; 对象列(object_list)包含要指定值的属性名、要设置集成员的集名,用逗号或空格隔开。一个对象列中至多有一个集名,而属性名可以有任意多。如果对象列中有多个属性名,那么它们的类型必须一致。 数值列(value_list)包含要分配给对象列中的对象的值,用逗号或空格隔开。注意属性值的个数必须等于集成员的个数。 sets: set1/A,B,C/: X,Y; endsets data: X=1,2,3; Y=4,5,6; enddata 等价地可以写成: sets: set1/A,B,C/: X,Y; endsets data: X,Y=1 4 2 5 3 6; enddata 模型的数据部分和初始部分 参数 在数据部分也可以指定一些标量变量。当一个标量变量在数据部分确定时,称之为参数。 data: X = .085; enddata 也可以同时指定多个参数。 data: X, Y = .085 .03; enddata 模型的数据部分和初始部分 实时数据处理 在某些情况,模型中的某些数据并不是定值,我们把这种情况称为实时数据处理。LINGO可以通过在本该放数的地方输入一个问号(?)。 data: X,Y = .085 ?; enddata 每一次求解模型时,LINGO都会提示为参数Y输入一个值。在WINDOWS操作系统下,将会接收到一个对话框,直接输入一个值再点击OK按钮,LINGO就会把输入的值指定给Y,然后继续求解模型。 除了参数之外,也可以实时输入集的属性值,但不允许实时输入集成员名。 模型的数据部分和初始部分 指定属性为一个值 可以在数据声明的右边输入一个值来把所有的成员的该属性指定为一个值。 sets: days /MO,TU,WE,TH,FR,SA,SU/:needs; endsets data: needs = 20; enddata LINGO将用20指定days集的所有成员的needs属性。 sets: days /MO,TU,WE,TH,FR,SA,SU/:needs,cost; endsets data: needs cost = 20 100; enddata 数据部分的未知数值 有时只想为一个集的部分成员的某个属性指定值,而让其余成员的该属性保持未知,以便让LINGO去求出它们的最优值。 在数据声明中输入两个相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格。 sets: years/1..5/: capacity; endsets data: capacity = ,34,20,,; enddata 属性capacity的第2个和第3个值分别为34和20,其余的未知。 模型的数据部分和初始部分 模型的初始部分 在初始部分输入的值仅被LINGO求解器当作初始点来用,并且仅仅对非线性模型

文档评论(0)

1亿VIP精品文档

相关文档