TL;DRAbstract
Este trabalho propoe um refinamentodo metodo simplex especializado para Programas em Redes Lineares por Partes, denomi nado MSFV. Este refinamento e uma extensao do conceito de bases fortemente viaveis para Programas em Redes, desenvolvido por W.H. Cunningham. A viabilidade forte e mantida por meio de uma regra de saida especifica, para escolha da variavel basica que deve deixar a base em cada iteracao do simplex. Prova-se que, o uso de viabilidade forte em conjunto com regras de entrada adequadas, evita os fenomenos de ciclagem (cycling) e de empacamento (stalling). Alem disto sao apresentados resultados computacionais testando o MSFV combinado com varias regras de entrada. Adicionalmente, e realizada uma investigacao do desempenho do MSFV incorporando a Tecnica de Mudanca de Escala, proposta por Edmonds e Karp. Abstract
Chat with Paper
AI Agents for this Paper
Este trabalho propoe um refinamentodo metodo simplex especializado para Programas em Redes Lineares por Partes, denomi nado MSFV. Este refinamento e uma extensao do conceito de bases fortemente viaveis para Programas em Redes, desenvolvido por W.H. Cunningham. A viabilidade forte e mantida por meio de uma regra de saida especifica, para escolha da variavel basica que deve deixar a base em cada iteracao do simplex. Prova-se que, o uso de viabilidade forte em conjunto com regras de entrada adequadas, evita os fenomenos de ciclagem (cycling) e de empacamento (stalling). Alem disto sao apresentados resultados computacionais testando o MSFV combinado com varias regras de entrada. Adicionalmente, e realizada uma investigacao do desempenho do MSFV incorporando a Tecnica de Mudanca de Escala, proposta por Edmonds e Karp. Abstract
Keywords
Chat
Click to start Chat