3. Linear Programming: Network Models

  1. Kenneth R. Baker

Published Online: 7 MAR 2011

DOI: 10.1002/9780470949108.ch3

Optimization Modeling with Spreadsheets, Second Edition

Optimization Modeling with Spreadsheets, Second Edition

How to Cite

Baker, K. R. (2011) Linear Programming: Network Models, in Optimization Modeling with Spreadsheets, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470949108.ch3

Author Information

  1. Tuck School of Business, Dartmouth College, Hanover, NH, USA

Publication History

  1. Published Online: 7 MAR 2011
  2. Published Print: 4 APR 2011

ISBN Information

Print ISBN: 9780470928639

Online ISBN: 9780470949108

SEARCH

Keywords:

  • assignment problem;
  • linear programs;
  • special network model;
  • transportation problem;
  • transshipment problem;
  • yield gain;
  • yield loss

Summary

The network model describes configurations of flow in a connected system, where the flow might involve material, people, funds, and so on. These configurations are conveniently described with flow diagrams, which help in the development of valid spreadsheet models. The possibility of doing some of the model building with a diagram makes network models a special category of linear programs. This chapter describes three types of special network problems such as transportation, assignment and transshipment that illustrate the use of flow diagrams as visual aids. The distinguishing feature of special network models is an inherent From/To flow pattern that lends itself to the row and column format of the spreadsheet. The chapter moves on to general network problems involving other flow patterns, illustrates how to integrate the flow diagram with the development of a spreadsheet. It ends with illustrative examples and followed by a set of practice exercises.

Controlled Vocabulary Terms

Assignment problem; Earned value management; linear programming; Transhipment problem; Transportation problem