Bill’s Grill is a popular college restaurant that is famous for its hamburgers. The owner of the restaurant, Bill, mixes fresh ground beef and pork with a secret ingredient to make delicious quarter-pound hamburgers that are advertised as having no more than 25% fat. Bill can buy beef containing 80% meat and 20% fat at $0.85 per pound. He can buy pork containing 70% meat and 30% fat at $0.65 per pound. Bill wants to determine the minimum cost way to blend the beef and pork to make hamburgers that have no more than 25% fat.
a. Formulate an LP model for this problem. (The decision variables for this problem represent the percentage of beef and the percentage of pork to combine.)
b. Sketch the feasible region for this problem.
c. Determine the optimal solution to this problem by enumerating the corner points.