NOVAS PROPOSTAS PARA O PROJETO DE REGIONALIZAÇÃO DA SAÚDE NO ESTADO DO PARANÁ (SUS-PR) UTILIZANDO O ALGORITMO BRANCH-AND-PRICE

Resumo

Neste trabalho são apresentadas três novas propostas para o projeto de regionalização da saúde no estado do Paraná. O projeto consiste em dividir o estado em regiões menores, em três níveis hierárquicos: macro-regiões, regionais e micro-regiões. Cada uma dessas divisões possui uma cidade-sede, sendo esta a principal responsável pelo atendimento médico de sua divisão hierárquica. A formação otimizada de grupos de cidades é o principal objetivo deste trabalho. O problema de otimização está relacionado à definição de p-medianas, em uma rede de n nós, de modo a minimizar a soma das distâncias dos pontos de demanda às p medianas mais próximas. Na solução deste problema fez-se uso do algoritmo branch-and-price. Além disso, combina-se a relaxação Lagrangeana/surrogate com a geração de colunas para fornecer colunas mais produtivas para encontrar a melhor solução possível. Novas configurações hierárquicas e novas políticas para as cidades-sede são sugeridas neste trabalho. Os resultados mostraram-se bastante satisfatórios.