Simplex Matematica
Mostrando 1-12 de 20 artigos, teses e dissertações.
-
1. Alocações, estabilidade e otimização: uma introdução passo a passo
"Este livro trata da formação de correspondências estáveis entre agentes ou entidades de qualquer natureza, como, por exemplo, casar homens e mulheres de modo que dois participantes não se sintam frustrados por não estarem casados entre si. Um procedimento passo a passo para atingir esse objetivo foi documentado de modo geral em 1962 e teve tanto desenvolvimento e aplicabilidade que foi reconhecido em uma premiação Nobel cinquenta anos depois. É, portanto, assunto perfeito para desenvolver o raciocínio lógico, tomar contato com tópicos de Economia, Computação e Matemática, conhecer o trabalho acadêmico e investigar soluções para problemas correlatos. Os estudantes do ensino médio ou no início da formação universitária encontram, aqui, um tema para estudo individual ou sob supervisão do professor. Apresentamos os problemas dessa área e metodologias para resolvê-los, com destaque para o algoritmo Gale-Shapley; considerações sobre eficiência; as variantes que incluem indiferenças, grupos com números diferentes de agentes e agentes com várias conexões, como universidades com múltiplas vagas para vestibulandos e o caso histórico da residência médica nos EUA; a otimização linear, o algoritmo Simplex e a resolução desses problemas no Excel; a possibilidade de manipulação das alocações, ou ""trapaça"", e práticas para sua redução; a questão de parear elementos de um único grupo, com colegas em quartos. Como um desafio concreto, o último capítulo explora o sistema de matrículas em disciplinas na Universidade Federal do ABC, que privilegia a livre formação curricular, e uma sugestão dos autores para uma implementação das técnicas desenvolvidas."
Autor(es): Gubitoso, Aline Guarnieri; Lopes, Vinicius Cifú
Editora UFABC. Publicado em: 2017
-
2. Problema de corte de estoque unidimensional com reaproveitamento de sobras : abordagem de resolução por meio de uma técnica de geração de colunas
O Problema de Corte de Estoque Unidimensional é um problema de Programação Linear Inteira que consiste em cortar peças menores de objetos em estoque, utilizando o material de forma eficiente, minimizando uma determinada função objetivo. Este tipo de problema de otimização tem uma grande aplicabilidade prática em inúmeros segmentos industriais, send
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/04/2011
-
3. Application of the problem portfolio optimization / Aplicações do problema de otimização de carteiras de investimento
Neste trabalho, propomos a determinação de uma carteira de investimento ótima via um método sem derivada. Para isso, utilizamos o modelo de média-variância proposto por Harry M. Markowitz. no qual o problema é formulado de modo a se minimizar o risco do portfolio para um dado nível de retorno esperado, ou maximizar o nível de retorno fixado do portf
Publicado em: 2011
-
4. Obtenção e caracterização de farinha de bagaço de uva e sua utilização em cereais matinais expandidos / Production and characterization of grape pomace flour and its use in expanded breakfast cereals.
O bagaço da uva, subproduto da elaboração de vinho, representa cerca de 20% do peso original das uvas. É caracterizado pelo elevado conteúdo de fibra dietética alimentar e fenólicos, com capacidade antioxidante. O aproveitamento deste resíduo na alimentação humana pode representar uma forma de agregar valor a ele, convertendo-o em um alimento funci
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/06/2010
-
5. O uso da programação linear na separação de pontos / The use of linear programming in patterns separation
Neste trabalho são apresentados alguns assuntos iniciais da teoria de Programação Linear e o método Simplex. Mostramos também como a Programação Linear pode ser utilizada na separação de dois conjuntos de pontos (padrões), através de um modelo linear cuja solução é um hiperplano separador. Finalizamos o trabalho com a apresentação de alguns e
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/06/2010
-
6. Detecção de linhas redundantes em problemas de programação linear de grande porte / Finding all linearly dependent rows in large-scale linear programming
A presença de linhas redundantes na matriz de restrições não é incomum em problemas reais de grande porte. A existência de tais linhas deve ser levada em consideração na solução destes problemas. Se o método de solução adotado for o método simplex, existem procedimentos eficientes e de fácil implementação que contornam este problema. O mesmo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/05/2010
-
7. Contribution of the LU factorization update in the Simplex method / Contribuição da atualização da decomposição LU no metodo Simplex
Finding efficient solution of linear systems is fundamental in the linear programming problems and the first method to obtain success for this class of problems was the Simplex method. With the objective to develop efficient alternatives to its implementation, techniques of the simplex basis LU factorization update are developed in this thesis to improve the
Publicado em: 2009
-
8. Sobre um metodo de busca direta sem derivada, com decrescimo fortalecido / About a derivative-free direct search method with fortified-descent strategy
Neste trabalho, tratamos de métodos de busca direta para minimização irrestrita de uma função de n variáveis a valores reais. Alem de serem derivative-free, métodos que não calculam derivadas, os métodos de busca direta não fazem uso de aproximações das derivadas nem do valor expl?cito da função nas suas operações. Nesta classe, abordamos um
Publicado em: 2008
-
9. A matemática e os circuitos elétricos de corrente contínua: uma abordagem analítica, prático-experimental e computacional
Este trabalho trata do desenvolvimento de um material didático, sob a forma de cadernos (presentemente, em forma de capítulos), acompanhado de protótipo de circuito simples para testes experimentais, a ser utilizado no ensino de nível médio. O conteúdo reunido nos cadernos abrange o desenvolvimento analítico de tópicos pertinentes à física-matemát
Publicado em: 2008
-
10. Metodo heuristico eficiente para problemas de programação linear inteira com dimensão completa / Efficient heuristic method for integer linear programming problems with complete dimension
O trabalho tem como objetivo a implementação de um método heurístico para a resolução de problemas de programação inteira com dimensão completa. Nos atemos aos problemas de corte e empacotamento, mas a aplicação pode ser estendida a qualquer outro problema dessa classe. No problema de programação linear relaxado aplicamos o Método de Gilmore &G
Publicado em: 2008
-
11. Otimização de sistemas de atendimento emergenciais utilizando a teoria das filas e diagrama de Voronoi ponderado
Este trabalho trata do problema de localização ótima de Estações de Emergência, localizadas no Corpo de Bombeiros, em que é necessário calcular o número de ambulâncias em cada estação, para atender a população de uma determinada região. Esse procedimento é realizado por meio da teoria das filas, devendo-se, para isso, considerar: o tempo méd
Publicado em: 2007
-
12. Reordenamento eficiente das colunas básicas na programação de lotes e cortes
Neste trabalho consideramos o problema combinado, que acopla os problemas de dimensionamento de lotes e de corte de estoque, incluindo uma formulação matemática deste problema. Consideramos algumas propriedades da matriz de restrições deste modelo e como construir uma base esparsa para ela, utilizando um reordenamento estático das colunas. Resultados n
Pesquisa Operacional. Publicado em: 2004-08