Here, you’ll learn how to use the substitution method for linear optimization.
Rule
Theory
The objective function is often a profit or income function that is determined by
|
Example 1
A factory that produces branded merchandise will make a shirt and a skirt for Tom Ford. Both pieces have to be made of cashmere and silk.
To make a shirt, you need two lengths of cashmere and one length of silk.
To make a skirt, you need one length of cashmere and three lengths of silk.
The factory has 200 lengths of cashmere and 300 lengths of silk available. A shirt is sold for
First, you set up the constraints from the text as inequalities. Let
The number of shirts you produce can be no shirts, or more. This means that
|
The number of skirts you produce can be no skirts, or more. That gives you
|
Now you set up an inequality for the available cashmere. You need two lengths for a shirt and one length for a skirt. The roll has a total of
|
Next, you write out an inequality for the available silk. You need one length for a shirt and three lengths for a skirt. The roll has
|
You end up with this system of inequalities:
Now you need solve the inequalities with respect to
Inequality (4):
You don’t have to do anything about the other two inequalities.
Graph the two inequalities in a coordinate system and mark the area where they overlap. You know that you only need to graph in the the first quadrant, because both
Find the optimal point from this figure. You know that it is one of the points within the marked area where the graphs intersect, or where the graphs intersect the axes. When you use the substitution method, you have to find all the points of intersection. You can see from the graph that
Point
This is the point
Point
Now you can set the expressions for
Insert this into
|
This gives you the point
Point
This gives you the point
Point
The different points above show different production combinations for shirts and skirts.
You calculate the income of the factory by putting the
You know that a shirt costs $
|
You now calculate the income from the various productions:
The income
The income
The income
The income
That means the factory earns $