Microsoft Excel 16.

0 Answer Report
Worksheet: [Assignment 5.xlsx]Sheet1
Report Created: 03-12-2019 23:58:32
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Engine: Simplex LP
Solution Time: 0.218 Seconds.
Iterations: 17 Subproblems: 0
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
$E$57 F to 0 1300

Variable Cells
Cell Name Original Value Final Value Integer
$E$48 to 0 0 Contin
$F$48 0 500 Contin
$G$48 0 0 Contin
$H$48 0 0 Contin
$I$48 0 300 Contin
$J$48 0 500 Contin
$K$48 0 0 Contin
$L$48 0 0 Contin
$M$48 0 0 Contin
$N$48 F 0 0 Contin
$E$49 to 0 0 Contin
$F$49 0 0 Contin
$G$49 0 100 Contin
$H$49 0 400 Contin
$I$49 0 0 Contin
$J$49 0 0 Contin
$K$49 0 0 Contin
$L$49 0 0 Contin
$M$49 0 0 Contin
$N$49 F 0 0 Contin
$E$50 to 0 0 Contin
$F$50 0 0 Contin
$G$50 0 0 Contin
$H$50 0 100 Contin
$I$50 0 0 Contin
$J$50 0 0 Contin
$K$50 0 0 Contin
$L$50 0 0 Contin
$M$50 0 0 Contin
$N$50 F 0 0 Contin
$E$51 to 0 0 Contin
$F$51 0 0 Contin
$G$51 0 0 Contin
$H$51 0 0 Contin
$I$51 0 0 Contin
$J$51 0 0 Contin
$K$51 0 0 Contin
$L$51 0 0 Contin
$M$51 0 0 Contin
$N$51 F 0 600 Contin
$E$52 to 0 0 Contin
$F$52 0 0 Contin
$G$52 0 0 Contin
$H$52 0 0 Contin
$I$52 0 0 Contin
$J$52 0 0 Contin
$K$52 0 300 Contin
$L$52 0 0 Contin
$M$52 0 0 Contin
$N$52 F 0 0 Contin
$E$53 to 0 0 Contin
$F$53 0 0 Contin
$G$53 0 0 Contin
$H$53 0 0 Contin
$I$53 0 0 Contin
$J$53 0 0 Contin
$K$53 0 0 Contin
$L$53 0 0 Contin
$M$53 0 500 Contin
$N$53 F 0 0 Contin
$E$54 to 0 0 Contin
$F$54 0 0 Contin
$G$54 0 0 Contin
$H$54 0 0 Contin
$I$54 0 0 Contin
$J$54 0 0 Contin
$K$54 0 0 Contin
$L$54 0 0 Contin
$M$54 0 300 Contin
$N$54 F 0 0 Contin
$E$55 to 0 0 Contin
$F$55 0 0 Contin
$G$55 0 0 Contin
$H$55 0 100 Contin
 $I$55 0 0 Contin
$J$55 0 0 Contin
$K$55 0 0 Contin
$L$55 0 0 Contin
$M$55 0 0 Contin
$N$55 F 0 200 Contin
$E$56 to 0 0 Contin
$F$56 0 0 Contin
$G$56 0 0 Contin
$H$56 0 0 Contin
$I$56 0 0 Contin
$J$56 0 0 Contin
$K$56 0 0 Contin
$L$56 0 300 Contin
$M$56 0 0 Contin
$N$56 F 0 500 Contin
$E$57 F to 0 1300 Contin
$F$57 F 0 0 Contin
$G$57 F 0 0 Contin
$H$57 F 0 0 Contin
$I$57 F 0 0 Contin
$J$57 F 0 0 Contin
$K$57 F 0 0 Contin
$L$57 F 0 0 Contin
$M$57 F 0 0 Contin
$N$57 FF 0 0 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$Q$48 Sum of flows 1300 $Q$48=$E$59 Binding 0
$Q$49 Sum of flows 500 $Q$49=$F$59 Binding 0
$Q$50 Sum of flows 100 $Q$50=$G$59 Binding 0
$Q$51 Sum of flows 600 $Q$51=$H$59 Binding 0
$Q$52 Sum of flows 300 $Q$52=$I$59 Binding 0
$Q$53 Sum of flows 500 $Q$53=$J$59 Binding 0
$Q$54 Sum of flows 300 $Q$54=$K$59 Binding 0
$Q$55 Sum of flows 300 $Q$55=$L$59 Binding 0
$Q$56 Sum of flows 800 $Q$56=$M$59 Binding 0
$Q$57 F Sum of flows 1300 $Q$57=$N$59 Binding 0
$F$48 500 $F$48<=500 Binding 0
$G$49 100 $G$49<=300 Not Binding 200
$H$49 400 $H$49<=400 Binding 0
$H$50 100 $H$50<=150 Not Binding 50
$H$55 100 $H$55<=200 Not Binding 100
$I$48 300 $I$48<=300 Binding 0
$J$48 500 $J$48<=600 Not Binding 100
$J$54 0 $J$54<=200 Not Binding 200
$K$52 300 $K$52<=400 Not Binding 100
$K$53 0 $K$53<=300 Not Binding 300
$L$51 0 $L$51<=400 Not Binding 400
$L$56 300 $L$56<=300 Binding 0
$M$53 500 $M$53<=500 Binding 0
$M$54 300 $M$54<=350 Not Binding 50
$M$55 0 $M$55<=300 Not Binding 300
$N$51 F 600 $N$51<=600 Binding 0
$N$55 F 200 $N$55<=450 Not Binding 250
$N$56 F 500 $N$56<=500 Binding 0
Microsoft Excel 16.0 Sensitivity Report
Worksheet: [Assignment 5.xlsx]Sheet1
Report Created: 03-12-2019 23:58:35

Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$E$48 to 0 0 0 0 1E+030
$F$48 500 1 0 1E+030 1
$G$48 0 0 0 0 1E+030
$H$48 0 0 0 0 1E+030
$I$48 300 0 0 0 0
$J$48 500 0 0 0 0
$K$48 0 0 0 0 1E+030
$L$48 0 0 0 0 1E+030
$M$48 0 0 0 0 1E+030
$N$48 F 0 0 0 0 1E+030
$E$49 to 0 0 0 0 1E+030
$F$49 0 0 0 0 1E+030
$G$49 100 0 0 0 1
$H$49 400 0 0 1E+030 0
$I$49 0 0 0 0 1E+030
$J$49 0 0 0 0 1E+030
$K$49 0 0 0 0 1E+030
$L$49 0 0 0 0 1E+030
$M$49 0 0 0 0 1E+030
$N$49 F 0 0 0 0 1E+030
$E$50 to 0 0 0 0 1E+030
$F$50 0 0 0 0 1E+030
$G$50 0 0 0 0 1E+030
$H$50 100 0 0 0 1
$I$50 0 0 0 0 1E+030
$J$50 0 0 0 0 1E+030
$K$50 0 0 0 0 1E+030
$L$50 0 0 0 0 1E+030
$M$50 0 0 0 0 1E+030
$N$50 F 0 0 0 0 1E+030
$E$51 to 0 0 0 0 1E+030
$F$51 0 0 0 0 1E+030
$G$51 0 0 0 0 1E+030
$H$51 0 0 0 0 1E+030
$I$51 0 0 0 0 1E+030
$J$51 0 0 0 0 1E+030
$K$51 0 0 0 0 1E+030
$L$51 0 0 0 0 1E+030
$M$51 0 0 0 0 1E+030
$N$51 F 600 0 0 1E+030 0
$E$52 to 0 0 0 0 1E+030
$F$52 0 0 0 0 1E+030
$G$52 0 0 0 0 1E+030
$H$52 0 0 0 0 1E+030
$I$52 0 0 0 0 1E+030
$J$52 0 0 0 0 1E+030
$K$52 300 0 0 0 0
$L$52 0 0 0 0 1E+030
$M$52 0 0 0 0 1E+030
$N$52 F 0 0 0 0 1E+030
$E$53 to 0 0 0 0 1E+030
$F$53 0 0 0 0 1E+030
$G$53 0 0 0 0 1E+030
$H$53 0 0 0 0 1E+030
$I$53 0 0 0 0 1E+030
$J$53 0 0 0 0 1E+030
$K$53 0 0 0 0 1E+030
$L$53 0 0 0 0 1E+030
$M$53 500 0 0 1E+030 0
$N$53 F 0 0 0 0 1E+030
$E$54 to 0 0 0 0 1E+030
$F$54 0 0 0 0 1E+030
$G$54 0 0 0 0 1E+030
$H$54 0 0 0 0 1E+030
$I$54 0 0 0 0 1E+030
$J$54 0 0 0 0 1E+030
$K$54 0 0 0 0 1E+030
$L$54 0 0 0 0 1E+030
$M$54 300 0 0 0 1
$N$54 F 0 0 0 0 1E+030
$E$55 to 0 0 0 0 1E+030
$F$55 0 0 0 0 1E+030
$G$55 0 0 0 0 1E+030
$H$55 100 0 0 0 0
$I$55 0 0 0 0 1E+030
$J$55 0 0 0 0 1E+030
$K$55 0 0 0 0 1E+030
$L$55 0 0 0 0 1E+030
$M$55 0 -1 0 1 1E+030
$N$55 F 200 0 0 0 1
$E$56 to 0 0 0 0 1E+030
$F$56 0 0 0 0 1E+030
$G$56 0 0 0 0 1E+030
$H$56 0 0 0 0 1E+030
$I$56 0 0 0 0 1E+030
$J$56 0 0 0 0 1E+030
 $K$56 0 0 0 0 1E+030
$L$56 300 1 0 1E+030 1
$M$56 0 0 0 0 1E+030
$N$56 F 500 1 0 1E+030 1
$E$57 F to 1300 0 1 1E+030 1
$F$57 F 0 0 0 0 1E+030
$G$57 F 0 0 0 0 1E+030
$H$57 F 0 0 0 0 1E+030
$I$57 F 0 0 0 0 1E+030
$J$57 F 0 0 0 0 1E+030
$K$57 F 0 0 0 0 1E+030
$L$57 F 0 0 0 0 1E+030
$M$57 F 0 0 0 0 1E+030
$N$57 FF 0 0 0 0 1E+030

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$Q$48 Sum of flows 1300 0 0 100 0
$Q$49 Sum of flows 500 1 0 50 0
$Q$50 Sum of flows 100 1 0 50 0
$Q$51 Sum of flows 600 1 0 100 0
$Q$52 Sum of flows 300 0 0 100 0
$Q$53 Sum of flows 500 0 0 300 0
$Q$54 Sum of flows 300 0 0 100 0
$Q$55 Sum of flows 300 1 0 100 0
$Q$56 Sum of flows 800 0 0 100 0
$Q$57 F Sum of flows 1300 1 0 100 0
Microsoft Excel 16.0 Limits Report
Worksheet: [Assignment 5.xlsx]Sheet1
Report Created: 03-12-2019 23:58:37

Objective
Cell Name Value
$E$57 F to 1300

Variable Lower Objective Upper Objective

Cell Name Value Limit Result Limit Result
$E$48 to 0 0 1300 #N/A #N/A
$F$48 500 500 1300 500 1300
$G$48 0 0 1300 #N/A #N/A
$H$48 0 0 1300 #N/A #N/A
$I$48 300 300 1300 300 1300
$J$48 500 500 1300 500 1300
$K$48 0 0 1300 #N/A #N/A
$L$48 0 0 1300 #N/A #N/A
$M$48 0 0 1300 #N/A #N/A
$N$48 F 0 0 1300 #N/A #N/A
$E$49 to 0 0 1300 #N/A #N/A
$F$49 0 0 1300 #N/A #N/A
$G$49 100 100 1300 100 1300
$H$49 400 400 1300 400 1300
$I$49 0 0 1300 #N/A #N/A
$J$49 0 0 1300 #N/A #N/A
$K$49 0 0 1300 #N/A #N/A
$L$49 0 0 1300 #N/A #N/A
$M$49 0 0 1300 #N/A #N/A
$N$49 F 0 0 1300 #N/A #N/A
$E$50 to 0 0 1300 #N/A #N/A
$F$50 0 0 1300 #N/A #N/A
$G$50 0 0 1300 #N/A #N/A
$H$50 100 100 1300 100 1300
$I$50 0 0 1300 #N/A #N/A
$J$50 0 0 1300 #N/A #N/A
$K$50 0 0 1300 #N/A #N/A
$L$50 0 0 1300 #N/A #N/A
$M$50 0 0 1300 #N/A #N/A
$N$50 F 0 0 1300 #N/A #N/A
$E$51 to 0 0 1300 #N/A #N/A
$F$51 0 0 1300 #N/A #N/A
$G$51 0 0 1300 #N/A #N/A
$H$51 0 0 1300 #N/A #N/A
$I$51 0 0 1300 #N/A #N/A
$J$51 0 0 1300 #N/A #N/A
$K$51 0 0 1300 #N/A #N/A
$L$51 0 0 1300 0 1300
$M$51 0 0 1300 #N/A #N/A
$N$51 F 600 600 1300 600 1300
$E$52 to 0 0 1300 #N/A #N/A
$F$52 0 0 1300 #N/A #N/A
$G$52 0 0 1300 #N/A #N/A
$H$52 0 0 1300 #N/A #N/A
$I$52 0 0 1300 #N/A #N/A
$J$52 0 0 1300 #N/A #N/A
$K$52 300 300 1300 300 1300
$L$52 0 0 1300 #N/A #N/A
$M$52 0 0 1300 #N/A #N/A
$N$52 F 0 0 1300 #N/A #N/A
$E$53 to 0 0 1300 #N/A #N/A
$F$53 0 0 1300 #N/A #N/A
$G$53 0 0 1300 #N/A #N/A
$H$53 0 0 1300 #N/A #N/A
$I$53 0 0 1300 #N/A #N/A
$J$53 0 0 1300 #N/A #N/A
$K$53 0 0 1300 0 1300
$L$53 0 0 1300 #N/A #N/A
$M$53 500 500 1300 500 1300
$N$53 F 0 0 1300 #N/A #N/A
$E$54 to 0 0 1300 #N/A #N/A
$F$54 0 0 1300 #N/A #N/A
$G$54 0 0 1300 #N/A #N/A
$H$54 0 0 1300 #N/A #N/A
$I$54 0 0 1300 #N/A #N/A
$J$54 0 0 1300 0 1300
$K$54 0 0 1300 0 1300
$L$54 0 0 1300 #N/A #N/A
$M$54 300 300 1300 300 1300
$N$54 F 0 0 1300 #N/A #N/A
$E$55 to 0 0 1300 #N/A #N/A
$F$55 0 0 1300 #N/A #N/A
$G$55 0 0 1300 #N/A #N/A
$H$55 100 100 1300 100 1300
$I$55 0 0 1300 #N/A #N/A
$J$55 0 0 1300 #N/A #N/A
$K$55 0 0 1300 #N/A #N/A
$L$55 0 0 1300 #N/A #N/A
$M$55 0 0 1300 0 1300
$N$55 F 200 200 1300 200 1300
$E$56 to 0 0 1300 #N/A #N/A
$F$56 0 0 1300 #N/A #N/A
$G$56 0 0 1300 #N/A #N/A
$H$56 0 0 1300 #N/A #N/A
$I$56 0 0 1300 #N/A #N/A
$J$56 0 0 1300 #N/A #N/A
$K$56 0 0 1300 #N/A #N/A
$L$56 300 300 1300 300 1300
$M$56 0 0 1300 #N/A #N/A
$N$56 F 500 500 1300 500 1300
$E$57 F to 1300 1300 1300 1300 1300
$F$57 F 0 0 1300 #N/A #N/A
$G$57 F 0 0 1300 #N/A #N/A
$H$57 F 0 0 1300 #N/A #N/A
$I$57 F 0 0 1300 #N/A #N/A
$J$57 F 0 0 1300 #N/A #N/A
$K$57 F 0 0 1300 #N/A #N/A
$L$57 F 0 0 1300 #N/A #N/A
$M$57 F 0 0 1300 #N/A #N/A
$N$57 FF 0 0 1300 #N/A #N/A
 Xij = amount of flow in cars per hour from Node i to Node j

Maximize : XF1

to
from 1 2 3 4 5 6
1 500 300 600
2 300 400
3 150
4
5
6
7 200
8 200
9

to
from 1 2 3 4 5 6
 1 0 500 0 0 300 500
2 0 0 100 400 0 0
3 0 0 0 100 0 0
4 0 0 0 0 0 0
5 0 0 0 0 0 0
6 0 0 0 0 0 0
7 0 0 0 0 0 0
8 0 0 0 100 0 0
9 0 0 0 0 0 0
F 1300 0 0 0 0 0

Sum 1300 500 100 600 300 500

 7 8 9 F

400 600
400
300 500
350
300 450
300 500

Sum of flows
7 8 9 F
 0 0 0 0 1300
0 0 0 0 500
0 0 0 0 100
0 0 0 600 600
300 0 0 0 300
0 0 500 0 500
0 0 300 0 300
0 0 0 200 300
0 300 0 500 800
0 0 0 0 1300

300 300 800 1300