The animal feed mix problem finds ingredient proportions that satisfy nutritional limits while minimizing the cost of one kilogram of feed. Because its objective and constraints are linear, it is a linear programming problem; blending applications can also involve mixed integer linear programming. section 2.1.4
A three-ingredient formulation uses:
- Corn, limestone, and soybean meal as nonnegative decision variables whose proportions sum to one. section 2.1.4
- A cost objective of 30.5x1 + 10x2 + 90x3, minimized subject to calcium, protein, and fiber requirements. section 2.1.4
Worked feed mixture
The reported solution contains 65% corn, 3% limestone, and 32% soybean meal, with a total mixture cost of $0.4916 per kilogram.
