Optimización en redes. El problema del transporte

El texto está dividido en tres capítulos. Se explicarán conceptos, teoría y modelos que intervendrán de manera directa en los capítulos posteriores. En el primer capítulo se abordarán los problemas lineales de redes. Se describe la teoría relativa a redes y con ello se desarrolla el método simplex para redes, una especialización del método simplex. Además se introducen los problemas de flujo de redes a costo mínimo. En el segundo capítulo se exponen los problemas de transporte y algún caso particular del mismo, para lo cual no será prácticamente necesario el desarrollo de nueva teoría, siendo válido todo lo expuesto en el capítulo previo. En el tercer capítulo se extiende el concepto de problemas de transporte, mediante modelos más completos que pretenden adecuarse algo más a los modelos de la vida real. A pesar de no ser problemas de transporte, están estrechamente relacionados con ellos y por lo tanto podrá ser explotada su estructura interna de problema de transporte. Por último, en los apéndices se encuentran los programas utilizados para resolver los problemas y los ejemplos del texto, se explica como resolver el problema de costo mínimo, de transporte o de transbordo computacionalmente y se realizan pruebas computacionales que demuestran la importancia de las propiedades de los problemas de redes.

Análise numérica do problema de difusão anômala unidimensional

A presente dissertação tem como objetivo analisar o comportamento da solução numérica da equação de difusão anômala com distribuição de fluxo bimodal, no regime estacionário, através de dois métodos numéricos. Foram desenvolvidos modelos utilizando o Método de Elementos Finitos e o Método de Volumes Finitos para a solução numérica desta equação. No modelo do Método de Elementos Finitos utilizou-se polinômios cúbicos de Hermite como funções de interpolação. No modelo de Volumes Finitos foi utilizada uma discretização de ordem superior para a avaliação das derivadas da equação em estudo. Em ambos os métodos, os modelos desenvolvidos consideram a utilização de diferentes tipos de condições de contorno para a solução do problema. Foram analisadas as influências de parâmetros da equação, das condições de contorno e do refinamento da malha na solução numérica. Os resultados apresentam a análise de erros da solução numérica através da comparação desta com a solução analítica.

Um limite absoluto para o Direito? O princípio do dano e o problema da coação legítima

O princípio do dano, assim como elaborado por John Stuart Mill em On Liberty, é tido como elemento fundamental à afirmação do liberalismo a partir do século XIX e seu desenvolvimento rumo ao século XX. Diante das nascentes democracias européias foi afirmado como um princípio absoluto de proteção à liberdade individual contra a imposição da moralidade pela opinião pública e pelo Estado. Mill partilhava o apreço de Tocqueville pela democracia sem deixar de temer a tirania das maiorias. Inicialmente, investiga-se o lugar do princípio do dano na filosofia política milliana e as fragilidades apontadas por seus críticos. Em um segundo momento, analisa-se sua influência na defesa das liberdades civis na Inglaterra da década de 1950, especificamente com a edição do Relatório Wolfenden que defendeu a descriminalização de práticas homossexuais, bem como o debate que se lhe seguiu sobre os limites do Direito protagonizado por H.L.A. Hart. Na última parte, o objeto do estudo é o princípio do dano agora inserido em uma doutrina liberal-perfeccionista, assim como formulada por Joseph Raz em A Moralidade da Liberdade. O objetivo final é revelar a existência de incoerências internas no princípio do dano, tanto em sua versão original como nas que lhe sucederam, de modo a impedir a fixação de uma espaço imune ao Direito e à imposição da moralidade. No entanto, visto da perspectiva adequada, o fracasso na elaboração de tal princípio deve ser relativizado, eis que no seu devir o princípio do dano serviu à reflexão acerca dos limites da coerção legítima, bem como ao aprimoramento de conceitos relevantes à filosofia política como moralismo legal, paternalismo e perfeccionismo jurídicos.

Autonomia legislativa e participação igualitária: o Direito Político de Jean-Jacques Rousseau no desenvolvimento do problema teológico-político da modernidade

O presente trabalho tem por objetivo apresentar os conceitos de lei e soberania no Contrato Social de Rousseau sob uma perspectiva histórico-filosófica, retratando o surgimento do modelo filosófico-jurídico da legitimação do poder a o nascimento (ou renascimento, a depender de como se considere o período imperial romano) do conceito de soberania como completa liberdade em relação às leis existentes, ou sujeição apenas à própria razão. A partir desse fato histórico, como de outros relativos à filosofia tardoescolástica de Escoto, com sua distinctio formalis ex natura rei que permitiu a emergência de uma antropologia como a de Rousseau, que divide os seres humanos em camadas sobrepostas e o voluntarismo nominalista de Ockham, que permitiu a elaboração de um conceito como vontade geral. Procura-se demonstrar também como a concepção nominalista de um Deus absconditus tornou a justificação de um poder que é pura vontade separada daqueles que ordena ininteligível. Neste sentido, a crise de heteronomia em relação à transcendência que não é pura heteronomia, mas participação na ordem criada acaba gerando uma crise da heteronomia em razão ao poder secular, dando origem à autonomia soberana do povo pela vontade geral.

Extensão supersimétrica do problema de Gribov no formalismo de supercampos

Nesta tese estudamos uma extensão supersimétrica do mecanismo de Gribov no caso N = 1 em supercampos. Abordamos as teorias de super Yang-Mills em D = 4 e super Yang-Mills-Chern-Simons em D = 3. E verificamos como nestes casos o princípio de calibre leva ao cenário de confinamento de Gribov.

Otimização do problema de localização de instalações aplicado ao comércio e distribuição de combustíveis

Um dos problemas mais relevantes em organizações de grande porte é a escolha de locais para instalação de plantas industriais, centros de distribuição ou mesmo pontos comerciais. Esse problema logístico é uma decisão estratégica que pode causar um impacto significativo no custo total do produto comercializado. Existem na literatura diversos trabalhos que abordam esse problema. Assim, o objetivo desse trabalho é analisar o problema da localização de instalações proposto por diferentes autores e definir um modelo que seja o mais adequado possível ao mercado de distribuição de combustíveis no Brasil. Para isso, foi realizada uma análise do fluxo de refino e distribuição praticado neste segmento e da formação do respectivo custo de transporte. Foram consideradas restrições como capacidade de estoque, gama de produtos ofertados e níveis da hierarquia de distribuição. A partir dessa análise, foi definido um modelo matemático aplicado à redução dos custos de frete considerando-se a carga tributária. O modelo matemático foi implementado, em linguagem C, e permite simular o problema. Foram aplicadas técnicas de computação paralela visando reduzir o tempo de execução do algoritmo. Os resultados obtidos com o modelo Single Uncapacited Facility Location Problem (SUFLP) simulado nas duas versões do programa, sequencial e paralela, demonstram ganhos de até 5% em economia de custos e redução do tempo de execução em mais de 50%.

Surtos da mosca-dos-estábulos, Stomoxys calcitrans, em Mato Grosso do Sul: novo problema para as cadeias produtivas da carne e sucroalcooleira?

No presente documento é registrada a ocorrência de infestações preocupantes pela mosca-dos-estábulos, Stomoxys calcitrans L. (Diptera: Muscidae), em propriedades pecuárias próximas de usinas sucroalcooleiras na região Sul de Mato Grosso do Sul, no ano de 2009. A biologia do inseto; sua importância epidemiológica, econômica e veterinária e; possíveis alternativas de controle são apresentadas e discutidas. Entre as alternativas de controle sugere-se, em especial, o revolvimento completo duas vezes por semana do material de compostagem nas usinas e a drenagem do local onde é executada, assim como o enterrio parcial da palha pós-colheita da cana-de-açúcar com uso de cultivador. Nas propriedades pecuárias recomenda-se a limpeza de locais de criação da mosca, representado por acúmulo de dejetos de animais domésticos e ou de resíduos alimentares, especialmente em confinamentos e leiterias, dentre outras recomendações. Somente com ações integradas será possível resolver o problema e contribuir para o desenvolvimento sustentável de duas importantes cadeias produtivas do agronegócio brasileiro.

Murcha-de-verticillium: um sério problema para o cultivo de hortaliças no Brasil.

2006

Mancha-de-estenfilio: ressurgimento de um antigo problema do tomateiro.

2006

Novos algoritmos para resolução do problema de roteamento.

O projeto Análise de Redes com Sistemas de Informações Geográficas - ARSIG, tem como uma de suas metas a especialização de soluções de roteamento de veículos em uma dada área (rural ou urbana).

Una aproximación mecanística al problema de las enfermedades foliares en el cultivo de trigo

Las decisiones de manejo de enfermedades foliares en el cultivo de trigo se basan generalmente en el uso de umbrales construidos a partir de relaciones empíricas que relacionan el nivel de reducción del rendimiento con el nivel de enfermedad presente en el cultivo en un momento dado. Dichas relaciones no consideran aspectos ecofisiológicos que hacen a la generación del rendimiento limitando la extrapolación de dichos umbrales a situaciones agronómicas distintas de aquellas en las que se construyeron. Comprender como las enfermedades interfieren en los procesos fisiológicos que determina la producción de biomasa y el rendimiento es de relevancia para estimar con mayor precisión y para un mayor rango de condiciones las mermas de producción originadas por las mismas. En esta tesis se exploró el efecto de las principales enfermedades foliares sobre distintos procesos fisiológicos vinculados con la generación de biomasa a partir de la medición en parcelas a campo de variables: i. a nivel de canopeo: índice de área foliar y, eficiencias de intercepción, absorción y uso de radiación entre otras y; ii. a nivel de hoja: fotosíntesis y variables relacionadas. La fotosíntesis del área verde de hojas enfermas solo se redujo bajo condiciones de saturación lumínica pero no ante condiciones de baja irradiancia, no observándose diferencias para tales efectos entre los tratamientos de alta y baja disponibilidad de nitrógeno. Considerando que las hojas de un cultivo se encuentran expuestas a niveles cambiantes de radiación debido a cambios en la incidencia de los rayos solares y a la extinción de luz en el canopeo es esperable que la reducción observada a altas irradiancias se diluya a nivel de canopeo. De hecho, las reducciones de biomasa a nivel cultivo se debieron principalmente a reducciones en la intercepción y absorción de radiación sin efectos claros sobre la eficiencia de uso de la misma. Los resultados obtenidos demuestran que aspectos tales como el nivel de cobertura foliar, la posición vertical del canopeo afectada por las enfermedades y la arquitectura del cultivo, junto con la cuantificación del nivel de enfermedades deberían ser considerados a la hora de tomar decisiones de control químico y como base para generar modelos de tipo funcionales que apoyen la toma de tales decisiones.

Algunas reflexiones sobre la resolución del problema del tablero de ajedrez

En este trabajo se parte de la perspectiva constructivista de la enseñanza y aprendizaje de las matemáticas y se considera la resolución de problemas como una actividad interesante y formativa. Se presenta el problema del tablero de ajedrez y distintos itinerarios para su trabajo, siguiendo las fases de Polya (1982) para la resolución de problemas. Finalmente se presentan algunas reflexiones sobre la resolución del problema, sobre el análisis de esta resolución y sobre la utilidad y conveniencia de este tipo de análisis para el proceso de enseñanza y aprendizaje de las matemáticas.

Razonamiento inductivo puesto de manifiesto por alumnos de secundaria al resolver un problema

Se presenta en este capítulo un trabajo de investigación en el que se ha estudiado el uso que hacen unos alumnos de educación secundaria del razonamiento inductivo, cuando se les propone resolver un problema que no les resulta familiar. Para ello se ha elegido una tarea para cuya resolución es apropiado utilizar dicho razonamiento. Se han llevado a cabo entrevistas a los alumnos en el momento en el que realizaban la tarea, e ir explicando sus razonamientos. La preparación teórica básica de la investigación, el desarrollo de la actividad, así como los resultados obtenidos, constituyen el contenido de este documento.

Patrones, generalización y estrategias inductivas de estudiantes de tercero y cuarto de Secundaria en el problema de las baldosas

En este trabajo describimos los patrones y la generalización que llevan a cabo 359 estudiantes de tercero y cuarto de Secundaria en la resolución del "problema de las baldosas". Prestamos especial atención a los tipos de patrones identificados, a la forma en que los estudiantes expresan la generalización y, mediante la descripción de las estrategias inductivas, presentamos algunas características de la generalización referentes a los elementos y a los sistemas de representación utilizados.

Patrones, generalización y estrategias inductivas de estudiantes de 3º y 4º de Educación Secundaria Obligatoria en el problema de las baldosas

En este trabajo describimos los patrones y la generalización que llevan a cabo 359 estudiantes de 3º y 4º de Educación Secundaria Obligatoria en la resolución del problema de las baldosas. Prestamos especial atención a los tipos de patrones identificados, a la forma en que los estudiantes expresan la generalización y, mediante la descripción de las estrategias inductivas, presentamos algunas características de la generalización referentes a los elementos y a los sistemas de representación utilizados.