Optimized menu formulation to enhance nutritional goals: design of a mixed integer programming model for the workers’ food program in Brazil

BACKGROUND: In Brazil, institutional foodservices are required to meet the recommendations of the Workers? Food Program (WFP), a national public policy used to plan collective menus. The current study aimed to propose a mathematical model to generate a one-month menu that meets the nutritional recommendations of the WFP, with low cost and good quality. METHODS: We considered aspects related to the eating habits of the Brazilian population, spacing of repetitions between the dishes, texture combination, and monotonicity of colors of the dishes served. A mixed integer programming model was built to formulate daily menus for an institutional foodservice for one month. The menu consisted of a base dish, a base dish option, salads (2 options), a protein dish, a protein dish option, a side dish, and a dessert. RESULTS: The model ensured compliance with the recommendations proposed by the WFP and the provision of healthy and nutritionally balanced meals. The menu generated met the recommendations of the WFP, with an average of 716.97 kcal/meal, including on average 58.28% carbohydrates, 17.89% proteins, and 24.88% total fats/meal. CONCLUSION: The model used can help in the menu elaboration dynamics of institutional foodservices, optimizing the work of the nutritionist in charge. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s40795-023-00705-0.