跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「如何将容量约束与二元变量联系起来?」

5 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

理解原因

↗

必须将容量约束与二元变量联系起来,以确保机器激活和生产之间的逻辑一致性。简单的容量限制(Xi≤CiX_i \le C_i)允许即使在机器未激活(Yi=0Y_i=0)时也进行生产,这将产生可变成本而不支付固定的设置成本。

适用条件:机器有固定的设置成本。;生产受机器容量限制。;二元变量指示机器激活状态。;模型必须防止在非活动机器上进行生产。

认识概念

↗

最优解使用机器 2 和 3,而机器 1 保持未使用。生产数量为 X1=0X_1=0,X2=550X_2=550,X3=450X_3=450。

适用条件:模型包括三台具有特定成本和容量的机器。;需求恰好为 1000 个单位。;目标是最小化总成本。;解来自求解整数线性规划。

理解原因

↗

使用等式约束是因为客户订单要求恰好供应 1000 个单位。问题规定订单必须精确满足,这意味着不允许欠产(短缺)或超产(盈余)。

适用条件:问题涉及履行特定的客户订单。;订单数量是固定的,必须精确满足。;不允许或不希望超产或欠产。

掌握方法

↗

链接约束 Xi≤CiYiX_i \le C_i Y_i 通过将容量限制 CiC_i 与二元激活变量 YiY_i 相乘来强制执行开/关生产规则。当机器处于活动状态(Yi=1Y_i=1)时,约束变为 Xi≤CiX_i \le C_i,允许生产达到满容量。

适用条件:XiX_i 是机器 ii 上的生产数量。;YiY_i 是机器 ii 的二元激活指示符。;CiC_i 是机器 ii 的最大容量。;强制执行 Xi≥0X_i \ge 0。

掌握方法

↗

总成本目标函数是通过将可变生产成本和固定设置成本相加来构建的。可变成本通过将每台机器的单位可变成本乘以在该机器上生产的单位数量(XiX_i)来计算。

适用条件:有多台具有不同可变成本和固定成本的机器。;XiX_i 表示机器 ii 上的连续生产数量。;YiY_i 表示机器 ii 的二元激活状态。;目标是最小化成本。