Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Since binary variables only provide two choices, they are ideally suited to be
the decision variables when dealing with yes-or-no decisions.
Examples:
Should we undertake a particular fixed project?
Should we make a particular fixed investment?
Should we locate a facility in a particular site?
7-2
California Manufacturing Company
Management is also considering building at most one new warehouse, but will
restrict the choice to a city where a new factory is being built.
7-3
Data for California Manufacturing
7-4
Binary Decision Variables
7-5
Algebraic Formulation
7-6
Spreadsheet Model
B C D E F G
3 NPV ($millions) LA SF
4 Warehouse 6 4
5
6 Factory 8 5
7
8 Capital Required
9 ($millions) LA SF
10 Warehouse 5 2 Capital Capital
11 Spent Available
12 Factory 6 3 9 <= 10
13
14 Total Maximum
15 Build? LA SF Warehouses Warehouses
16 Warehouse 0 0 0 <= 1
17 <= <=
18 Factory 1 1
19
20 Total NPV ($millions) 13
7-7
Sensitivity Analysis with Solver Table
B C D E F G
23 Capital Available Warehouse Warehouse Factory Factory Total NPV
24 ($millions) in LA? in SF? in LA? in SF? ($millions)
25 0 0 1 1 13
26 5 0 1 0 1 9
27 6 0 1 0 1 9
28 7 0 1 0 1 9
29 8 0 1 0 1 9
30 9 0 0 1 1 13
31 10 0 0 1 1 13
32 11 0 1 1 1 17
33 12 0 1 1 1 17
34 13 0 1 1 1 17
35 14 1 0 1 1 19
36 15 1 0 1 1 19
7-8
Managements Conclusion
7-9
Some Other Applications
Investment Analysis
Should we make a certain fixed investment?
Examples: Turkish Petroleum Refineries (1990), South African National Defense
Force (1997), Grantham, Mayo, Van Otterloo and Company (1999)
Site Selection
Should a certain site be selected for the location of a new facility?
Example: AT&T (1990)
7-10
Project Selection at Tazer Corp.
7-11
Data for the Tazer Project Selection Problem
1 2 3 4 5
Up Stable Choice Hope Release
7-12
Algebraic Formulation of Tazer Project Selection
subject to
7-13
Spreadsheet for Tazer Project Selection Problem
A B C D E F G H I J
1 Tazer Corp. Project Se lection Problem
2
3
4 Up Stable Choice Hope Release Total Budget
5 R&D Investment ($million) 400 300 600 500 200 1200 <= 1200
6 Success Rate 50% 35% 35% 20% 45%
7 Revenue if Successful ($million)1400 1200 2200 3000 600
8 Expected Profit ($million) 300 120 170 100 70 540
9
10 Do Project? 1 0 1 0 1
7-14
Selection of Sites for Emergency Services:
The Caliente City Problem
Caliente City is growing rapidly and spreading well beyond its original borders
They still have only one fire station, located in the congested center of town
The result has been long delays in fire trucks reaching the outer part of the city
Goal: Develop a plan for locating multiple fire stations throughout the city
7-15
Response Time and Cost Data for Caliente City
7-16
Algebraic Formulation of Caliente City Problem
subject to
Tract 1: x1 + x2 + x4 1
Tract 2: x1 + x2 + x3 1
Tract 3: x2 + x3 + x6 1
Tract 4: x1 + x4 + x7 1
Tract 5: x5 + x7 1
Tract 6: x3 + x6 + x8 1
Tract 7: x4 + x7 + x8 1
Tract 8: x6 + x7 + x8 1
7-17
Spreadsheet Model for Caliente City Problem
A B C D E F G H I J K L M N
1 Caliente City Fire Station Location Problem
2
3 Fire Station in Tract
4 1 2 3 4 5 6 7 8
5 1 2 8 18 9 23 22 16 28
6 Response 2 9 3 10 12 16 14 21 25
7 Times 3 17 8 4 20 21 8 22 17
8 (Minutes) 4 10 13 19 2 18 21 6 12
9 for a Fire 5 21 12 16 13 5 11 9 12
10 in Tract 6 25 15 7 21 15 3 14 8
11 7 14 22 18 7 13 15 2 9
12 8 30 24 15 14 17 9 8 3
13
14 Cost of Station 350 250 450 300 50 400 300 200
15 ($thousands) Number
16 Covering
17 1 1 1 0 1 0 0 0 0 1 >= 1
18 Response 2 1 1 1 0 0 0 0 0 1 >= 1
19 Time 3 0 1 1 0 0 1 0 0 1 >= 1
20 <= 4 1 0 0 1 0 0 1 0 1 >= 1
21 10 5 0 0 0 0 1 0 1 0 1 >= 1
22 Minutes? 6 0 0 1 0 0 1 0 1 1 >= 1
23 7 0 0 0 1 0 0 1 1 2 >= 1
24 8 0 0 0 0 0 1 1 1 2 >= 1
25
26 Total
27 Fire Station in Tract Cost
28 1 2 3 4 5 6 7 8 ($thousands)
29 Station in Tract? 0 1 0 0 0 0 1 1 750
7-18