Este artigo teve como objetivo propor um cardápio semanal de custo mínimo para crianças entre 1 e 5 anos matriculadas em uma creche municipal pública em Minas Gerais. O modelo matemático proposto levou em consideração os 32 alimentos mais utilizados na creche, sujeito aos valores nutricionais mínimos que uma criança necessita diariamente para uma dieta saudável e equilibrada. O método linear foi resolvido pelo método Simplex e os resultados encontrados indicam um menu variado e com custo 43,99% menor que o atual não otimizado. Alimentos como o arroz e o feijão permaneceram como alimentos regulares, seguido de outras opções como carnes e vegetais. O modelo e as soluções apresentadas podem ser utilizadas por instituições de ensino infantil, públicas e privadas, que objetivam diminuir seus custos orçamentários e, ao mesmo tempo, fornecer uma dieta saudável aos seus alunos.