Please help~ thanks!!
The LP model is following:
Max 1 X61
s.t.
Node 1: 1 X12 +1 X13 +1 X14 -1 X61 = 0
Node 2: 1 X24 +1 X25 -1 X12 -1 X42 = 0
Node 3: 1 X34 +1 X36 -1 X13 -1 X43 = 0
Node 4: 1 X42 +1 X43 +1 X45 +1 X46 -1 X14 -1 X24 -1 X34 -1 X54 = 0
Node 5: 1 X54 +1 X56 -1 X25 -1 X45 = 0
Node 6: 1 X61 -1 X36 -1 X46 -1 X56 = 0
X12 <= 2
X13 <= 5
X14 <= 2
X24 <= 1
X25 <= 4
X34 <= 3
X36 <= 2
X42 <= 1
X43 <= 3
X45 <= 1
X46 <= 2
X54 <= 1
X56 <= 6
Xij >= 0
Solution using LINGO is following:
Can highway system accommodate a north-south flow of 9000 vehicles per hour ?
No
Maximum flow of vehicles per hour = 8,000
Optimal solution (maximum flow from node to node is following)
Variable | Value |
X61 | 8 |
X12 | 2 |
X13 | 5 |
X14 | 1 |
X24 | 0 |
X25 | 3 |
X42 | 1 |
X34 | 3 |
X36 | 2 |
X43 | 0 |
X45 | 1 |
X46 | 2 |
X54 | 0 |
X56 | 4 |
Please help~ thanks!! Problem 6-29 (Algorithmic) The north-south highway system passing through Albany, New York, can accommodate the capacities shown. If the constant is "1" it must be ente...
Problem 6-29 (Algorithmic) The north-south highway system passing through Albany, New York, can accommodate the capacities shown. If the constant is "1" it must be entered in the box. If your answer is zero enter "0". For negative values enter "minus" sign (-). Flow capacity: 4.000 vehicles per hour 6 Entering Albany (north) Leaving Albany (south) Max s.t. Flow Out Flow In Node 1 + *13+ + Node 2 + + + Node 3 X36 + + + X43 +...
Find the shortest route from node 1 to node 7 in the network shown. If the constant is "1" it must be entered in the box. If your answer is zero enter "0". For negative values enter "minus" sign (-). 17 1 19 Let Iijo 1 if the arc from node i to node j is on the shortest route otherwise + xz3 + | x25 + x12 + X32+ X 56 + X13+ x35+ C x57+ + C +...
These are the choices for
"Shortest Route"
Please explain on an excel spreadsheet
Problem 6-23 (Algorithmic) Find the shortest route from node 1 to node 7 in the network shown. If the constant is '1" it must be entered in the box. If your answer is zero enter "O". For negative values enter "minus" sign ( 12 1 if the arc from node i to node j is on the shortest route Let X12+ X32 t x56 x13 + x35...
Problem 6-23 (Algorithmic) Find the shortest route from node 1 to node 7 in the network shown. If the constant is "1" it must be entered in the box. If your answer is zero enter "O". For negative values enter "minus" sign) 13 10 18 19 1 if the arc from node i to node j is on the shortest route otherwise 13 x1 In 3 X X32 + 19 X46 + 10x67 7x57 + Flow Out Flow In Node...