linear+programming+applications (1)
linear+programming+applications (1)
__
Solve each problem, being sure to provide all the work to support your answer. Define the
variables, write and graph (by hand) a set of constraints, list the vertices of the feasible
region, and show how the objective function is used to find the maximum or minimum
values. A calculator may be used to find intersections, if needed. All work must be shown
to obtain full credit.
Situation #1
A small clothing company makes custom ordered men’s jackets and pants. Each item of clothing
requires cutting and assembling. Each jacket requires 6 hours of cutting and 2 hours for assembling.
Each pair of pants requires 3 hours for cutting and 6 hours for assembling. The cutting department
has 90 available hours per week and the assembling department has 70 hours available. The cost of
making a jacket is $41 and the selling price is $70. The cost of making a pair of pants is $28 and the
selling price is $50. How many jackets and pants should be made to maximize the company’s
weekly profit? What is the maximum profit?
Situation #2
The Gala Events Center has a rectangular parking lot measuring 30 m by 50 m. It has been given
several stipulations for the lot space.
If it costs $5 to park a car and $15 to park a bus how many cars and buses can be parked to
maximize the income? What is the maximum income for a full lot?
Situation #3
A local florist is making two types of floral arrangements for Thanksgiving: regular and special.
Each regular arrangement requires 3 mums, 3 daisies, and 2 roses. Each special arrangement
requires 4 mums, 2 daisies, and 4 roses. The florist has set aside 120 mums, 108 daisies, and 104
roses for the two types of arrangements. The regular arrangement costs $25 to make and sells for
$40. The special arrangement costs $31 to make and sells for $50. How many of each type of
arrangement should she make in order to maximize the profit? What is the maximum profit?
Situation #4
A biologist is developing two new strains of bacteria. A sample of Type 1 costs $7 and a sample
of Type 2 costs $3. Each sample of Type 1 bacteria produces 4 new viable bacteria and each
sample of Type 2 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 2. How many samples of each should be used to
minimize the cost? What is the minimum cost?
Situation #5
Due to safety concerns about two- and three-wheel dirt bikes, a new toy company Toys-B-Us has
decided to create two different bikes with four wheels: the Cruiser and the Explorer. They can get
enough basic parts to produce up to 15 cruisers and up to 12 explorers per week. Two parts must be
special ordered, the exhaust manifold clamps and suspension joints. Each Cruiser requires 5 clamps
and 2 joints. Each Explorer requires 3 clamps and 6 joints. Toys-B-Us can order up to 81 clamps per
week and up to 78 joints per week. It takes 2 hours to assemble a Cruiser and 3 hours to assemble an
Explorer. The company has 3 employees who each work up to 15 hours per week. How many
Cruisers and Explorers should the company assemble to maximize profits, if each Cruiser earns a
profit of $150 and each Explorer earns a profit of $225?
Situation #6
A construction firm employs two levels of tile installers: craftsman and apprentices. The firm pays
craftsman $200 per day and pays apprentices $120 per day for installing tiles. The average abilities
are listed in the chart below.
The firm has a one-day job policy that requires at least 2000 square feet of specialty tile, at least
1600 square feet of plain tile, and at least 1200 linear feet of trim. How many craftsman and
apprentices should be assigned to this job so that it can be completed in one day with the minimum
labor cost? What is the minimum labor cost?
Challenge 1:
A sporting goods manufacturer makes a profit of $5 on soccer balls and a profit of $4 on
volleyballs. Cutting requires 2 hours to make 75 soccer balls and 3 hours to make 60 volleyballs.
Sewing needs 3 hours to make 75 soccer balls and 2 hours to make 60 volleyballs. Cutting has
500 hours available and Sewing has 450 hours available. How many soccer balls and volleyballs
should be made to maximize profit? What is the profit?
Challenge 2:
At “Nuttin’ Like a Lightning Bolt Manufacturing” the cost to run Machine 1 for one hour is
$2.00. During that hour, Machine 1 produces 240 bolts and 100 nuts. The cost to run Machine 2
for an hour is $2.40. During that hour, Machine 2 produces 160 nuts and 160 bolts. With a
combined running time of no more than 30 hours, how long should each machine run to produce
an order of at least 2080 bolts and 1520 nuts at the minimum operating cost?
Name_______________________________
Period_________________
Situation ASSESSMENT
Neo is ill and decides to take vitamins to help speed up his recovery. Each day he must have at least
16 mg of vitamin A, at least 5 mg of vitamin B, and at least 20 mg of vitamin C. He can choose
between red pills that cost $0.10 each and contain 8 mg of A, 1 mg of B, and 2 mg of C; or blue pills
that contain 2 mg of A, 1 mg of B, and 7 mg of C but cost $0.20 each. How many of each pill
should Neo buy to satisfy the minimum daily requirements at the minimum cost? How much will he
spend?
Optimal Solution:
Name_______________________________
Period_________________
You will have until Friday to work through this and write up a proposal.
It may benefit you to do a rough draft of the “mathematical” support for
your reasoning and then write up your proposal in an organized fashion
that would be considered appropriate to the audience that you choose.
Situation ASSESSMENT
John is ill and decides to take vitamins to help speed up his recovery. John’s doctor stated that each
day he must have at least 16 mg of vitamin A, at least 5 mg of vitamin B, and at least 20 mg of
vitamin C. He can choose between red pills that cost $0.10 each and contain 8 mg of A, 1 mg of B,
and 2 mg of C; or blue pills that contain 2 mg of A, 1 mg of B, and 7 mg of C but cost $0.20 each. It
is up to you to provide an argument as to how much of each pill John should take to satisfy the
minimum daily requirements while keeping the cost at a minimum. You may approach this
proposal in one of two ways:
1. Act as if you were a resident doctor and must present this to the attending doctor on
John’s case.
2. Act as if you are working for the vitamin company and must present this to the insurance
agency to make sure John gets what he needs and is covered under medical insurance.
Either way, you must provide adequate evidence to support your reasoning for how many of each
pill John should take and how much it will cost.
Do not submit until you have this in the form of a proposal. Think about the type of work you would
submit to your superior in a job setting. This is a part of your grade along with the accuracy of your
information.
Grading Rubric
There are two major products on the market you are considering: Food X and Food Y. Food X
contains 8 g of fat, 12 g of carbohydrates, and 2 g of protein per ounce, and costs $0.20 per ounce.
Food Y contains 12 g of fat, 12 g of carbohydrates, and 1 g of protein per ounce, at a cost of $0.30
per ounce. It may be that one of these products meets all the constraints or it may be necessary to
blend Food X and Food Y to achieve the optimal mix at the minimum cost.
a.) Use the information to determine how much of each food should be used to achieve the optimal
solution.
b.) Given that your facility can only hold 250 rabbits and feed is 92% of your cost, determine your
total expenses for the day.
c.) You will sell the rabbits at five weeks of age. If you want to make $400, for how much do you
need to sell each rabbit?
d.) What would be the price per rabbit for a 15% profit?
Grading Rubric
A ________ Shows a thought process and work on all of the problems. All answers are correct. Shows
understanding of every concept including writing out constraints, graphing, finding vertices, and using
the objective function to come to a conclusion.
A- ________ Shows a thought process and work on all of the problems. Has a strong understanding of all concepts
including writing out constraints, graphing, finding vertices, and using the objective function to come
to a conclusion. Mistakes are minor errors, not misconception of the concepts.
B ________ Shows a good thought process on most of the problems. Only one problem was left blank or not
supported with work. Has a good understanding of almost all concepts including writing out
constraints, graphing, finding vertices, and using the objective function to come to a conclusion.
Mistakes show a misunderstanding or misconceptions of one concept, however after mistake, all parts
are correct. OR Numerous minor mistakes affect the correct answer.
C ________ Shows a thought process on most of the basic and middle level concepts. Has an average
understanding of the concepts including writing out constraints, graphing, finding vertices, and using
the objective function to come to a conclusion. OR Several problems were left blank or not supported
with work.
D ________ Shows a thought process on some of the questions. Many problems were left blank or not supported
with work. Does not show understanding on multiple concepts including writing out constraints,
graphing, finding vertices, and using the objective function to come to a conclusion.
A ________ Shows a thought process and work on all of the problems. All answers are correct. Shows
understanding of every concept including writing out constraints, graphing, finding vertices, and using
the objective function to come to a conclusion.
A- ________ Shows a thought process and work on all of the problems. Has a strong understanding of all concepts
including writing out constraints, graphing, finding vertices, and using the objective function to come
to a conclusion. Mistakes are minor errors, not misconception of the concepts.
B ________ Shows a good thought process on most of the problems. Only one problem was left blank or not
supported with work. Has a good understanding of almost all concepts including writing out
constraints, graphing, finding vertices, and using the objective function to come to a conclusion.
Mistakes show a misunderstanding or misconceptions of one concept, however after mistake, all parts
are correct. OR Numerous minor mistakes affect the correct answer.
C ________ Shows a thought process on most of the basic and middle level concepts. Has an average
understanding of the concepts including writing out constraints, graphing, finding vertices, and using
the objective function to come to a conclusion. OR Several problems were left blank or not supported
with work.
D ________ Shows a thought process on some of the questions. Many problems were left blank or not supported
with work. Does not show understanding on multiple concepts including writing out constraints,
graphing, finding vertices, and using the objective function to come to a conclusion.