Professional Documents
Culture Documents
by Simplex method
GRAPHICAL METHOD
Farming a Option…..
2 Groups of Equations:
- Profit Equation (profit equation)
- Constraint Inequalities
Constraints:
5s + 2d ≤ 60
s>0
d>0
Corner Point Principle
( 0, 25 )
( 10, 0 )
( 0, 0 )
Quick Practice
What if the company decides to also put a
“non-zero constraint” on all production?
Must produce at least 3 shirts and 10 vests.
Constraints become:
10x + 4y ≤ 100 …
x≥3
y ≥ 10
( 6, 10 )
( 3, 10 )
Great Job!
Linear Programming
Find the minimum and maximum values by
graphing the inequalities and finding the
vertices of the polygon formed.
Substitute the vertices into the function and
find the largest and smallest values.
8 1 ≤ x ≤5
7
3
y≥2
2
y≤x+3
1
1 2 3 4 5
Linear Programming
P = 3x - 2y
P(1, 2) = 3(1) - 2(2) = 3 - 4 = -1
P(1, 4) = 3(1) - 2(4) = 3 - 8 = -5
P(5, 2) = 3(5) - 2(2) = 15 - 4 = 11
P(5, 8) = 3(5) - 2(8) = 15 - 16 = -1
Linear Programming
f(1, 4) = -5 minimum
f(5, 2) = 11 maximum
Summary of Graphical/Pictorial Method
1. Identify resources and products
2. Make a Mixture Chart showing resources,
products, recipes for creating products, profit of each
product, and the amount of each resource on hand.
If problem has minimums, include that as well
3. Assign unknowns, x or y, to each product. Use the
mixture chart to write down the resource constraints,
the minimum constraints, and the profit formula
4. Graph the line corresponding to each resource
constraint and determine which side of the line is in
the feasible solution (≥ or ≤ )
5. Find the corner points and evaluate the profit
formula at these points
Mixture Problems with 2 Resources
Skateboard 5 15 (1)$1.00
s
PRODUCTS
(x units)
Dolls 2 18 (1)$0.55
(y units)
Resource Constraints
5x + 2y ≤ 60 containers of plastic
15x + 18y ≤ 360 minutes available
35
30
25
Dolls
20 Plastics
15 Minutes
10
5
0
0 5 10 15 20 25 30
Skateboards
Find New Corner Points