MSCI 2200 Chapter Notes - Chapter 6: Joule

46 views3 pages
19 Feb 2017
Department
Course
Professor

Document Summary

Can be represented by a set of nodes, arcs and functions associated with the arcs and/or nodes. Transportation, assignment, and transshipment problems are all examples of network problems. Can be formulated as lp and solved by computer. If rhs of lp formulations are all integers, os will also be an integer. Seeks to minimize total shipping costs of transporting goods from m origins (each with supply si) to n destinations (each with demand dj), when the unit shipping cost from an origin, i, to a destination, j is cij. Lp formulation: formulated in terms of amounts shipped from origins to destinations, xij, minimize cijxij i j, constraints: Xij si for each origin i. Xij = dj for each destination j. Xij 0 for all i and j. Special cases modification to lp formulation: minimum shipping guarantees from i to j. Xij lij (l = limit: maximum route capacity from i to j.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related Documents