Cplex OPL语言实战案例

​目录

1 背包问题

1.1 问题描述

1.2 OPL语言代码：

1.3 解的信息

2 分配问题

2.1 问题描述

2.2 OPL语言代码

2.3 计算结果

2.4 定义range的改进版本

2.5 数据与模型分离版本

3 经典装箱问题

3.1 问题描述：

3.2 数学模型

3.3 代码实现

3.4 计算结果

---

文章概览

• OPL语言建模的基础要点概述

• 背包问题数学模型及OPL实验源码

• 分配问题数学模型及OPL实验源码

  • 集合语言版本

  • range版本

  • 数据集合分离版本

• 装箱问题数学模型及实验源码

---

0 概述

• 定义决策变量时，需要使用dvar 关键字修饰

• 单个求和表达式，使用 sum函数

• 遍历性表达式，使用 forall 函数

• 二进制变量使用 boolean数据类型

• 二维数据使用[][]定义；

• 约束要定义在 subject to {...} 内部

• 使用 range 关键字定义集合

• 数据与模型可以分开定义，但是运行时，需放在同一个运行配置下

1 背包问题

1.1 问题描述

现有n个物品，其价值为p_j，负荷为w_j；给定背包容量，如何装这些物品。才能获得最大价值。

基础模型