1 / 6

Linear Programming

Linear Programming. An Introduction By Mandy Bakas. History. The problem of solving a system of linear inequalities dates back at least as far as Fourier. Linear Programming itself was first developed by Leonid Kantorovich, a Russian mathematician, in 1939.

oliver
Download Presentation

Linear Programming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Linear Programming An Introduction By Mandy Bakas

  2. History • The problem of solving a system of linear inequalities dates back at least as far as Fourier. • Linear Programming itself was first developed by Leonid Kantorovich, a Russian mathematician, in 1939. • Linear programming is a branch of mathematics that was developed during World War II to cope with the complex task of transporting men and supplies. • It was used during World War II to plan expenditures and returns in order to reduce costs to the army and increase losses to the enemy. • Although it was introduced during World War II, it was kept secret until 1947 when George B. Dantzig published the simplex method and John von Neaumann developed the theory of duality. • Postwar, many industries found its use in their daily planning.

  3. What is it? • Analyzing real-world situations and writing correct inequalities for the constraints is an important application of mathematical modeling. • It is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships. • Linear programming is a specific case of mathematical programming. • It is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints. Its feasible region is a set defined as the intersection of finitely many half spaces, each of which is defined by a linear inequality.

  4. Uses • Linear programming applications are widespread in business and industry. Such applications are often referred to as optimization problems because a maximum or minimum value is sought. • Linear programming sometimes deals with hundreds of variables where typical HS problems deals with 2-3 variables. • Used extensively in business to make decisions (production, manufacturing, resource allocations, logistics, etc). • Very computationally intensive. Valuable ongoing research to find faster algorithms. • Branches into linear modeling of systems.

  5. Sources • http://en.wikipedia.org/wiki/Linear_programming

More Related