【问题标题】:integer programming: need help to formulate a constrain整数规划:需要帮助来制定约束
【发布时间】:2020-08-25 05:27:53
【问题描述】:

我正在尝试为我的数学模型制定一个约束条件。约束目标是:

如果 A = 1 且 B = 1 则 C

A 和 B 是二进制变量。 C 和 D 是整数。

到目前为止,我能够提出这个等式:

M(A - 1) - (B - 1) + C

当 A = 1 和 B = 0 时,此公式不成立

【问题讨论】:

  • 欢迎来到 StackOverflow!听起来您更多的是在寻找数学问题的公式或解决方案,而不是特定的编程问题。查看其他专门针对数学的 StackExchange 站点:math.stackexchange.com

标签: mixed-integer-programming


【解决方案1】:

您可以分两步执行此操作,首先引入一个变量X,表示AB 的逻辑与。

X >= A + B - 1

X <= A

X <= B

然后用X表示不等式:

C - M(1-X) <= D

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2012-01-01
    • 2023-03-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-09-05
    相关资源
    最近更新 更多