12 Capital Budgeting and Binary
12 Capital Budgeting and Binary
X1 + X3 + X6 <= 1
Of projects 1, 3 & 6,
exactly one must be
selected
Binary Variables &
Logical Conditions
X1 + X3 + X6 = 1
Project 4 cannot be selected
Binary Variables & unless project 5 is also selected
Logical Conditions
X4 – X5 <= 0
The Fixed-Charge Problem
• Many decisions result in a fixed or lump-sum
cost being incurred:
– The cost to lease, rent, or purchase a piece
of equipment or a vehicle that will be
required if a particular action is taken.
– The setup cost required to prepare a
machine or to produce a different type of
product.
– The cost to construct a new production line
that will be required if a particular decision
is made.
– The cost of hiring additional personnel that
will be required if a particular decision is
made.
Example Fixed-Charge Problem:
Remington Manufacturing
Defining the Decision Variables
1, if Xi 0
Yi = i = 1, 2, 3
0, if Xi = 0
Defining the
Objective Maximize total profit
Function
MAX: 48X1 + 55X2 + 50X3
– 1000Y1 – 800Y2 – 900Y3
• Resource Constraints
Defining the 2X1 + 3X2 + 6X3 <= 600 } machining
Constraints 6X1 + 3X2 + 4X3 <= 300 } grinding
• Binary Constraints
• Nonnegativity conditions
Xi >= 0, i = 1, 2, ..., 6
X1 - 50Y1 <= 0
X3 - 75Y3 <= 0
Xi >= 0, i = 1, 2, 3
Implementing See file Fig6-28.xlsm
the Model
• Avoid the use IF( ) functions to model the relationship
On the use if between the Xi and Yi.