SAMPLE LINEAR PROGRAMMING PROBLEMS a necklace that is at least 12 inches long, but no more than 24 inches

long. Grace also wants her necklace to contain black beads that are at
1. Bob builds tool sheds. He uses 10 sheets of dry wall and 15 studs for a
least twice the length of orange beads. Finally, she wants her necklace to
small shed and 15 sheets of dry wall and 45 studs for a large shed. He
have at least 5 inches of black beads. Find the constraints, sketch the
has available 60 sheets of dry wall and 135 studs. If Bob makes $390 problem and find the vertices (intersection points).
profit on a small shed and $520 on a large shed, how many of each type 8. A garden shop wishes to prepare a supply of special fertilizer at a minimal
of building should Bob build to maximize his profit?
cost by mixing two fertilizers, A and B.
2. A company makes a product in two different factories. At factory X it takes
9. The mixture is to contain:
30 hours to produce the product and at factory Y it takes 20 hours. The at least 45 units of phosphate
costs of producing these items are $50 at factory X and $60 at factory Y.
at least 36 units of nitrate
The company’s labor force can provide 6000 hours of labor each week
at least 40 units of ammonium
and resources are $12,000 each week. How should the company allocate
Fertilizer A costs the shop $.97 per pound. Fertilizer B costs the shop $1.89
its labor and resources to maximize the number of products produced?
per pound. Fertilizer A contains 5 units of phosphate and 2 units of nitrate
3. An agriculture company has 80 tons of type I fertilizer and 120 tons of
and 2 units of ammonium. Fertilizer B contains 3 units of phosphate and
type II fertilizer. The company mixes these fertilizer into two
3 units of nitrate and 5 units of ammonium. How many pounds of each
products. Product X requires 2 parts of type I and 1 part of type II fertilizer should the shop use in order to minimize their cost.
fertilizers. Product Y requires 1 part of type I and 3 parts of type II
10. A bakery has bought 250 pounds of muffin dough. They want to make
fertilizers. If each product sells for $2000, what is the maximum revenue
waffles or muffins in half-dozen packs out of it. Half a dozen of muffins
and how many of each product should be made and sold to maximize
requires 1 lb of dough and a pack of waffles uses 3/4 lb of dough. It take
revenue?
bakers 6 minutes to make a half-dozen of waffles and 3 minutes to make
a. max revenue is $112,000; 24 product X and 32 product Y a half-dozen of muffins. Their profit will be $1.50 on each pack of waffles
b. max revenue is $120,000; 60 product X and 0 product Y
and $2.00 on each pack of muffins. How many of each should they make
4. A toy manufacturer makes wooden blocks and horses. The production
to maximize profit, if they have just 20 hours to do everything?
process involves two basic types of labor: carpentry and design. A block 11. Kustom Kars does van conversions. The custom conversion requires 15
requires 2 hours of carpentry and 1 hour of design, and a horse requires
hours of shop time, 8 hours of painting time, and 1 hour of inspection
1hour of carpentry and 3 hours of design. The profit is $10 per block and
time. The deluxe conversion requires 12 hours of shop time, 12 hours of
$14 per horse. The manufacturer's employees can supply a maximum of
painting time, and 1.5 hours of inspection time. There are 90 hours of
10 hours of carpentry work and 15 hours of design work per day. How
shop time, 72 hours of painting time, and 10 hours of inspection time
many blocks and horses should be made each day to maximize profit?
available during the coming two weeks. How many conversions of each
5. A farmer can plant up to 8 acres of land with wheat and barley. He can
type should Kustom Kars perform assuming that each custom conversion
earn $5,000 for every acre he plants with wheat and $3,000 for every results in \$175 profit and each deluxe conversion results in \$225 profit?
acre he plants with barley. His use of a necessary pesticide is limited by
What is the maximum profit?
federal regulations to 10 gallons for his entire 8 acres. Wheat requires 2
gallons of pesticide for every acre planted and barley requires just 1 gallon
per acre. What is the maximum profit he can make?
6. A painter has exactly 32 units of yellow dye and 54 units of green dye. He
plans to mix as many gallons as possible of color A and color B. Each
gallon of color A requires 4 units of yellow dye and 1 unit of green dye.
Each gallon of color B requires 1 unit of yellow dye and 6 units of green
dye. Find the maximum number of gallons he can mix.
7. The Bead Store sells material for customers to make their own jewelry.
Customer can select beads from various bins. Grace wants to design her
own Halloween necklace from orange and black beads. She wants to make