Problems:
Linear Programming : Objective Function and Optimal Solution
Pet Supplies Company produces 16-ounce cans of dog food by combining meat by-products, which cost $0.60 per pound, and chicken by-products, which cost $0.35 per pound. Meat by-products are 55% protein and 30% fat by weight, while chicken by-products are 40% protein and 10% fat by weight. To meet customer expectations, the final product should contain at least 50% protein and between 15 and 25% fat by weight.
a) Formulate a linear programming solution to be used to determine what the composition of the dog food should be to meet the various requirements at the minimum cost.
b) Using linear programming, find the optimal solution for the objective function and the optimal value of the variables.