Linear Programming

1
(No Transcript)
2
Linear Programming
Example Maximize x y Subject to x 2y ?
90 2x y ? 60 x ? 0 y ? 0
x and y are called Control variables
x y is called the Objective function
The inequalities are constraints
It is called Linear programming as the
functions Are linear (not quadratic etc.)
3
Linear Programming
Example Maximize x y Subject to x 2y ?
90 2x y ? 60 x ? 0 y ? 0
x and y are called Control variables
x y is called the Objective function
The inequalities are constraints
It is called Linear programming as the functions
are linear (not quadratic etc.)
y
Try x y a, and reduce a from a large number
2x y 60
Feasible region
x 2y 90
x 0
y 0
x
4
Worked Example
Autograph
5
Page 93 Miscellaneous exercise 7 numbers 1, 3,
5, 7, 9