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.
The total cost objective function is constructed by summing the variable production costs and the fixed setup costs. Variable costs are calculated by multiplying the unit variable cost of each machine by the number of units produced on that machine (Xi).
Conditions: There are multiple machines with distinct variable and fixed costs.; Xi represents the continuous production quantity on machine i.; Yi represents the binary activation status of machine i.; The goal is cost minimization.
The total cost objective function is constructed by summing the variable production costs and the fixed setup costs. Variable costs are calculated by multiplying the unit variable cost of each machine by the number of units produced on that machine (Xi).
Conditions: There are multiple machines with distinct variable and fixed costs.; Xi represents the continuous production quantity on machine i.; Yi represents the binary activation status of machine i.; The goal is cost minimization.