失效链接处理 |
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?
|