Skip to content
START WITH A QUESTION

What would you like to understand?

Find an answer. See the moment it becomes clear. Follow the idea further.

← Concept directory

Answers for “为什么在固定成本问题中必须将容量约束与二元变量联系起来?”

3 keyword matches

Understanding your question. You can explore the search results below now.

Understand why

↗

Capacity constraints must be linked to binary variables to ensure logical consistency between machine activation and production. Simple capacity limits (Xi≤CiX_i \le C_i) allow production even if the machine is not activated (Yi=0Y_i=0), which would incur variable costs without paying the fixed setup cost.

Conditions: Machines have fixed setup costs.; Production is bounded by machine capacity.; Binary variables indicate machine activation.; The model must prevent production on inactive machines.

Meet the concept

↗

The optimal solution uses machines 2 and 3, while machine 1 remains unused. The production quantities are X1=0X_1=0, X2=550X_2=550, and X3=450X_3=450.

Conditions: The model includes three machines with specific costs and capacities.; The demand is exactly 1000 units.; The objective is to minimize total cost.; The solution is derived from solving the integer linear program.

Find a method

↗

The linking constraint Xi≤CiYiX_i \le C_i Y_i enforces the on/off production rule by scaling the capacity limit CiC_i with the binary activation variable YiY_i. When the machine is active (Yi=1Y_i=1), the constraint becomes Xi≤CiX_i \le C_i, allowing production up to the full capacity.

Conditions: XiX_i is the production quantity on machine ii.; YiY_i is the binary activation indicator for machine ii.; CiC_i is the maximum capacity of machine ii.; Xi≥0X_i \ge 0 is enforced.