Problem: Minimising shipping costs on a network whose routes have costs that vary with the amount of traffic.
In the SHIPPING network problem, the cost to transport your product from a supply point to a demand point was fixed. However, in some network problems, the costs vary with the amount transported along each arc. If you've ever driven to or from a major city during rush hour, you've experienced this phenomenon. As the number of cars on the road increases, the cost, in terms of time required, of getting from point A to point B increases. In many cases, the cost does not increase linearly. For example, doubling the traffic on a lightly travelled road may not double the travel time, but doubling the traffic again may effectively grind the flow of vehicles nearly to a halt.
As Quartermaster of a military base, you need to distribute uniforms (all size 48, Extra
Large) from three warehouses to four intake centers within the base.
Unless specified otherwise, the entire contents of this site are protected by copyright.
(c) 1999-2010 Noel Ferguson / Remarkable Ideas Ltd. All Rights Reserved.
Postal Address: PO Box 633, Tokoroa 3444, Waikato, New Zealand
Mobile: +64-27-306-8999 After Hours: +64-7-886-0445