Phil Bert's Nuthouse Is Preparing a New Product, a Blend

Essay

Phil Bert's Nuthouse is preparing a new product, a blend of mixed nuts. The product must be at most 40% peanuts, must have more almonds than cashews, and must be at least 15% pecans. The blend will be sold in half-pound bags. Phil's goal is to mix the nuts in such a manner that all conditions are satisfied and the cost per bag is minimized. Peanuts cost $1 per pound. Cashews cost $5 per pound. Almonds cost $3 per pound, and pecans cost $6 per pound. Formulate this problem as a linear program.