ibm ilog mysql_IBM ILOG CPLEX Optimization Studio: 一个整数规划的案例

Integer programming, 整数规划是指规划中的变量(全部或部分)限制为整数；如果所有决策变量均要求为整数，则是纯整数规划pure integer programming；如果部分决策变量要求为整数，则是混合整数规划，mixedinteger programming.

一、业务问题描述：这是一个仓库选址和配送的问题，具体要求如下：

有10家商店编号0-9需要由某仓库配送商品，为简化问题，每个商店需要相同的一个单位的商品，必须都满足；

有5个待选的仓库，分别名称是： Bonn、Bordeaux、London、Paris、Rome;

这5个仓库的最大容量分别是Bonn是1个单位，Bordeaux是4个单位，London是2个单位，Paris是1个单位，Rome是3个单位，不可以超过最大容量；

为简化问题，每个仓库开设的成本是固定值30$；

这5个待选仓库配送到这10家商店的成本是不同的(单位是$);

8ftysn7bs9oq

二、业务目标：

总成本最小化，成本有两部分构成，仓库成本和配送成本；

每一个商店都必须配送到。

三、从数学的角度理解和定义该问题：

该案例演示用IBM ILOG CPLEX Opt