java中cplex程序_Cplex中文教程全 PDF 下载

求解的问题类型

定义 CPLEX 求解的问题类型。

IBM ILOG CPLEX Optimizer 是一种用于对以下形式的线性优化问题(通常称为线性规划 (LP) 问

题)求解的工具：

其中 ~ 可以是 ≤、≥ 或 =，并且上限 ui 和下限 li 可以是正无穷大、负无穷大或任何实数。

您提供作为此 LP 的输入的数据元素包括：

CPLEX 计算并返回的最优解法是：

CPLEX 还可对 LP 的多个扩展求解：

网络流问题，是 LP 的一种特殊情况，CPLEX 可以通过利用问题结构以快得多的速度对其求解。

二次规划 (QP) 问题，其中 LP 目标函数扩展为包括二次项。

二次约束规划 (QCP) 问题，在约束中包括二次项。 实际上，CPLEX 可对二阶锥规划 (SOCP) 问

题求解。

混合整数规划 (MIP) 问题，其中任意或所有 LP、QP 或 QCP 变量都进一步限制为采用最优解法

中的整数值，并且 MIP 自身扩展为包括诸如特殊有序集合 (SOS) 和半连续变量之类的构造。

父主题：什么是 CPLEX？

最大化(或最小化) c1x1 + c2x2 +...+ cnxn

約束 a11x1 + a12x2 +...+ a1nxn ~ b1 a21x1 + a22x2 + ...+ a2nxn ~ b2

...

am1x1 + am2x2 + ...+ amnxn ~ bm

使用这些边界 l1≤x1≤u1

...

ln≤xn≤un

目标函数系数 c1, c2, ... , cn

约束系数 a11, a21, ..., an1

...

am1, am2, ..., amn

右侧 b1, b2, ... 、bm

上限和下限 u1、u2、... 、un 和 l1、l2、... ,ln

Variables x1、x2、... 、 xn

33

-----

CPLEX 组件

描述 CPLEX 的组件：Interactive Optimizer、Concert Technology、Callable Library。

CPLEX 以各种形式满足用户的各种需要：

CPLEX Interactive Optimizer 是一种可执行程序，可以交互方式或从某些标准格式的文件中读取

问题，对问题求解，并以交互方式提供解法或将解法提供到文本文件中。 该程序由 Windows 平

台上的文件 cplex.exe 或 UNIX 平台上的 cplex 组成。

Concert Technology 是一组提供 API 的 C++、Java 和 .NET 类库，该 API 包括使程序员能够在

C++、Java 或 .NET 应用程序中嵌入 CPLEX 优化器的建模工具。 表 1. 列出了包含库的文件。

表 1. Concert Technology 库

Concert Technology 库利用 Callable Library(将在后面进行描述)。

CPLEX Callable Library 是一种 C 库，程序员通过它可在以 C、Visual Basic、FORTRAN 或任何

其他可以调用 C 函数的语言编写的应用程序中嵌入 CPLEX 优化器。 该库在 Windows 平台上的

文件 cplexXXX.lib 和 cplexXXX.dll 中提供，并在 UNIX 平台上的 libcplex.a、libcplex.so 和

libcplex.sl 中提供。

Python API for CPLEX，一种支持 CPLEX 优化的所有方面的全功能 Python 应用程序编程接口。

The MathWorks MATLAB 的 CPLEX 接口支持用户使用 MATLAB Toolbox 或 MATLAB 语言中的

CPLEX 类在 MATLAB 内定义优化问题并对其求解。

在本手册中，短语 CPLEX Component Library 用于泛指其中任何库。 尽管所有库都可调用，但是

此处所使用的术语 CPLEX Callable Library 专指 C 库。

兼容平台

CPLEX 在 Windows、UNIX 和其他平台上可用。 编程接口在所有平台上以相同方式工作并提供相

同工具。

安装

如果您尚未在您的平台上安装 CPLEX，请参考设置 CPLEX。 它包含安装 CPLEX 的指示信息。

父主题：什么是 CPLEX？