Linear Programming Answers

The vertices of a feasible region are (14, 2), (0, 9), (6, 8), and (10, 3). What is the maximum value of the objective function P if P = 180x + 250y?

Which ordered pair maximizes the objective function P = 3x + 8y?

A chicken farm orders bags of feed from two stores. Store X charges $20 per bag, and store Y charges $15 per bag. The farm must obtain at least 60 bags per week to care for the chickens properly. Store Y can provide a maximum of 40 bags per week, and the farm has committed to buy at least as many bags from store X as from store Y. The chicken farm wants to minimize the cost of ordering feed. Let x represent the number of bags of feed from store X and y represent the number of bags of feed from store Y. What are the constraints for the problem?

Which ordered pair minimizes the objective function C = 60x + 85y?

The constraints of a problem are listed below. What are the vertices of the feasible region?

Susan wants to make pumpkin bread and zucchini bread for the school bake sale. She has 15 eggs and 16 cups of flour in her pantry. Her recipe for one loaf of pumpkin bread uses 2 eggs and 3 cups of flour. Her recipe for one loaf of zucchini bread uses 3 eggs and 4 cups of flour. She plans to sell pumpkin bread loaves for $5 each and zucchini bread loaves for $4 each. Susan wants to maximize the money raised at the bake sale. Let x represent the number of loaves of pumpkin bread and y represent the number of loaves of zucchini bread Susan bakes. What is the objective function for the problem?

Alan wants to bake blueberry muffins and bran muffins for the school bake sale. For a tray of blueberry muffins, Alan uses cup of oil and 2 eggs. For a tray of bran muffins, Alan uses cup of oil and 1 egg. Alan has 4 cups of oil and 12 eggs on hand. He sells trays of blueberry muffins for $12 each and trays of bran muffins for $9 each. Alan wants to maximize the money raised at the bake sale. Let x represent the number of trays of blueberry muffins and y represent the number of trays of bran muffins Alan bakes. What are the constraints for the problem?

A catering business offers two sizes of baked ziti. Its small ziti dish uses 1 cup of sauce and cups of cheese. Its large ziti dish uses 2 cups of sauce and 3 cups of cheese. The business has 100 cups of sauce and 400 cups of cheese on hand. It makes $6 profit on their small dishes and $5 profit on their large dishes. It wants to maximize the profit from selling the two sizes of ziti. Let x represent the number of small dishes and y represent the number of large dishes. What are the constraints for the problem?

Lee washes the outsides of houses. It takes him 40 minutes to power wash a one-story home, and he uses 180 gallons of water. Power washing a two-story home takes 90 minutes and uses 300 gallons of water. Lee works no more than 40 hours each week, and he uses a maximum of 5,000 gallons of water per week. He charges $90 to wash a one-story home and $150 to wash a two-story home. Lee wants to maximize his weekly washing income washing houses. Let x represent the number of one-story houses and y represent the number of two-story houses. What are the constraints for the problem?

The constraints of a problem are graphed below. What are the vertices of the feasible region?