3.4 Note Sheet
3.4 Note Sheet
4 Linear Programming
Using your phone, find a suitable definition of the term “linear programming”:
Objective function:
Limits on the variables in the objective function are _______________, written as linear inequalities. The
constraints form a system of inequalities.
Real-world constraint:
If an objective function has a maximum or a minimum value, then it must occur at one or more vertices of
the feasible region. Moreover, the objective function will have both a maximum and minimum value if the
feasible region is bounded.
You can use linear programming to solve many real-world problems. On this level, vertices of the feasible
region will be whole number coordinates and make sense in terms of the situation. Otherwise, a more
detailed analysis would be necessary.
Graph the feasible region for each set of constraints. Identify the vertices of the feasible region.
x 2y 8
2x y 10
1.
x0
y 0
x 2y 6
2x y 7
2.
x2
y 0
3x 2y 12
1
x y 2
3. 2
x0
y0
Find the maximum and minimum values, if they exist, of each objective function.
4. P = 3x + 5y
Constraints:
x y 6
x y 4
x0
y 0
5. P = 3x + y
Constraints:
x y3
3x 4 y 12
x0
y0
6. P = 2x + 7y
Constraints:
4 x 2 y 8
x1
0y4
Example 7: Use the constraints in the previous example with the objective function
P = 2x + 3y. Find the values of x and y that maximize and minimize P.
Find the value of P at each point.
Example 8: A small company produces knitted afghans and sweaters and sells them through a chain of
specialty stores. The company is to supply the stores with a total of no more than 100 afghans and
sweaters per day. The stores guarantee that they will sell at least 10 and no more than 60 afghans per day
and at least 20 sweaters per day.
The company makes a profit of $10 on each afghan and a profit of $12 on each sweater.
Let x represent:
y:
c. Write an objective function for the company’s total profit, P, from the sales of afghans and sweaters.
Wrapping it Up!
In a linear programming problem, what values do you test to find the values that maximize or minimize
the objective function?