Problems A

0. Gillian's Restaurant has an ice-cream counter where it sells two main products, ice cream and
frozen yogurt, each in a variety of flavors. The restaurant makes one order for ice cream and
yogurt each week, and the store has enough freezer space for 115 gallons total of both products.
A gallon of frozen yogurt costs $0.75 and a gallon of ice cream costs $0.93, and the restaurant
budgets $90 each week for these products. The manager estimates that each week the restaurant
sells at least twice as much ice cream as frozen yogurt. Profit per gallon of ice cream is $4.15, and
profit per gallon of yogurt is $3.60.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

1. A canning company produces two sizes of cans regular and large. The cans are produced in 10,000-
can lots. The cans are processed through a stamping operation and a coating operation. The
company has 30 days available for both stamping and coating. Alot of regular-size cans requires 2
days to stamp and 4 days to coat, whereas a lot of large cans requires 4 days to stamp and 2 days
to coat. Alot of regular-size cans earns $800 profit, and a lot of large-size cans earns $900 profit.
In order to fulfill its obligations under a shipping contract, the company must produce at least
nine lots. The company wants to determine the number of lots to produce of each size can (x1
and x2) in order to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

2. A manufacturing firm produces two products. Each product must undergo an assembly process
and a finishing process. It is then transferred to the warehouse, which has space for only a limited
number of items. The firm has 80 hours available for assembly and 112 hours for finishing, and it
can store a maximum of 10 units in the warehouse. Each unit of product 1 has a profit of $30 and
requires 4 hours to assemble and 14 hours to finish. Each unit of product 2 has a profit of $70 and
requires 10 hours to assemble and 8 hours to finish. The firm wants to determine the quantity of
each product to produce in order to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

3. The Valley Wine Company produces two kinds of wine Valley Nectar and Valley Red. The wines
are produced from 64 tons of grapes the company has acquired this season. A1,000-gallon batch
of Nectar requires 4 tons of grapes, and a batch of Red requires 8 tons. However, production is
limited by the availability of only 50 cubic yards of storage space for aging and 120 hours of
processing time. A batch of each type of wine requires 5 yd.3 of storage space. The processing
time for a batch of Nectar is 15 hours, and the processing time for a batch of Red is 8 hours.
Demand for each type of wine is limited to seven batches. The profit for a batch of Nectar is
$9,000, and the profit for a batch of Red is $12,000. The company wants to determine the number
of 1,000-gallon batches of Nectar (x1) and Red (x2) to produce in order to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
4. Kroeger supermarket sells its own brand of canned peas as well as several national brands. The
store makes a profit of $0.28 per can for its own peas and a profit of $0.19 for any of the national
brands. The store has 6 square feet of shelf space available for canned peas, and each can of peas
takes up 9 square inches of that space. Point-of-sale records show that each week the store never
sells more than one-half as many cans of its own brand as it does of the national brands. The store
wants to know how many cans of its own brand of peas and how many cans of the national brands
to stock each week on the allocated shelf space in order to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

5. Angela and Bob Ray keep a large garden in which they grow cabbage, tomatoes, and onions to
make two kinds of relish chow-chow and tomato. The chow-chow is made primarily of cabbage,
whereas the tomato relish has more tomatoes than chow-chow. Both relishes include onions, and
negligible amounts of bell peppers and spices. Ajar of chow-chow contains 8 ounces of cabbage,
3 ounces of tomatoes, and 3 ounces of onions, whereas a jar of tomato relish contains 6 ounces
of tomatoes, 6 ounces of cabbage, and 2 ounces of onions. The Rays grow 120 pounds of cabbage,
90 pounds of tomatoes, and 45 pounds of onions each summer. The Rays can produce no more
than 24 dozen jars of relish. They make $2.25 in profit from a jar of chow-chow and $1.95 in profit
from a jar of tomato relish. The Rays want to know how many jars of each kind of relish to produce
to generate the most profit.
a. Formulate a linear programming model for this problem.
b. Solve this model graphically.

6. A California grower has a 50-acre farm on which to plant strawberries and tomatoes. The grower
has available 300 hours of labor per week and 800 tons of fertilizer, and he has contracted for
shipping space for a maximum of 26 acres' worth of strawberries and 37 acres' worth of tomatoes.
An acre of strawberries requires 10 hours of labor and 8 tons of fertilizer, whereas an acre of
tomatoes requires 3 hours of labor and 20 tons of fertilizer. The profit from an acre of strawberries
is $400, and the profit from an acre of tomatoes is $300. The farmer wants to know the number
of acres of strawberries and tomatoes to plant to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

7. The admissions office at Tech wants to determine how many in-state and how many out-of-state
students to accept for next fall's entering freshman class. Tuition for an in-state student is $7,600
per year, whereas out-of-state tuition is $22,500 per year. A total of 12,800 in-state and 8,100
out-of state freshmen have applied for next fall, and Tech does not want to accept more than
3,500 students. However, because Tech is a state institution, the state mandates that it can accept
no more than 40% out-of-state students. From past experience the admissions office knows that
12% of instate students and 24% of out-of-state students will drop out during their first year. Tech
wants to maximize total tuition while limiting the total attrition to 600 first-year students.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
8. Janet Lopez is establishing an investment portfolio that will include stock and bond funds. She has
$720,000 to invest, and she does not want the portfolio to include more than 65% stocks. The
average annual return for the stock fund she plans to invest in is 18%, whereas the average annual
return for the bond fund is 6%. She further estimates that the most she could lose in the next year
in the stock fund is 22%, whereas the most she could lose in the bond fund is 5%. To reduce her
risk, she wants to limit her potential maximum losses to $100,000.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

9. Starbright Coffee Shop at the Galleria Mall serves two coffee blends it brews on a daily basis,
Pomona and Coastal. Each is a blend of three high quality coffees from Colombia, Kenya, and
Indonesia. The coffee shop has 10 pounds of each of these coffees available each day. Each pound
of coffee will produce sixteen 16-ounce cups of coffee. The shop has enough brewing capacity to
brew 30 gallons of these two coffee blends each day. Pomona is a blend of 20% Colombian, 35%
Kenyan, and 45% Indonesian, while Coastal is a blend of 60% Colombian, 10% Kenyan, and 30%
Indonesian. The shop sells 1.5 times more Pomona than Coastal each day. Pomona sells for $2.05
per cup, and Coastal sells for $1.85 per cup. The manager wants to know how many cups of each
blend to sell each day in order to maximize sales.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.