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.
An equality constraint is used because the customer order requires exactly 1000 units to be supplied. The problem specifies that the order must be met precisely, meaning neither underproduction (shortfall) nor overproduction (surplus) is permitted.
Conditions: The problem involves fulfilling a specific customer order.; The order quantity is fixed and must be met exactly.; Overproduction or underproduction is not allowed or desired.
An equality constraint is used because the customer order requires exactly 1000 units to be supplied. The problem specifies that the order must be met precisely, meaning neither underproduction (shortfall) nor overproduction (surplus) is permitted.
Conditions: The problem involves fulfilling a specific customer order.; The order quantity is fixed and must be met exactly.; Overproduction or underproduction is not allowed or desired.
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.