Situations often occur in business in which a

§ Situations often occur in business in which a company hopes to either maximize profit or minimize cost and many constraints need to be considered. § We address these issues by creating linear inequalities and using them in linear programming.

Linear programming: method for finding maximum or minimum values of a function over a given system of inequalities. Feasible region: the graph and vertices of a solution set. Objective equation: equation used to determine the minimum or maximum

1. Define your variables. 2. Identify what you would like to maximize or minimize and write your objective equation. 3. Write a system of inequalities to describe your constraints. 4. Find the coordinates of the vertices of the feasible region. 5. Substitute these coordinates of the vertices into the objective equation. 6. Select the greatest (maximum) or least (minimum) result. Answer the problem.

3. Each week, Mackenzie can make 10 – 25 necklaces and 15 – 40 pairs of earrings. If she earns profits of $3 on each pair of earrings and $5 on each necklace, and if she plans to sell at least 30 pieces of jewelry, how can she maximize profit? 1. Define your variables. 2. Identify what you would like to maximize or minimize and write your objective equation. 3. Write a system of inequalities to describe your constraints. 4. Find the coordinates of the vertices of the feasible region. 5. Substitute these coordinates of the vertices into the objective function. 6. Select the greatest (maximum) or least (minimum) result. Answer the problem.

4. A manufacturer of ski clothing makes ski pants and ski jackets. The profit on a pair of ski pants is $2. 00 and on a jacket is $1. 50. Both pants and jackets require the work of sewing operators and cutters. There are 60 minutes of sewing operator time and 48 minutes of cutter time available. It takes 8 minutes to sew one pair of ski pants and 4 minutes to sew one jacket. Cutters take 4 minutes on pants and 8 minutes on a jacket. Find the maximum profit and the number of pants and jackets to maximize the profit. 1. Define your variables. 2. Write your objective equation. 3. Write your system of inequalities. 4. Find the coordinates of the vertices. 5. Substitute these coordinates into the objective function. 6. Select the max or min. Answer the problem.

5. A biologist is developing two new strains of bacteria. Each sample of Type 1 bacteria produces 4 new viable bacteria and each sample of Type II produces 3 new viable bacteria. Altogether, at least 240 new viable bacteria must be produced. At least 30, but no more than 60, of the original samples must be Type 1. No more than 70 of the samples can be Type II. A sample of Type 1 costs $7 and a sample of type II costs $3. How many samples of each should be used to minimize the cost? What is the minimum cost? 1. Define your variables. 2. Write your objective equation. 3. Write your system of inequalities. 4. Find the coordinates of the vertices. 5. Substitute these coordinates into the objective function. 6. Select the max or min. Answer the problem.