![]() ![]() As a result, only cell F4, F5 or F6 can be 1 (one outgoing arc). For node S, the SUMIF function sums the values in the Go column with an "S" in the From column. Range NameĮxplanation: The SUMIF functions calculate the Net Flow of each node. To make the model easier to understand, create the following named ranges. What is the overall measure of performance for these decisions? The overall measure of performance is the total distance of the shortest path, so the objective is to minimize this quantity.Ģ. All other nodes should have one outgoing arc and one ingoing arc if the node is on the shortest path (Net Flow = 0) or no flow (Net Flow = 0).Ĭ. ![]() Node T should only have one ingoing arc (Net Flow = -1). Node S should only have one outgoing arc (Net Flow = 1). What are the constraints on these decisions? The Net Flow (Flow Out - Flow In) of each node should be equal to Supply/Demand. For example, if SB is part of the shortest path, cell F5 equals 1. What are the decisions to be made? For this problem, we need Excel to find out if an arc is on the shortest path or not (Yes=1, No=0). To formulate this shortest path problem, answer the following three questions.Ī.
0 Comments
Leave a Reply. |