Capacity constraints must be linked to binary variables to ensure logical consistency between machine activation and production. Simple capacity limits (Xi≤Ci) allow production even if the machine is not activated (Yi=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.
Capacity constraints must be linked to binary variables to ensure logical consistency between machine activation and production. Simple capacity limits (Xi≤Ci) allow production even if the machine is not activated (Yi=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.
The optimal solution uses machines 2 and 3, while machine 1 remains unused. The production quantities are X1=0, X2=550, and X3=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.
The optimal solution uses machines 2 and 3, while machine 1 remains unused. The production quantities are X1=0, X2=550, and X3=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.
The linking constraint Xi≤CiYi enforces the on/off production rule by scaling the capacity limit Ci with the binary activation variable Yi. When the machine is active (Yi=1), the constraint becomes Xi≤Ci, allowing production up to the full capacity.
Conditions: Xi is the production quantity on machine i.; Yi is the binary activation indicator for machine i.; Ci is the maximum capacity of machine i.; Xi≥0 is enforced.
The linking constraint Xi≤CiYi enforces the on/off production rule by scaling the capacity limit Ci with the binary activation variable Yi. When the machine is active (Yi=1), the constraint becomes Xi≤Ci, allowing production up to the full capacity.
Conditions: Xi is the production quantity on machine i.; Yi is the binary activation indicator for machine i.; Ci is the maximum capacity of machine i.; Xi≥0 is enforced.