Redes de Sensores Sem Fio (RSSFs) estão cada vez mais presentes na sociedade, sejam em casas, carros, fábricas ou em apoio a resgates e preservação ambiental. Vários métodos de otimização são propostos na literatura a fim de alocar os nós sensores de forma a melhorar o desempenho da rede, considerando um ou mais objetivos. Contudo, grande parte dos estudos neste tema são realizados com métodos heurísticos, os quais não possuem garantia de otimalidade. Já abordagens exatas, devido à complexidade envolvida na garantia da solução ótima, geralmente não resolvem instância de grande porte. Nesta pesquisa, são comparadas duas abordagens de solução para o Problema de Alocação de Sensores (PAS) com objetivo de minimizar o custo energético geral da rede: a primeira e um método exato usando Programação Linear Inteira Mista (PLIM), através de formulação matemática proposta, e a segunda um método heurístico proposto baseado nos conceitos de Algoritmos Genéticos (AGs). Os resultados obtidos mostraram que a abordagem exata alcançou resultados ótimos para o PAS considerando instâncias de pequeno, médio e grande portes. Por sua vez, o AG gerou resultados subotimos para quase o dobro de instancias que a abordagem exata, no mesmo período de tempo. Foram utilizadas instancias de formatos regular e não regulares.