Recebido em 25 de agosto de 2018 / Aceito em 10 de junho de 2019 RESUMO. Neste trabalho investigou-se a eficiência computacional na solução do problema de equilíbrio termodinâmico sólido-líquido (ESL) emóleos parafínicos. Foram avaliados diversos modelos termodinâmicos para a fase líquida: a equação de estado de Peng-Robinson (PR-EOS) e os modelos de coeficiente de atividade Wilson preditivo, UNIversal QUAsiChemical (UNIQUAC) preditivo e UNIQUAC Functionalgroup Activity Coefficient (UNIFAC), além do modelo de solução ideal. A fase sólidaé caracterizada pelo modelo multisólido e a previsão de formação de fase sólidaé inicialmente avaliada por um teste de estabilidade termodinâmica. Posteriormente, o sistema de equações não-lineares (SENL) formado pelas equações de equilíbrio termodinâmico e de balanço materialé resolvido pelo método de Newton multivariável. Até onde pudemos verificar, não há estudos sistemáticos sobre o efeito do tipo de modelo (e sua complexidade) no tempo de computação necessário para a solução do problema. Por outro lado, tendo em conta o elevado número de componentes nas frações de petróleo estudadas, aspectos como a robustez (frente a diferentes estimativas iniciais) e tempo de computação são aspectos importantes neste contexto e que foram analisados neste trabalho. Palavras-chave: modelo multisólido, deposição de parafinas, equilíbrio sólido-líquido. 1 INTRODUÇÃO O problema do equilíbrio sólido-líquido tratado aqui consiste em: dada a temperatura, a pressão e a composição (global) de um petróleo parafínico, determinar a quantidade de cada compo