### Present Remotely

Send the link below via email or IM

• Invited audience members will follow you as you navigate and present
• People invited to a presentation do not need a Prezi account
• This link expires 10 minutes after you close the presentation

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

# Linear Programming History (background)

No description
by

## Leigh Buist

on 28 January 2013

Report abuse

#### Transcript of Linear Programming History (background)

The history of Linear Programming Linear programming is one of the
main applications of mathematics
used in business and the social sciences.
The process known as linear programming
is used to find minimum cost, maximum profit,
the maximum amount of learning that can take
place under given conditions, and so on. The
procedures for solving linear programming
problems were developed in 1947 by George
Dantzig, while working on the problem of
allocating supplies for Air Force troops during
World War II, in a way that minimized total
cost. Today, business and industry are
quick to use Dantzig's methods when
solving problems related to warehouse
locations, factory designs, and utilizing
resources among many
other problems. History Vocabulary The inequalities limiting the
problem at hand. A function in two variables f(x,y)
that is the objective to maximize
or minimize, such as profit, etc. Constraints Feasible Region The shaded polygonal area created
by the intersection of the graphs
of inequalities. It is the
location where every
constraint is met or satisfied. Unbounded A function where no maximum