Programacao Linear Teses
Mostrando 1-12 de 30 artigos, teses e dissertações.
-
1. Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
Dados um grafo G não direcionado valorado nas arestas e um inteiro positivo d, o Problema da Árvore Geradora de Custo Mínimo com Restrição de Grau Mínimo(PAGMGM) consiste em encontrar uma árvore geradora de custo mínimo T de G, tal que o grau de cada vértice em T seja igual a 1 ou maior ou igual a d. O PAGMGM foi proposto recentemente e pertence à
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
2. Algoritmos para o problema da árvore geradora mínima probalística
O Problema da Árvore Geradora Mínima Probabilística é uma generalização do problema clássico da Árvore Geradora Mínima em que se considera a situação na qual nem todos os nós estão deterministicamente presentes, mas estão presentes conforme uma determinada probabilidade. Dado um grafo, G=(V,E), que possui um custo associado a cada aresta em E e
Publicado em: 2010
-
3. Modelagem e minimização do consumo de combustível para rotas de coleta de lixo
A coleta de lixo consiste de um veículo e de um conjunto de empregados que devem atender às demandas existentes nos segmentos de ruas, respeitando-se as restrições existentes. O atendimento deve ser feito reduzindo-se os custos relativos à coleta de lixo, e tais custos dizem respeito principalmente à minimização do custo de combustível cuja caracter
Publicado em: 2010
-
4. Especificação de sistemas utilizando lógica linear com subexponencias
Logic programming is defined as the use of logic formulas representing programs and proof search of these formulas as the execution of the program (computation). This is an interesting paradigm because of the specifications formality, which is inherited from the logic itself and facilitates the proof of some properties that would not be so obvious if the pro
Publicado em: 2010
-
5. Aprendizado multi-objetivo de redes RBF e de Máquinas de kernel
Conforme a teoria de aprendizagem estat´stica, o erro de treinamento e a complexidade de modelos de aprendizado devem ser certamente equilibrados para uma generalização válida, além de serem minimizados. Os algoritmos de aprendizagem modernos, tais como máquinas de vetores de suporte, atingem esta meta por meio da regularização e dos métodos de kern
Publicado em: 2010
-
6. Desenvolvimento de novas metodologias para desenho automático de grafos baseadas em otimização
Este trabalho tem como objetivo geral o estudo e desenvolvimento de novas metodologias para desenho automático de grafos. Estas visam auxiliar na resolução de importantes problemas relacionados com a qualidade, legibilidade, confiabilidade e visibilidade das informações providas por aplicativos que utilizam recursos relacionados com a representação vi
Publicado em: 2010
-
7. Heurísticas mono e multiobjetivo para o problema de cobertura e conectividade de redes de sensores sem fio planas
Este trabalho aborda o Problema de Cobertura e Conectividade em Redes de Sensores sem Fio (RSSF), formulando-o de diferentes maneiras como problemas de otimização mono-objetivo e multiobjetivo. Em todos os casos, é considerada a questão da reconfiguração dinâmica da rede realizada `a medida em que ocorram falhas na rede devidas ao esgotamento da energ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/08/2009
-
8. Formulações de modelos constitutivos de microplanos para contínuos generalizados
Este trabalho refere-se a analise não-linear de meios parcialmente frágeis por meio do Método dos Elementos Finitos, procurando-se definir descrições cinemáticas e estáticas apropriadas para estes meios. Apontam-se as limitações da teoria do contínuo clássico, bem como as de modelos constitutivos locais, na representação de problemas onde ocorre
Publicado em: 2009
-
9. Otimização do fluxo de produtos de uma empresa mineradora
É notória a importância do setor de extração mineral para o Brasil. Neste contexto, o desenvolvimento de tecnologias que aprimorem este setor é de grande relevância. Periodicamente, as mineradoras devem tomar decisões relacionadas à produção e transporte dos minérios, tomando como base suas capacidades logísticas e produtivas, bem como demandas
Publicado em: 2009
-
10. Programação de tabelas para torneios round robin simples com estádios predefinidos
Sport timetabling is a growing area of operations research and computer science. Sport timetabling problems have a great economic importance since the quality of the schedule directly influences the performance of teams and the income obtained by the sponsors and broadcasters. This great economic impact and high degree of difficulty of the problems have attr
Publicado em: 2009
-
11. Programação linear no planejamento agregado de produção e vendas de uma indústria siderúrgica
Este trabalho trata o problema de elaboração do planejamento agregado de produção e vendas em uma siderúrgica produtora de aços especiais. Os primeiros trabalhos utilizando Pesquisa Operacional para resolução deste tipo de problema datam do início da década de 50. A usina siderúrgica abordada tem uma configuração bastante complexa, devido à pro
Publicado em: 2009
-
12. Localização de concentradores orientada a custos com economia de escala variável
O presente trabalho discute uma nova abordagem para o Problema de Localização de Concentradores. O objetivo é determinar, em uma dada rede, a instalação e a localização de concentradores e o fluxo de mercadorias (bens de consumo, passageiros, transmissão de dados) e a fim de suprir a demanda de um determinado conjunto de localizações, a partir de u
Publicado em: 2009