java中cplex程序_Cplex中⽂教程全PDF下载求解的问题类型
定义 CPLEX 求解的问题类型。
java编程开发高清pdf
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 平
台上的⽂件 或 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?