Decomposição de Dantzig-Wolfe aplicado em um modelo de dimensionamento de lote não capacitado com seleção de fornecedores em uma farmácia hospitalar.

Abstract

A natureza delicada das atividades hospitalares e a necessidade de manter altos níveis de serviço exigem uma eficiente gestão dos estoques de medicamentos, uma vez que eles possuem demanda derivada do tratamento de pacientes. Neste contexto, o presente trabalho apresenta uma metodologia para encontrar limites inferiores de um modelo matemático de dimensionamento de lote com seleção de fornecedores em uma farmácia hospitalar. É proposta a implementação da decomposição de Dantzig-Wolfe com um método de geração de colunas para o modelo. Para analisar o desempenho computacional foram geradas 120 instâncias a partir da situação real. Analisando os resultados obtidos pela metodologia empregada, verifica-se a obtenção de limites inferiores melhores do que a relaxação linear do problema em questão.