Beruflich Dokumente
Kultur Dokumente
Chapter 13
• Decision Variables
– Denoted by mathematical symbols that
does not have a specific value
– Examples
Linear Programming (LP): How much of a resource to devote to a product
Model Formulation & Graphical What investment strategy to use & how long
What people should do what tasks
Solution Borrow money or sell off inventory
• Constraints
– Optimization condition that is represented
4. State the constraints as combinations
mathematically in the model of the decision variables.
…
– Usually resource limitations
– Examples
5. Identify any upper or lower bounds on
Money
the decision variables.
Labor …
Time
Equipment
Graphical Solution: Farmer Bill Example Graphical Solution: Farmer Bill Example
• Similarly, let X2 = 0 and solve for X1 • Similarly, we can follow the same
120X1 = 24,000 procedure for the cost constraint line
X1 = 200 X1 = 0 X2 = 0
(200, 0) is another point on the line 140X2 = 60,000 275X1 = 60,000
X2 = 428.57 X1 = 218.18
(0, 428.57) (218.18, 0)
Graphical Solution: Farmer Bill Example Graphical Solution: Farmer Bill Example
Now we can plot the cost constraint line along Plotting all constraints...
with the yield.
Graphical Solution: Farmer Bill Example Graphical Solution: Farmer Bill Example
Lastly, we can do the same for the acreage • Infinite Number of points in feasible
constraint line region
• How do we find the best/optimal one?
X1 = 0 X2 = 0 • FACT: It has been shown that the
X2 = 300 X1 = 300 solution to an LP problem will always
(0, 300) (300, 0) occur at a point in the feasible region
where two or more of the boundary lines
of the constraints intersect.
• Points are called corner points or
extreme points
Graphical Solution: Farmer Bill Example Graphical Solution: Farmer Bill Example
Why Boundary Points Solution Why Boundary Points Solution (Cont.)
• Suppose you want to find X1 and X2 that
yields a profit of $10,000
• Mathematically,
$10,000 = $85X1 + $40X2
• Can plot above equation
• Similarly, suppose you want to find values of
X1 and X2 that gives us a profit of $15,000.
$15,000 = $85X1 + $40X2
• Can also plot this equation
Graphical Solution: Farmer Bill Example Graphical Solution: Farmer Bill Example
Why Boundary Points Solution (Cont.) Why Boundary Points Solution (Cont.)
12 12
X1 = 4 X1 = 4
10 10
8 8
X2 = 6
X2 6 X2 6 Z = 4X1 + 2X2
4 4
X2 = 6
4X1 + 2X2 = 8
2 2
0 0
0 2 4 6 8 10 12 0 2 4 6 8 10 12
X1 X1