为线性规划问题添加依赖求解器选择值的变量约束咨询

问题背景 #

• 存在一组可选生产时段，每个生产方案对应特定小时产量
• 每小时有确定需求，产量与需求的差值计入/取出库存
• 目标：最小化某一周期内的总成本
• 核心约束：库存需满足 0 ≤ 库存水平 ≤ x，其中x的取值依赖于所选的生产时段

可行解决思路 #

1. 引入0-1变量标记生产时段选择 #

假设可选生产时段集合为 T = {t1, t2, ..., tn}，引入0-1变量 y_t：

• y_t = 1 表示选择生产时段t
• y_t = 0 表示不选择生产时段t

2. 绑定库存上限与生产时段选择 #

针对每个生产时段t，预先设定其对应的库存上限 x_t，通过约束将库存水平与y_t关联：
对于周期内的每个时间点k：

0 ≤ I_k ≤ Σ(x_t * y_t)

其中I_k为k时刻的库存水平。同时需根据业务规则添加生产时段选择约束：

• 若仅能选一个生产时段：Σ(y_t) = 1
• 若可选多个生产时段：Σ(y_t) ≥ 1（或其他符合规则的约束）

3. 关联产量与生产时段选择 #

每个生产时段t对应小时产量 p_t，则k时刻的产量 P_k 需满足：

P_k = Σ(p_t * y_t)

库存水平的递推约束为：

I_k = I_{k-1} + P_k - D_k

其中D_k为k时刻的需求，I_0为初始库存（需明确取值）

4. 成本函数与目标构建 #

总成本通常包含三类：

• 生产变动成本：Σ(P_k * c_p)（c_p为单位产量成本）
• 库存持有成本：Σ(I_k * c_i)（c_i为单位小时库存持有成本）
• 生产时段固定成本（若有）：Σ(y_t * c_t)（c_t为选择时段t的固定成本）

目标函数为：

minimize 总成本 = Σ(P_k * c_p) + Σ(I_k * c_i) + Σ(y_t * c_t)

需补充的明确信息 #

若上述思路无法直接落地，还需提供以下数据/规则：

• 可选生产时段的具体数量，以及每个时段对应的产量参数和库存上限x_t
• 生产时段的选择规则：是否仅能选一个？是否可多选？是否有优先级限制？
• 初始库存水平I_0的具体取值
• 成本的具体构成与数值：固定成本、变动成本、库存成本的计算方式或具体单价
• 周期的具体时长（总小时数）
• 是否存在其他约束（如生产能力上限、需求必须完全满足等）

内容的提问来源于stack exchange，提问作者Floris Visch