Metodo Dual Simplex
Mostrando 1-6 de 6 artigos, teses e dissertações.
-
1. On stabilizing column generation for cutting stok problem / Estabilização da geração de colunas aplicada no problema de corte de estoque
O problema de corte de estoque consiste em cortar objetos maiores, disponíveis em estoque, para produzir uma quantidade especificada de peças menores, de modo que uma certa função objetivo seja otimizada. Um modelo de otimização linear tem sido amplamente utilizado na solução deste problema desde os anos 60, que incorpora parte da estrutura combinat�
Publicado em: 2006
-
2. Métodos do tipo dual simplex para problemas de otimização linear canalizados
Neste artigo estudamos o problema de otimização linear canalizado (restrições e variáveis canalizadas, chamado formato geral) e desenvolvemos métodos do tipo dual simplex explorando o problema dual, o qual é linear por partes, num certo sentido não-linear. Várias alternativas de busca unidimensional foram examinadas. Experimentos computacionais reve
Pesquisa Operacional. Publicado em: 2005-12
-
3. Metodo de programação linear dual para o calculo do corte de cargas em planejamento da expansão de sistemas de transmissão de energia eletrica
Este trabalho apresenta uma metodologia de programação linear dual especializada para resolver o problema do corte de cargas em planejamento da expansão de sistemas da transmissão de energia elétrica. Este problema deriva da necessidade de, para cada configuração proposta por um algoritmo de planejamento de expansão baseado no modelo DC, determinar s
Publicado em: 1998
-
4. Programação linear aplicada a sistemas de energia eletrica : um estudo sobre as matrizes de sensibilidade para o problema reativo
Neste trabalho, a partir de um problema geral denominado fluxo de carga ótimo, formula-se o problema de planejamento de reativos em um sistema de energia elétrica. Apresenta-se um algoritmo, baseado na técnica da programação linear sucessiva, que permite determinar a localização e a capacidade dos componentes reativos necessários para a operação e
Publicado em: 1990
-
5. Estudos em programação linear
O presente trabalho dividido em três partes trata na primeira delas de mostrar como formalmente os métodos de programação linear, o método simplex e gradiente reduzido em PL, podem ser vistos como problemas de norma mínima ou projeção. É apresentado ainda o método simplex para restrições de desigualdade e pivoteamento por coluna. Na segunda parte
Publicado em: 1980
-
6. Metodo dual-simplex para problemas com criterio linear por partes
É dada a posição de um problema de Programação Linear por Partes e a notação utilizada. Apresentamos o desenvolvimento de um método do tipo Dual-Simplex para problemas com critério Linear por partes, o algoritmo correspondente, um diagrama de bloco simplificado e exemplos de aplicação, além de nossa visão sobre o método Primal-Simplex para prog
Publicado em: 1978