In order to satisfy the limit on the number of chips available, it is necessary that x1 + x2 10.
If this were not the case (say x1 = x2 = 6), the decisions would not be implementable (12,000 chips
would be required, though we only have 10,000). Linear programming cannot handle arbitrary
restrictions: once again, the restrictions have to be linear. This means that a linear function of
the decision variables must be related to a constant, where related can mean less than or equal to,
greater than or equal to, or equal to. So 3x1
2x2 10 is a linear constraint, as is x1
+ x3 = 6.
x1x2 10 is not a linear constraint, nor is x1 + 3x2 < 3. Our constraint for Processing Chips
x1 + x2 10 is a linear constraint.