CPLEX 到 R 语言的转换答案

【问题标题】：Conversion of CPLEX into R Language [closed]CPLEX 到 R 语言的转换
【发布时间】：2016-10-11 14:30:03
【问题描述】：

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

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

解决方案：

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

【问题讨论】：

标签： r linear-programming cplex

【解决方案1】：

二进制表示b1,b2,b3,b4不是0就是1，所以如果b1 == 1，你有10000个b1，表示你第一个月买了10000 * 1 = 10000个原材料，并且从解决方案中，您不会在 2,3 或 4 个月内购买任何原材料

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

正如解决方案所述，“最好的选择是在第 1 个月购买所有单位”

您如何创建该约束？你用二进制变量来做

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

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

cplexAPI 或Rcplex，并搜索二进制变量

【讨论】：