O uso de sistemas computacionais e técnicas de Inteligência Artificial (IA) para resolver problemas do mundo real está cada vez mais frequente e, na área nutricional, não é diferente. No Brasil e no mundo, os sistemas mais encontrados são os de auxílio à prescrição de cardápios e formulação de dietas. Este trabalho apresenta uma metodologia de prescrição de cardápios e formulação de dietas, priorizando o atendimento aos preceitos de uma alimentação saudável e levando em conta a variedade de cores, a combinação de sabores, o equilíbrio na textura, a quebra da monotonia alimentar e o fornecimento de todos os nutrientes. Para analisar a aplicação desta metodologia, desenvolveu-se um sistema utilizando Algoritmos Genéticos a fim de buscar soluções satisfatórias em um tempo aceitável a partir de uma vasta tabela de alimentos disposta em medidas caseiras. O sistema desenvolvido também tem a finalidade de contribuir com as disciplinas de informática aplicadas à nutrição do Instituto Federal do Triângulo Mineiro. Os resultados experimentais obtidos foram satisfatórios, comprovando a eficácia da metodologia.