Linear Programming; The Simplex Method A company produces two brands of trail mix, regular and deluxe, by mixing dried fruits, nuts, and cereal. The...

Linear Programming; The Simplex Method

A company produces two brands of trail mix, regular and deluxe, by mixing dried fruits, nuts, and cereal. The recipes for the mixes are given in the table. The company has 1,200 pounds of dried fruits, 750 pounds of nuts, and 1,500 pounds of cereal to be used in producing the mixes. The company makes a profit of $0.40 on each pound of regular mix and $0.60 on each pound of deluxe mix. How many pounds of each ingredient should be used in each mix in order to maximize the company’s profit?

Type of MixIngredientsRegularAt least 20% nutsAt most 40% cerealDeluxeAt least 30% nutsAt most 25% cerealNote: State the mathematical model (objective function and all constraints); no solution is required.

x1= amount of fruit in regular trail mix

x2= amount of fruit in deluxe trail mix

x3= amount of nuts in regular trail mix

x4= amount of nuts in deluxe trail mix

x5= amount of cereal in regular trail mix

x6= amount of cereal in deluxe trail mix