[AM12-2] Linear programming

A formal programming method to support operational research in which linear constraints are applied.

External resources

• Hooker, J. N. (2006) Operations Research Methods in Constraint Programming. In: Rossi, F., Beek, P. van, Walsh, T. (eds.) Handbook of Constraint Programming. Elsevier

Learning outcomes

• 55 - Describe the structure of linear programs
  Describe the structure of linear programs
• 56 - Explain the role of objective functions in linear programming
  Explain the role of objective functions in linear programming
• 57 - Explain the role of constraint functions using the graphical method
  Explain the role of constraint functions using the graphical method
• 58 - Explain the role of constraint functions using the simplex method
  Explain the role of constraint functions using the simplex method
• 59 - Implement linear programs for spatial allocation problems
  Implement linear programs for spatial allocation problems

Self assessment

Outgoing relations

• [AM12-2] Linear programming subclassof [AM12] Optimization and location-allocation modeling

Contributors

• Rob Lemmens
  University of Twente, Faculty of Geo-Information Science and Earth Observation (ITC)
  https://research.utwente.nl/en/persons/rob-lemmens