Transcription of Network Models 8 - MIT
{{id}} {{{paragraph}}}
Example: bachelor of science
Network Models 8 - MIT
Network Models 8. There are several kinds of linear-programming Models that exhibit a special structure that can be exploited in the construction of efficient algorithms for their solution. The motivation for taking advantage of their structure usually has been the need to solve larger problems than otherwise would be possible to solve with existing computer technology. Historically, the first of these special structures to be analyzed was the trans- portation problem, which is a particular type of Network problem. The development of an efficient solution procedure for this problem resulted in the first widespread application of linear programming to problems of industrial logistics.
228 Network Models 8.1 Table 8.1 Examples of Network Flow Problems Urban Communication Water transportation systems resources Product Buses, autos, etc. Messages Water Nodes Bus stops, Communication Lakes, reservoirs, street intersections centers, pumping stations relay stations Arcs Streets (lanes) Communication Pipelines, canals, channels rivers
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
Related search queries
Communication Chapter 1, Communication Models Communication, Communication Models, Communication, Models, Communication Models SPIKES: A six, Communication Models . SPIKES: A six, Step protocol for delivering bad news, Communication cycle: Definition, process, models, Emergency Management Institute, Basic Counseling Skills