将 CPLEX 转换为 R 语言

Conversion of CPLEX into R Language

我对这实际上是如何工作感到困惑。我不知道二进制文件在 CPLEX 中的含义。问题是:

制造经理负责最小化采购 接下来四个月的成本(原始 materials 加上存储成本)。 在 Table 3.4 中可以找到一单位原料的成本 material 和 每个月原始 material 的需求。存储成本等于 2 e 对于月底存储的每个单元。任何单位的原始 material 在给定月份购买的产品可用于满足相同的需求 一个月,或存储以满足未来几个月的需求。在 第 1 月初没有库存,没有最低限额 任何月份的库存要求。
在接下来的四个月里,原料 materials 的供应商做了一个 特别优惠:任何给定月份购买超过 200 的所有单位将 有 2 e 的折扣。例如,如果购买 350 个单位 第 1 个月订购,前 200 件将以每件 12 欧元的价格出售,并且 以下150个将以每个10 e的价格出售。 1. 定义决策变量(提供每个变量的简要定义 一组已定义的变量),objective 的函数和约束 最小化总采购成本的线性规划模型

解决方案:


CPLEX 代码

Minimize
cost : 12 q1 + 14 q2 + 16 q3 + 18 q4 + 10 r1 + 12 r2 + 14 r3 + 16
          r4 + 2 s1 + 2 s2 + 2 s3 + 2 s4
Subject To
  d1 : q1 + r1 - s1 = 150
  d2 : s1 + q2 + r2 - s2 = 200
  d3 : s2 + q3 + r3 - s3 = 250
  d4 : s3 + q4 + r4 - s4 = 150
  l1 : q1 - 200 b1 >= 0
  l2 : q2 - 200 b2 >= 0
  l3 : q3 - 200 b3 >= 0
  l4 : q4 - 200 b4 >= 0
  m1 : r1 - 10000 b1 <= 0
  m2 : r2 - 10000 b2 <= 0
  m3 : r3 - 10000 b3 <= 0
  m4 : r4 - 10000 b4 <= 0
Bounds
  0 <= q1 <= 200
  0 <= q2 <= 200
  0 <= q3 <= 200
  0 <= q4 <= 200
Binary
  b1
  b2
  b3
  b4
End


我的代码:

library ( lpSolve )
#defining parameters
obj.fun <- c(12 , 14, 16, 18, 10, 12, 14, 2, 2, 2, 2)
constr <- matrix (c(1, 0, 0, 0, 1, 0, 0, 0, -1, 0, 0, 0,
        0, 1, 0, 0, 0,1,0,0,1,-1,0,0,
        0,0,1,0,0,0,1,0,0,1,-1,0
        0,0,0,4,0,0,0,1,0,0,1,-1) , ncol = 4 , byrow =TRUE )
constr.dir <- c("=","=", "=", "=")
rhs <- c(150 , 200 , 250, 150)
#solving model
prod.sol <- lp ("max", obj.fun , constr , constr.dir , rhs ,compute.sens = TRUE)
#accessing to R output
prod.sol$obj.val 
prod.sol$solution 
prod.sol$duals 
#sensibility analysis results
prod.sol$duals.from
prod.sol$duals.to
prod.sol$sens.coef.from
prod.sol$sens.coef.to

二进制表示b1,b2,b3,b4不是0就是1,所以如果b1 == 1,你有10000个b1,就代表你买了10000 * 1 = 10000个raw material 在第一个月,从解决方案中你不会在第 2,3 或 4

个月购买任何原始 materials

在英语中,二进制变量用于表示完全关闭或完全打开的变量

如解决方案所述"the best option is to purchase all units on month 1"

您是如何创建该约束的?你使用二进制变量

你的老师正在准备你学习混合整数编程,它部分依赖于二进制变量

取决于您使用的 cplex 包装器,请参阅

cplexAPI or Rcplex,并搜索二进制变量