第1章 IBM ILOG CPLEX概述 1
1.1 CPLEX介绍 1
1.2 CPLEX Studio介绍 2
1.2.1 菜单栏 3
1.2.2 工具栏 4
1.2.3 状态栏 4
1.2.4 窗口 4
1.3 CPLEX求解的优化问题简介 10
1.4 CPLEX在交通运输中的应用 15
1.4.1 概述 15
1.4.2 交通运输领域中的运筹学问题 16
思考与练习 17
第2章 OPL 18
2.1 OPL概述 18
2.2 OPL的常用符号 19
2.3 数据 26
2.3.1 数据变量与数据元素 26
2.3.2 数据类型 29
2.3.3 数据的初始化 32
2.4 数组 37
2.5 元组 42
2.5.1 元组概述 42
2.5.2 定义元组类型的语法 46
2.5.3 定义元组变量及其初始化 48
2.5.4 元组变量的引用 50
2.5.5 元组数组 51
2.6 脚本语言 52
2.6.1 预处理模块 52
2.6.2 正在处理模块 54
2.6.3 后处理模块 54
2.6.4 流控制模块 54
2.7 建模建议 56
2.8 关键字及其用法 62
2.8.1 数据定义相关关键字及其用法 62
2.8.2 决策变量定义相关关键字及其用法 65
2.8.3 目标函数和约束条件定义相关关键字及其用法 67
2.8.4 数据文件中的语法规则 69
2.8.5 处理命令相关关键字 71
2.8.6 其他关键字 75
2.9 OPL简单应用 78
思考与练习 79
第3章 ILOG CPLEX在运输问题中的应用 81
3.1 运输问题概述 81
3.2 运输问题的数学模型 82
3.3 运输问题在CPLEX中建模与求解 84
3.3.1 运输问题模型的实例编码 84
3.3.2 运行配置与求解 86
3.4 非标准运输问题的建模与求解 87
3.4.1 产销不平衡问题 87
3.4.2 有约束的问题 89
3.4.3 转运问题 92
思考与练习 97
第4章 ILOG CPLEX在铁路车流组织问题中的应用 100
4.1 铁路车流组织优化概述 100
4.1.1 车流组织过程与货物列车编组计划 100
4.1.2 车流组织优化问题描述 102
4.1.3 车流组织优化方法概述 104
4.2 货物列车编组计划的数学模型 106
4.3 在CPLEX中建模与求解 109
4.3.1 模型的实例编码 109
4.3.2 运行配置与求解 111
思考与练习 112
第5章 ILOG CPLEX在高速铁路列车运行图优化问题中的应用 114
5.1 高速铁路运行图问题的描述 114
5.2 最基本高速铁路运行图问题的数学模型 120
5.3 计算机模型的OPL 122
5.3.1 模型变量与参量定义 122
5.3.2 数据文件编码及运行结果 123
5.4 模型的改进 127
思考与练习 128
第6章 ILOGCPLEX在铁路机车周转图优化问题中的应用 130
6.1 机车周转图优化问题概述 130
6.1.1 指派问题算法模型 132
6.1.2 最小费用最大流问题 133
6.2 机车周转问题的数学模型 133
6.3 计算机模型的OPL 135
6.3.1 模型文件编码 135
6.3.2 数据文件编码 136
6.3.3 配置与运行 136
6.4 机车周转图的网络流模型及CPLEX求解 140
6.4.1 网络流问题与机车周转图编制问题 140
6.4.2 机车周转图的网络流模型 140
6.4.3 OPL实现 146
思考与练习 148
第7章 ILOG CPLEX在ITS中的应用 152
7.1 ITS问题概述 152
7.1.1 ITS概述 152
7.1.2 路径规划原理概述 159
7.2 ITS问题的数学模型 166
7.2.1 问题描述 166
7.2.2 建立CPLEX能够求解的优化模型 167
7.3 ITS问题在CPLEX中建模与求解 168
7.3.1 ITS问题模型的实例编码语言 168
7.3.2 运行配置与求解 171
7.4 其他最短路径问题的建模与求解 172
思考与练习 176
第8章 ILOG CPLEX在公交司乘排班问题中的应用 177
8.1 公交司乘人员排班问题概述 177
8.2 公交司乘人员排班问题的数学模型 180
8.2.1 最少班次问题 180
8.2.2 生成车次链问题 185
思考与练习 201
参考文献 202