Case-1

Select
Branch Node Segment Node Segment Time Node Network Flow
1 Pearlsburg 2 Kitchen Corner 10 1
1 Pearlsburg 3 Quarry 15 2
1 Pearlsburg 4 Morgan Creek 12 3
2 Kitchen Corner 5 Cutter's Store 20 4 Flows out from node 1; flows into
2 Kitchen Corner 6 Stone House 14 5 node 13
2 Kitchen Corner 3 Quarry 8 6
3 Quarry 7 Blake's Crossing 18 7
3 Quarry 8 Cedar Creek 9 8
4 Morgan Creek 3 Quarry 16 9 $I$6 = 1 One truck leaves node 1
4 Morgan Creek 8 Cedar Creek 7 10 $I$18 = 1 One truck ends at node 7
4 Morgan Creek 9 Homer 18 11 $I$7:$I$17 = 0 Flow constraints
4 Morgan Creek 10 McKinney Farm 11 12
6 Stone House 5 Cutter's Store 10 13 The value of 1 in A6:A32 cells means that
branch has been selected as part of the shortest
6 Stone House 7 Blake's Crossing 6 route
8 Cedar Creek 7 Blake's Crossing 10
8 Cedar Creek 11 Wellis Farm 17
8 Cedar Creek 9 Homer 5
5 Cutter's Store 7 Blake's Crossing 12
5 Cutter's Store 12 BottomTown 14
7 Blake's Crossing 12 BottomTown 6
7 Blake's Crossing 13 Holbrook 15
7 Blake's Crossing 11 Wellis Farm 9
9 Homer 11 Wellis Farm 11
9 Homer 10 McKinney Farm 8
10 McKinney Farm 11 Wellis Farm 21
11 Wellis Farm 13 Holbrook 10
12 BottomTown 13 Holbrook 12
Total Objective function
Decision variables

Go to Data Option-->Click on Solver-->Set Objective (Click on F33 Cell)-->Select (Min)-->By Changing Variable Cells ($A$6:$A$32)-->Subject to the Constraints (Click on
Add and Select $A$6:$A:$32 = integer Next Constraint Select $I$6 = 1 and same for $I$18 = 1 and $I$7:$I$17 = 0-->Select a Solving Method (Select Simplex LP)-->Click on
Options (and Deactivate the "Ignore Integer Constraints" Button)-->Finally Click on Solve.
 Case-3

Branch
Branch Nodes Branch Flow Node Network Flow
Capacity
1 2 16 1 Constraint at node 1; = C44-C6-C7-C8
1 3 23 2
1 5 27 3
2 3 9 4
2 11 8 5
3 4 7 6
3 6 10 7
3 11 15 8
4 5 7 9
4 7 8 10
5 8 15 11
5 9 9 12
6 7 6 13
6 13 11 14
7 9 4 15
7 14 9 16
7 15 14 17
8 10 16 18
9 10 5 19
9 15 8 20
10 15 17 21 Constraint at node 21 = C41+C42+C43-C44
11 12 10
11 16 19
12 13 8
12 16 12
12 17 10
13 14 9
13 17 14
14 15 12
14 18 8
15 19 21
16 20 18
17 18 12
17 20 9
18 19 10
18 21 24
19 21 18
20 21 16
21 1 66 Decision variables (C6:C15)
Total

Go to Data Option-->Click on Solver-->Set Objective (Click on C45 Cell)-->Select (Max)-->By Changing Variable Cells ($C$6:$C$44)--
>Subject to the Constraints (Click on Add and Select $C$6:$C:$44 = integer Next Constraint Select $C$6:$C:$44 ≤ $D$6:$D$44 and
$G$6:$G$26 = 0-->Select a Solving Method (Select Simplex LP)-->Finally Click on Solve.