Update app.py

app.py

@@ -88,13 +88,30 @@ def buscar_combinacoes(credito_desejado, entrada_desejada, parcela_desejada, adm
     grupos = agrupar_por_administradora(df_filtrado)
     resultados = []
 
+    # 🔥 OTIMIZAÇÃO 1: Pré-filtra cotas que individualmente já estão fora dos limites
     for adm, cotas in grupos.items():
-        # ALTERAÇÃO PRINCIPAL: Mudado de 3 para 10 cotas máximas
-        for r in range(1, min(10, len(cotas)) + 1):  # Máximo 10 cotas por combinação ← AQUI A MUDANÇA
-            for combinacao in itertools.combinations(cotas, r):
+        cotas_filtradas = []
+        for cota in cotas:
+            # Verifica se a cota individual está dentro dos limites básicos
+            if (credito_min <= cota['valor_credito'] <= credito_max and
+                parcela_min <= cota['valor_parcela'] <= parcela_max):
+                cotas_filtradas.append(cota)
+        
+        if len(cotas_filtradas) < 1:
+            continue
+            
+        # 🔥 OTIMIZAÇÃO 2: Limita para no máximo 15 cotas por administradora
+        if len(cotas_filtradas) > 15:
+            # Mantém as cotas mais próximas do valor desejado
+            cotas_filtradas.sort(key=lambda x: abs(x['valor_credito'] - credito_desejado/5))
+            cotas_filtradas = cotas_filtradas[:15]
+
+        # 🔥 OTIMIZAÇÃO 3: Busca primeiro combinações menores (mais rápidas)
+        for r in range(1, min(6, len(cotas_filtradas)) + 1):  # Primeiro busca até 5 cotas
+            for combinacao in itertools.combinations(cotas_filtradas, r):
                 total_credito = sum(c['valor_credito'] for c in combinacao)
                 total_entrada_base = sum(c['valor_entrada'] for c in combinacao)
-                total_entrada = total_entrada_base + (total_credito * 0.085)  # aplica os 8,5% sobre o crédito
+                total_entrada = total_entrada_base + (total_credito * 0.085)
                 total_parcelas = sum(c['valor_parcela'] for c in combinacao)
 
                 if (credito_min <= total_credito <= credito_max and
@@ -103,9 +120,67 @@ def buscar_combinacoes(credito_desejado, entrada_desejada, parcela_desejada, adm
 
                     total_saldo = sum(c['saldo_devedor'] for c in combinacao)
                     valor_final = round(total_entrada + total_saldo, 2)
-                    diferenca = abs(valor_final - total_credito) # Diferença do valor final pelo crédito (para ordenação)
+                    diferenca = abs(valor_final - total_credito)
 
                     resultados.append((adm, combinacao, diferenca))
+                    
+                    # 🔥 OTIMIZAÇÃO 4: Limita resultados por administradora
+                    if len([r for r in resultados if r[0] == adm]) >= 10:
+                        break
+            
+            if len(resultados) >= 30:  # Limite total de resultados
+                break
+                
+        if len(resultados) >= 30:
+            break
+
+    # 🔥 Busca combinações maiores apenas se não encontrou muitas ainda
+    if len(resultados) < 20:
+        for adm, cotas in grupos.items():
+            cotas_filtradas = []
+            for cota in cotas:
+                if (credito_min <= cota['valor_credito'] <= credito_max and
+                    parcela_min <= cota['valor_parcela'] <= parcela_max):
+                    cotas_filtradas.append(cota)
+            
+            if len(cotas_filtradas) < 6:  # Só busca combinações grandes se tiver cotas suficientes
+                continue
+                
+            # Busca combinações de 6 a 10 cotas
+            for r in range(6, min(10, len(cotas_filtradas)) + 1):
+                # Amostra aleatória para evitar combinações explosivas
+                for i in range(0, min(50, len(cotas_filtradas)), max(1, len(cotas_filtradas)//10)):
+                    for j in range(i + r, min(i + 20, len(cotas_filtradas))):
+                        combinacao = cotas_filtradas[i:j]
+                        if len(combinacao) != r:
+                            continue
+                            
+                        total_credito = sum(c['valor_credito'] for c in combinacao)
+                        total_entrada_base = sum(c['valor_entrada'] for c in combinacao)
+                        total_entrada = total_entrada_base + (total_credito * 0.085)
+                        total_parcelas = sum(c['valor_parcela'] for c in combinacao)
+
+                        if (credito_min <= total_credito <= credito_max and
+                            entrada_min <= total_entrada <= entrada_max and
+                            parcela_min <= total_parcelas <= parcela_max):
+
+                            total_saldo = sum(c['saldo_devedor'] for c in combinacao)
+                            valor_final = round(total_entrada + total_saldo, 2)
+                            diferenca = abs(valor_final - total_credito)
+
+                            resultados.append((adm, combinacao, diferenca))
+                            
+                            if len(resultados) >= 30:
+                                break
+                    
+                    if len(resultados) >= 30:
+                        break
+                        
+                if len(resultados) >= 30:
+                    break
+                    
+            if len(resultados) >= 30:
+                break
 
     if not resultados:
         return "🚫 Nenhuma combinação adequada encontrada com os parâmetros fornecidos."