AM12-2 - Linear programming

You are currently viewing an archived version of Topic Linear Programming and GIS. If updates or revisions have been published you can find them at Linear Programming and GIS.

Author and Citation Info: 

DiBiase, D., DeMers, M., Johnson, A., Kemp, K., Luck, A. T., Plewe, B., and Wentz, E. (2006). Linear programming. The Geographic Information Science & Technology Body of Knowledge. Washington, DC: Association of American Geographers. (2nd Quarter 2016, first digital).

Learning Objectives: 
  • Explain the role of constraint functions using the simplex method
  • Explain the role of objective functions in linear programming
  • Describe the structure of linear programs
  • Explain the role of constraint functions using the graphical method
  • Implement linear programs for spatial allocation problems