09-第九章 ILOG OPL 建模语言 优化软件与应用 教学课件.pptVIP

主讲人: 雒兴刚 东北大学系统工程研究所 Email：luoxinggang@ise.neu.edu.cn Tel:优化软件与应用 第九章 ILOG OPL 建模语言 OPL 数据类型 1、整型：范围 例： int i = 25; int n = 3; int size = n*n; //注意这种初始化很特别 2、浮点型：双精度，IEEE 754 standard float f = 3.2; 第九章 ILOG OPL 建模语言 OPL 数据类型 3、字符串型 例如{string} Tasks = {masonry,carpentry,plumbing,ceiling, roofing,painting,windows,facade, garden,moving}; 定义字符串一个集合 。 字符串中的特殊字符： 字符串换行： 第九章 ILOG OPL 建模语言 OPL 数据结构 1、Range：给定最小和最大值。 range Rows = 1..10; int n = 8; range Rows = n+1..2*n+1; 用途1：数组定义 range R = 1..100; int A[R]; // A is an array of 100 integers 用途2：循环 range R = 1..100; forall(i in R) { //element of a loop ... } 用途3：变量定义 dvar int i in R; 第九章 ILOG OPL 建模语言 OPL 数据结构 2、数组 一维数组： int a[1..4] = [10, 20, 30, 40]; float f[1..4] = [1.2, 2.3, 3.4, 4.5]; string d[1..2] = [Monday, Wednesday]; int a[Days] = [10, 20, 30, 40, 50, 60, 70]; 即元素下标可以是字符串，如a[Monday],...,a[Sunday]. tuple Edges { int orig; int dest; } {Edge} Edges = {1,2, 1,4, 1,5}; int a[Edges] = [10,20,30]; 即下标也可以是Tuple，a[1,2], a[1,4], and a[1,5] 第九章 ILOG OPL 建模语言 OPL 数据结构 2、数组 多维数组： int a[1..2][1..3] = ...; int a[Days][1..3] = ...; //混合下标 {string} Warehouses = ...; {string} Customers = ...; tuple Route { string w; string c; } {Route} routes = ...; int transp[routes] = ... //实际上transp是二维数组 {string} Warehouses ...; {string} Customers ...; tuple Route { Warehouses w; Customers c; } {Route} routes = ...; int transp[routes] = ... 可能是稀疏矩阵 两种哪个好些？ 第九章 ILOG OPL 建模语言 OPL 数据结构 3、Tuple：结构体 tuple Point { int x; int y; }; Point point[i in 1..3] = i, i+1; Point p = 2,3; Point point[i in 1..3] = i, i+1; //Tuple数组 {Point} points = {1,2, 2,3}; //Tuple集合 tuple Rectangle { Point ll; Point ur; } //Tuple的Tuple Point p = 2,3; int x = p.x; //取Tuple的成员 但是，Tuple的定义里不能出现Tuple集合和Tuple数组！ 第九章 ILOG OPL 建模语言 OPL 数据结构 4、集合：可以写成{T}, 或者 setof(T) {int} setInt = ...; setof(Precedence) precedences = ...; 集合初始化： tuple Precedence { int before; int after; } {Precedence} precedences