Microsoft Excel 16.

0 Answer Report
Worksheet: [DR5.xlsx]Sheet1
Report Created: 3/5/2023 7:24:36 PM
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.047 Seconds.
Iterations: 2 Subproblems: 4
Solver Options
Max Time Unlimited, Iterations Unlimited, Precision 0.000001, Use Automatic Scaling
Max Subproblems Unlimited, Max Integer Sols Unlimited, Integer Tolerance 1%, Assume NonNegative

Objective Cell (Max)

Cell Name Original Value Final Value
$K$56 Profit $ 16,000 $ 16,000

Variable Cells
Cell Name Original Value Final Value Integer
$D$40 r02 Build 1 1 Binary
$D$41 r23 Build 1 1 Binary
$D$42 r32 Build 0 0 Binary
$D$43 r25 Build 0 0 Binary
$D$44 r36 Build 1 1 Binary
$D$45 r63 Build 0 0 Binary
$D$46 r54 Build 0 0 Binary
$D$47 r58 Build 0 0 Binary
$D$48 r85 Build 0 0 Binary
$D$49 r41 Build 0 0 Binary
$D$50 r47 Build 0 0 Binary
$D$51 r69 Build 1 1 Binary
$D$52 r96 Build 0 0 Binary
$D$53 r912 Build 1 1 Binary
$D$54 r89 Build 0 0 Binary
$D$55 r98 Build 1 1 Binary
$D$56 r811 Build 0 0 Binary
$D$57 r1110 Build 0 0 Binary
$J$40 r02 0 0 Binary
$J$41 r23 1 1 Binary
$J$42 r32 1 1 Binary
$J$43 r25 0 0 Binary
$J$44 r36 0 0 Binary
$J$45 r63 1 1 Binary
$J$46 r54 0 0 Binary
$J$47 r58 1 1 Binary
$J$48 r85 1 1 Binary
 $J$49 r41 0 0 Binary
$J$50 r47 0 0 Binary
$J$51 r69 1 1 Binary

Constraints
Cell Name Cell Value Formula Status Slack
$D$41 r23 Build 1 $D$41<=$D$40 Binding 0
$D$42 r32 Build 0 $D$42<=$D$45 Binding 0
$D$43 r25 Build 0 $D$43<=$D$40 Not Binding 1
$D$44 r36 Build 1 $D$44<=$D$41 Binding 0
$D$45 r63 Build 0 $D$45<=$D$52 Binding 0
$D$46 r54 Build 0 $D$46<=$G$46 Binding 0
$D$47 r58 Build 0 $D$47<=$D$43 Binding 0
$D$48 r85 Build 0 $D$48<=$D$55 Not Binding 1
$D$49 r41 Build 0 $D$49<=$D$46 Binding 0
$D$50 r47 Build 0 $D$50<=$D$46 Binding 0
$D$51 r69 Build 1 $D$51<=$D$44 Binding 0
$D$52 r96 Build 0 $D$52<=$D$54 Binding 0
$D$53 r912 Build 1 $D$53<=$G$53 Binding 0
$D$54 r89 Build 0 $D$54<=$D$47 Binding 0
$D$55 r98 Build 1 $D$55<=$D$51 Binding 0
$D$56 r811 Build 0 $D$56<=$G$56 Not Binding 1
$D$57 r1110 Build 0 $D$57<=$D$56 Binding 0
$G$41 r23 Area 1 $G$41<=1 Binding 0
$G$44 r36 Area 1 $G$44<=1 Binding 0
$G$47 r58 Area 0 $G$47<=1 Not Binding 1
$G$51 r69 Area 1 $G$51<=1 Binding 0
$G$54 r89 Area 1 $G$54<=1 Binding 0
$J$40 r02 0 $J$40<=$D$49 Binding 0
$J$41 r23 1 $J$41<=$H$41 Not Binding 1
$J$42 r32 1 $J$42<=$H$42 Not Binding 1
$J$43 r25 0 $J$43<=$D$46 Binding 0
$J$44 r36 0 $J$44<=$H$44 Binding 0
$J$45 r63 1 $J$45<=$H$45 Binding 0
$J$46 r54 0 $J$46<=$D$50 Binding 0
$J$47 r58 1 $J$47<=$H$47 Binding 0
$J$48 r85 1 $J$48<=$H$48 Binding 0
$J$49 r41 0 $J$49<=$D$57 Binding 0
$J$50 r47 0 $J$50<=$D$56 Binding 0
$J$51 r69 1 $J$51<=$D$53 Binding 0
$D$40:$D$57=Binary
$J$40:$J$51=Binary
Name Begins Ends Cost Area Value
r02 0 2 0 0 0
r23 2 3 13000 1 15000
r25 2 5 15000 2 7000
r36 3 6 12000 3 10000
r54 5 4 14000 4 12000
r58 5 8 13000 5 8000
r41 4 1 9000 6 17000
r47 4 7 15000 7 14000
r69 6 9 13000 8 18000
r912 9 12 10000 9 13000
r98 9 8 12000 10 12000
r811 8 11 12000 11 10000
r1110 11 10 11000 12 11000
149000 147000

Solver Calculation

Build Cost
r02 1 0 0
r23 1 13000 13000 1 2
r32 0 13000 0 2
r25 0 15000 0
r36 1 12000 12000 1 0
r63 0 12000 0 1
r54 0 14000 0 0
r58 0 13000 0 0 1
r85 0 13000 0 1
r41 0 9000 0
r47 0 15000 0
r69 1 13000 13000 1
r96 0 13000 0
r912 1 10000 10000 1
r89 0 12000 0 1
r98 1 12000 12000
r811 0 12000 0 1
r1110 0 11000 0
 Build Cost Area
r02 1 0.00 1 1
r23 1 13000.00 2 1
r25 1 15000.00 3 1
r36 1 12000.00 4 1
r54 1 14000.00 5 1
r58 1 13000.00 6 1
Manual r41 1 9000.00 7 1
Calculations
using IF r47 1 15000.00 8 1
formulas r69 1 13000.00 9 1
r912 1 10000.00 10 1
r98 1 12000.00 11 1
r811 1 12000.00 12 1
r1110 1 11000.00
Revenue
Cost
Profit

alculation Visual Representation of Roads S

Area
1 0 15000 0
2 1 7000 7000
3 1 10000 10000
4 0 12000 0
5 0 8000 0 r02 r02
6 1 17000 17000 r02 r02
7 0 14000 0 r23
8 1 18000 18000 r23
9 1 13000 13000 r23
10 0 12000 0 r23
11 0 10000 0 r23 r36 r36
12 1 11000 11000

Revenue $ 76,000
Cost $ 60,000
Profit $ 16,000
 15000
7000
10000
12000
8000
17000
14000
18000
13000
12000
10000
11000

$ 147,000
$ 149,000
$ (2,000)

Representation of Roads Solver is picking

r98
r98
r98
r98
r69 r69 r912 r912