During the complementary feeding period, children require a nutrient-dense diet to meet their high nutritional requirements. International interest exists in the promotion of affordable, nutritionally adequate complementary feeding diets based on locally available foods. In this context, two questions are often asked: 1) is it possible to design a diet suitable for the complementary feeding period using locally available food? and 2) if this is possible, what is the lowest-cost, nutritionally adequate diet available? These questions are usually answered using a “trial and error” approach. However, a more efficient and rigorous technique, based on linear programming, is also available. It has become more readily accessible with the advent of powerful personal computers. The purpose of this review, therefore, is to inform pediatricians and public health professionals about this tool. In this review, the basic principles of linear programming are briefly examined and some practical applications for formulating sound food-based nutritional recommendations in different contexts are explained. This review should facilitate the adoption of this technique by international health professionals.