|
Optimal location
(continuous)
Finds the optimal location for minimum global transportation cost
to a set of given points. |
|
|
| n |
|
No. of destination points. • |
| ucost |
|
Unit cost (say, $ ⁄ unit-km). • |
| capac |
|
Capacities at each point (units). • |
| coords |
|
Points' coordinates (x y) (km). • |
| itmax, tol |
|
Iterations (max.) and tolerance for (final) cost. • |
| Show values |
|
Shows the coordinates of the graph. (NOT USED) |
Finds the coordinates of the optimal location,
P, for a "central" point so as to minimize the global
transportation cost from that point to all the others,
these requiring given quantities, or "capacities", of goods.
(Obviously, the direction of movement is immaterial, so P and the
destinations can reverse their roles, destinations becoming sources.)
The coordinates of P are assumed continuous.
(A better strategy might be to supply a number of candidate locations
to optimize from.) Point P is found by a numerical minimization method.
|
|
| References: |
LocA8410 |
• Weisstein,
Eric W., "Minimum", from MathWorld —a Wolfram Web Resource
(2008-01-01).
• 1651-04-10: Tschirnhaus, Ehrenfried W., birthday. |
