Professional Documents
Culture Documents
Operations Research For Managers: Binary Integer Programming
Operations Research For Managers: Binary Integer Programming
1
02-11-2023
2
02-11-2023
y1 + y2 ≤ 1
Doors: D ≤ 99y1
Windows: W ≤ 99y2
3
02-11-2023
Either‐Or Constraints
• Change for Example 2: The company has just opened a new
plant (plant 4) that is similar to plant 3, so the new plant can
perform the same operations as plant 3 to help produce the
two new products (doors and windows). However, for
administrative reasons, management wants just one of the
plants to be chosen to work on these products. The plant
chosen should be the one that provides the most profitable
product mix.
If Plant 4 chosen :
2D + 4W ≤ 28 must satisfy
If plant 3 is chosen :
3D + 2W ≤ 18 must satisfy
4
02-11-2023
or
Either 3D + 2W ≤ 18 3D + 2W ≤ 18 + 99y
Or 2D + 4W ≤ 28 2D + 4W ≤ 28 + 99(1 ‐ y)
y is binary
when y = 0.
y=0 gives 3D + 2W ≤ 18
and 2D + 4W ≤ 28 + 99 (a relatively huge number)
so
3D + 2W ≤ 18 must hold
but 2D + 4W ≤ 28 does not need to hold
5
02-11-2023
y=1
and 2D + 4W ≤ 28
so