Login

Mathematics of Planet Earth

  • Home
  • About MPE
  • Programs
    • Long Term Programs
    • Summer Schools
    • Workshops
    • Meetings
    • Special Sessions
    • Colloquia and Seminars
    • Public Lectures
    • Simons Lectures
  • Education
    • Public Lectures
    • Speakers Bureau
    • Summer Schools
    • Resources
    • Posters
    • Curriculum Materials
    • Academic programs
  • Events
    • MPE Day at UNESCO
    • Public Lectures
    • Exhibitions
    • Competitions
    • Awareness events
  • Partners
    • MPE2013 Partner Reports
    • Societies
    • International Bodies
    • Institutes
    • Research Centers
    • Scientific Journals
    • Teacher Associations
    • Academic
    • Magazines
    • Science Centers
    • Others
    • Becoming a Partner
  • Learn More
    • Books
    • Articles
    • Educational Resources
    • Videos and Podcasts
    • Speakers Bureau
  • Newsroom
  • Blog
  • Calendar
  • Opportunities
  • Français

Search

Latest Posts

Using Milankovitch Cycles to create high-resolution astrochronologies

November 30, 2020

 [...]

AIM/MCRN Summer School: Week 6

August 2, 2020

 [...]

Professor Christopher K.R.T. Jones — Recipient of the 2020 MPE Prize


Professor Chris Jones is the Bill Guthridge Distinguished Professor in Mathematics at the University of North Carolina at Chapel Hill and Director of the Mathematics and Climate Research Network (MCRN). The 2020 MPE Prize recognizes Professor Jones for his many significant contributions to climate science and the mathematics of planet Earth.

Categories

How Applied Mathematics Can Help Money Grow on Trees

Finance, Optimization, Resource Management

Linear programming combines large numbers of simple rules to solve real-world problems

A Berkeley graduate student, George Dantzig, was late for class. He scribbled down two problems from the blackboard and handed in solutions a few days later. But the problems on the board were not homework assignments; they were two famous unsolved problems in statistics. The solutions earned Dantzig his PhD.

With his doctorate in his pocket, he went to work with the US Air Force, designing schedules for training, stock distribution and troop deployment, activities known as programming. He was so efficient that, after the second World War, he was given a well-paid job at the Pentagon, with the task of mechanizing the program planning of the military. There he devised a dramatically successful technique, or algorithm, which he named linear programming (LP).

LP is a method for decision-making in a broad range of economic areas. Industrial activities are frequently limited by constraints. For example, there are normally constraints on raw materials and on the number of staff available. Dantzig assumed these constraints to be linear, with the variables, or unknown quantities, occurring in a simple form. This makes sense: if it requires four tons of raw material to make 1,000 widgets, then eight tons are needed to make 2,000 widgets. Double the output requires double the resources.

LP finds the maximum value of a quantity, such as output volume or total profit, subject to the constraints. This quantity, called the objective, is also linear in the variables. A real-life problem may have hundreds of thousands of variables and constraints, so a systematic method is needed to find an optimal solution. Dantzig devised a method ideally suited to LP, called the simplex method.

At a conference in Wisconsin in 1948, when Dantzig presented his algorithm, a senior academic objected, saying: “But we all know the world is nonlinear.” Dantzig was nonplussed by this put-down, but an audience member rose to his defence, saying: “The speaker titled his talk ‘Linear Programming’ and carefully stated his axioms. If you have an application that satisfies the axioms, then use it. If it does not, then don’t.” This respondent was none other than John von Neumann, the leading applied mathematician of the 20th century.

LP is used in a number of Irish industries. One interesting application, used by Coillte, is harvest scheduling. This enables decisions to be made about when and where to cut trees in order to maximize the long-term financial benefits. A more advanced system, which incorporates environmental and social constraints in addition to economic factors, is being developed by Coillte and UCD Forestry.

Coillte uses linear programming to make decisions about when and where to cut trees to maximize long-term benefits

Coillte uses linear programming to make decisions about when and where to cut trees to maximise long-term benefits

The acid test of an algorithm is its capacity to solve the problems for which it was devised. LP is an amazing way of combining a large number of simple rules and obtaining an optimal result. It is used in manufacturing, mining, airline scheduling, power generation and food production, maximizing efficiency and saving enormous amounts of natural resources every day. It is one of the great success stories of applied mathematics.

Peter Lynch, Professor of Meteorology
School of Mathematical Sciences
University College Dublin
BELFIELD, Dublin 4, Ireland
Home Page

Professor Lynch blogs at thatsmaths.com.

This article appeared in The Irish Times of Tuesday, October 8, 2013. Reprinted with the author’s permission.

This entry was posted in Finance, Optimization, Resource Management by Guest Blogger. Bookmark the permalink.

  1. Dr. Anna Nagurney on October 15, 2013 at 7:32 am said:

    Thank you very much for highlighting the inimitable Professor George Dantzig and the story of how he received his PhD which I recently shared with my undergraduate students in my Logistics & Transportation course at the Isenberg School of Management at UMass Amherst.

    Professor Dantzig was a true scholar and gentleman and we miss him! His outstanding contributions live on as well as his influence through his scientific work and mentorship of so many. We owe him a tremendous amount.

    Reply ↓

Leave a Reply to Dr. Anna Nagurney Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  • Contact

IMU UNESCO ICIAM ICSU