【问题标题】:Constraints for Minimizing and their Bounds最小化的约束及其界限
【发布时间】:2018-07-03 10:55:43
【问题描述】:

我对尝试解决的优化模型有些困惑。它是一个小型模型,可最大限度地减少两个单元的成本。我刚刚开始优化,我不确定我是否将问题很好地解释为 AMPL。特别是关于最小化约束及其界限。

我必须将两个决策变量作为模型中的单位。 u1 的成本是 10,u2 是 13。u1 的限制是你不能生产超过 100 个单位,而 u2 是 50 个单位。通过反转这个最小化问题的界限,我得到了不同的结果。谁能帮我解释发生了什么?


var u1 >=0; var u2 >=0;

最小化单位成本:10*u1 +13*u2;

以unit1为准:0


由于上述限制,我的输出为:

CPLEX 12.8.0.0:最优解;目标 0 0 次对偶单纯形迭代(第一阶段为 0) 目标是:0.000000 : _varname _var := 1 u1 0 2 u2 0 ;

: _objname _obj := 1 单位成本 0 ;

: _conname _con := 1 个单位 1 0 2单元2 0

;

反转约束:

以unit1为准:100

输出为:

约束单元 1 的边界不一致: 下限 = 100 > 上限 = 0

约束单元 2 的边界不一致: 下限 = 50 > 上限 = 0 由 presolve 确定的不可行约束。 目标是:825.000000 : _varname _var := 1 u1 50 2 u2 25 ;

: _objname _obj := 1 单位成本 825 ;

: _conname _con := 1 台 1 10 2 单元2 13 ;

【问题讨论】:

  • 当你说100 ≤ x ≤ 0 时你期望看到什么?
  • 这肯定是错误的。欧文,我只想最小化成本,但我不想零成本。问题是,无论我在约束中设置什么下限,它都是各个变量的最佳值。我怎样才能摆脱这种情况?

标签: optimization mathematical-optimization ampl cost-based-optimizer


【解决方案1】:

对于您的第一个问题:正如您所定义的那样,目标是最小化成本,最简单的解决方案就是以零成本将一切归零。

对于您的第二个问题,错误消息说明了问题。您已为 u1 (100 =”。

unit2 约束的同样问题。

【讨论】:

  • 早安杰弗里,谢谢您的回复。我想把成本降到最低。那么你认为我的约束应该最小化它吗?我是这个问题的新手,我刚刚开始学习。感谢您的回复。
  • 问题是,无论我在约束中设置什么下限,它都是各个变量的最佳值。我怎样才能摆脱这种情况?
  • 如果您的所有生产都需要花钱,并且您正试图将成本降至最低,那么最便宜的解决方案就是尽可能少地构建 - 即下限。这是您指定的问题的正确解决方案;您可能需要考虑您尝试优化的场景是否有任何其他约束或目标,而这些约束或目标尚未包含在模型中。
  • 感谢 Geoffery 的 cmets。你的话我明白了。
猜你喜欢
  • 2020-08-12
  • 2019-02-04
  • 2013-12-03
  • 2016-11-16
  • 1970-01-01
  • 2020-03-22
  • 2016-05-27
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多