This can be done using the sumif function in each

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: f 10 entered for each. The flow through the arc from F1 to WH1 must be less than the capacity of 250, as indicated by the constraint D4 <= F4. B 3 4 5 6 7 8 9 10 11 C D From F1 F1 F2 WH1 WH1 WH2 WH2 WH2 To WH1 WH2 WH2 WS1 WS2 WS2 WS3 WS4 Flow 10 10 10 10 10 10 10 10 E F <= Capacity 250 2 G Unit Cost \$40 \$35 \$25 \$60 \$35 \$55 \$50 \$65 For each node, calculate the net flow as a function of the changing cells. This can be done using the SUMIF function. In each case, the first SUMIF function calculates the flow leaving the node and the second one calculates the flow entering the node. For example, consider the F1 node (I4). SUMIF(From, Nodes, Flow) sums each individual entry in Flow (the changing cells in D4:D11) if that entry is in a row where the entry in From (B4:B11) is the same as in that row of Nodes (i.e., F1). Since I4 = F1 and the only rows that have F1 in From (B4:B11) are rows 4 and 5, the sum in the ship column is only over these same rows, so this sum is D4+D5. B 3 4 5 6 7 8 9 10 11 C D From F1 F1 F2 WH1 WH1 WH2 WH2 WH2 To WH1 WH2 WH2 WS1 WS2 WS2 WS3 WS4 Flow 10 10 10 10 10 10 10 10 E F G <= Capacity 250 Unit Cost \$40 \$35 \$25 \$60 \$35 \$55 \$50 \$65 H I J Nodes F1 F2 WH1 WH2 WS1 WS2 WS3 WS4 Net Flow 20 10 10 10 -10 -20 -10 -10 K L = = = = = = = = Supply/Demand 400 250 0 0 -200 -100 -150 -200 J 3 4 5 6 7 8 9 10 11 Net Flow =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) =SUMIF(From,Nodes,Flow)-SUMIF(To,Nodes,Flow) The goal is to minimize the total cost o...
View Full Document

This document was uploaded on 01/31/2014.

Ask a homework question - tutors are online