RESUMO Neste trabalho é apresentado um algoritmo simplex para rede de complexidade O(nm) que encontra uma árvore de caminhos mais curtos, de um nó para todos os outros nós em uma rede direcionada, de n nós e m arcos, ou encontra um ciclo negativo. O tempo de execução desse algoritmo, no pior caso, é tão rápido quanto qualquer algoritmo polinomial que resolva este problema.
PALAVRAS-CHAVE
Este trabalho trata de uma metodologia de distribuição de homens-hora (HH) dentro de um setor produtivo, com o objetivo de maximizar o uso da força de trabalho proprietária (empresa). O método para a obtenção da máxima utilização de HH modela o problema como um problema de programação linear, classificando-o como um Problema de Fluxo de Custo Mínimo (PFCM) resolvido com o algoritmo simplex para redes. A distribuição de ganho celular e individual baseia-se no seguinte: (i) no parâmetro a da célula atratora (demandante); e, (ii) na performance individual. Essa distribuição tem como proposta a motivação irradiada, dentro da organização, decorrente de uma política de melhoria de ganhos que privilegia a habilidade e o progresso individual.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.