Comparação de rações de custo mínimo para frangos de corte, formuladas a partir de tabela nacional e estrangeira.

1984

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

Modelo de custo mínimo para a construção civil

Trata de estabelecer parâmetros científico para análise de preço de obras de Construção Civil realizadas pelo poder público, apontando caminhos para se economizar e dar mais eficiência aos gastos no setor

Desenvolvimento de modelo para a melhoria do planeamento da manutenção

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica

Esclonamento de máquinas de cogeração utilzando programação inteira mista

As centrais termoelétricas convencionais convertem apenas parte do combustível consumido na produção de energia elétrica, sendo que outra parte resulta em perdas sob a forma de calor. Neste sentido, surgiram as unidades de cogeração, ou Combined Heat and Power (CHP), que permitem reaproveitar a energia dissipada sob a forma de energia térmica e disponibilizá-la, em conjunto com a energia elétrica gerada, para consumo doméstico ou industrial, tornando-as mais eficientes que as unidades convencionais Os custos de produção de energia elétrica e de calor das unidades CHP são representados por uma função não-linear e apresentam uma região de operação admissível que pode ser convexa ou não-convexa, dependendo das caraterísticas de cada unidade. Por estas razões, a modelação de unidades CHP no âmbito do escalonamento de geradores elétricos (na literatura inglesa Unit Commitment Problem (UCP)) tem especial relevância para as empresas que possuem, também, este tipo de unidades. Estas empresas têm como objetivo definir, entre as unidades CHP e as unidades que apenas geram energia elétrica ou calor, quais devem ser ligadas e os respetivos níveis de produção para satisfazer a procura de energia elétrica e de calor a um custo mínimo. Neste documento são propostos dois modelos de programação inteira mista para o UCP com inclusão de unidades de cogeração: um modelo não-linear que inclui a função real de custo de produção das unidades CHP e um modelo que propõe uma linearização da referida função baseada na combinação convexa de um número pré-definido de pontos extremos. Em ambos os modelos a região de operação admissível não-convexa é modelada através da divisão desta àrea em duas àreas convexas distintas. Testes computacionais efetuados com ambos os modelos para várias instâncias permitiram verificar a eficiência do modelo linear proposto. Este modelo permitiu obter as soluções ótimas do modelo não-linear com tempos computationais significativamente menores. Para além disso, ambos os modelos foram testados com e sem a inclusão de restrições de tomada e deslastre de carga, permitindo concluir que este tipo de restrições aumenta a complexidade do problema sendo que o tempo computacional exigido para a resolução do mesmo cresce significativamente.

Minimização de funções de custos descontínuas

Nesta tese mostramos que uma função de custo contínua e uma tecnologia uniproduto, convexa, monôtona não-crescente e regular implicam que a função de custo mínimo é semicontínua superior em relação ao produto e que a demanda por insumos é fechada. Se a imagem da tecnologia for compacta então a função de custo mínimo é contínua e a demanda por insumos é hemicontínua superior e valor-compacto em relação ao produto. Se a tecnologia possuir a propriedade de ser localmente não-disjunta então a função de custo mínimo é contínua e a demanda por insumos é hemicontínua superior e valorcompacto em relação ao produto. Se a função de custo for monôtona não-decrescente, semicontínua inferior em relação aos contornos inferiores e a tecnologia for uniproduto, convexa, monótona não-crescente, regular, fechada com imagem compacta então a função de custo mínimo é semicontínua inferior em relação ao produto e a demanda ampliada por insumos é hemicontínua superior e valor-compacto em relação ao produto. Se a tecnologia possuir a propriedade de ser localmente não-disjunta então o mesmo resultado é válido. Introduzimos as noções de função monótona não-decrescente e semicontínua inferior em relação aos contornos num espaço topológico ordenado, de correspondência localmente não-disjunta e de demanda ampliada. Mostramos que funções com a propriedade anterior são semicontínuas inferiores e que correspondências convexas localmente não-disjuntas são hemicontínuas inferiores.

Otimização de um sistema de distribuição predial de água fria: estudo de caso

This dissertation presents a methodology to the optimization of a predial system of cold water distribution. It s about a study of a case applied to the Tropical Buzios Residential Condominium, located in the Búzio s Beach, Nísia Floresta city, the east coast of the Rio Grande do Norte state, twenty kilometers far from Natal. The design of cold water distribution networks according to Norm NBR 5626 of the ABNT - Brazilian Association of Techniques Norms, does not guarantee that the joined solution is the optimal solution of less cost. It s necessary the use of an optimization methodology, that supplies us, between all the possible solutions, the minimum cost solution. In the optimization process of the predial system of water distribution of the Tropical Búzios Condominium, is used Method Granados, that is an iterative algorithm of optimization, based on the Dynamic Programming, that supplies the minimum cost s network, in function of the piezometric quota of the reservoir. For the application of this Method in ramifies networks, is used a program of computer in C language. This process is divided in two stages: attainment of the previous solution and reduction of the piezometric quota of headboard. In the attainment of the previous solution, the minors possible diameters are used that guarantee the limit of maximum speed and the requirements of minimum pressures. The piezometric quota of headboard is raised to guarantee these requirements. In the second stage of the Granados Method, an iterative process is used and it objective is to reduce the quota of headboard gradually, considering the substitution of stretches of the network pipes for the subsequent diameters, considering a minimum addition of the network cost. The diameter change is made in the optimal stretch that presents the lesser Exchange Gradient. The process is locked up when the headboard quota of desired is reached. The optimized network s material costs are calculated, and is made the analysis of the same ones, through the comparison with the conventional network s costs

Metodologia para o planejamento da operação de sistemas hidrotérmicos em mercado elétrico competitivo

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Planejamento econômico de gráficos de controle X para monitoramento de processos autocorrelacionados

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Economic analysis for sizing of sugarcane (Saccharum spp.) mechanized harvesting

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Explorando abordagens de aprendizado sequencial para floresta de caminhos ótimos

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Formulação não linear: novas oportunidades para a produção de aves e melhoria da rentabilidade

As atuais estratégias de formulação exigiram a aplicação de novas ferramentas computacionais, que utilizam a modelagem matemática, dando suporte na tomada de decisão para uma nutrição de precisão. Por este motivo, destaca-se a programação não linear, que não visa apenas formular uma dieta que atenda as necessidades do animal, segundo o custo mínimo, mas também maximizar a margem de lucro. Assim, o presente trabalho teve como objetivo validar a utilização do modelo/princípio não linear (PNL), com maximização do retorno econômico, através de estimativas de desempenho das aves e dos custos da ração, segundo a variação de preço do kg do frango de corte (preço médio histórico de 2009 e 2010), as fases de criação e do sexo. Para tanto, foram utilizados 480 pintos de corte, 240 machos e 240 fêmeas de mesma linhagem (Cobb 500), no período de 1 a 56 dias de idade. O delineamento experimental foi inteiramente ao acaso, totalizando 6 tratamentos (aumentado ou diminuído em 25% ou 50% o preço médio histórico), com 4 repetições e 10 aves por parcela experimental. As aves foram alimentadas ad libitum com água e rações experimentais, formuladas à base de milho, farelo de soja, óleo de soja, suplemento vitamínico e mineral, calcário e fosfato bicálcico. Foi avaliado o desempenho (ganho de peso, consumo e conversão alimentar), consumo total energético e lucro nas diferentes fases (inicial, crescimento e terminação). O consumo de ração mostrou diferença significativa (P<0,05) entre as dietas que foram formuladas segundo o princípio não linear e linear. O consumo total energético foi significativamente influenciado (P<0,05) tanto pelo princípio de formulação como pela variação do preço histórico do frango, sendo o esperado, uma vez que essa condição é que viabiliza a aplicação do modelo para máximo lucro. Quanto ao lucro foi demonstrado que o princípio de formulação não linear permite minimizar as perdas significativamente (P<0,05), principalmente em condições desfavoráveis do preço do frango no mercado. Conclui-se que a programação não linear favorece a nutrição de precisão, partindo de um principio que este método oferece novas oportunidades para a produção de aves e melhorias de rentabilidade.

Aplicação da pesquisa operacional avaliação de formulações de ração para bovinos em confinamento utilizando o software Lingo

O presente trabalho busca apresentar um método de balanceamento de ração (estudo de caso) que ofereça as exigências necessárias para o desenvolvimento de animais ruminantes, com diversas fontes de proteínas ao custo mínimo de produção para os produtores. Deste modo, o confinamento tem surgido como uma importante ferramenta para o pecuarista, que deseja ganhar em escala no seu sistema de produção e qualidade em seus produtos. Assim, a adoção de técnicas de manejo e alimentação que viabilizem a produção de carnes de melhor qualidade torna-se muito importante para colocar o setor pecuário em situação de igualdade com os grandes países produtores de carne. Para a realização deste trabalho, foi feito um levantamento bibliográfico e uma pesquisa de campo com o administrador de uma fazenda no município de Presidente Prudente-SP. Através dos resultados obtidos, pode-se verificar que neste estabelecimento têm diminuído seus lucros, principalmente em virtude dos altos custos da alimentação.

Desenvolvimento de modelo matemático de otimização logística para o transporte multimodal de safras agrícolas pelo corredor centro-oeste

Este artigo apresenta um modelo matemático de otimização logística para o transporte multimodal de safras agrícolas pelo corredor Centro-Oeste. Tal ferramenta foi desenvolvida no contexto de três amplos projetos de pesquisa financiados pela FINEP e executados por um grupo de universidades. O modelo, conhecido genericamente como Modelo de fluxo de Custo Mínimo Multiproduto, considera a otimização de fluxos em rede, para os produtos açúcar, álcool, milho, soja, óleo de soja, farelo de soja e trigo. O modelo proposto para estimativa dos fluxos inter-regionais mostrou-se uma ferramenta factível para fins de avaliação do potencial de utilização da multimodalidade. A análise destes resultados gera importantes subsídios para a seleção dos locais com potencial para instalação de mecanismos e equipamentos de transferência de cargas, além de auxiliar no dimensionamento dessas infraestruturas. Também é um resultado importante do ferramental desenvolvido a identificação das zonas de cargas que apresentam potencial captável pelas ferrovias, hidrovias e dutovias, ou seja, possibilita a identificação das regiões que revelam potencial para uso da multimodalidade.

Impactos de regulações ambientais sobre o transporte de cargas no Brasil: uma análise para o transporte de soja

O aumento da concentração de gases de efeito estufa na atmosfera levou a uma preocupação de como se reduzir as emissões destes gases. Desta preocupação surgiram instrumentos de regulação a fim de reduzir ou controlar os níveis de poluição. Dentro deste contexto, esta pesquisa analisou o setor de transportes de cargas, com ênfase no transporte de soja. No Brasil, o setor de transportes é um dos principais responsáveis pelas emissões de gases de efeito estufa provenientes da queima de combustíveis fósseis. No setor de transportes, as emissões diferem entre os modais, sendo que as ferrovias e hidrovias poluem menos que as rodovias. Desta forma, simulou-se por meio de um modelo de programação linear se a adoção de medidas regulatórias sobre as emissões de CO2 traria uma alteração no uso das ferrovias e hidrovias. Uma das constatações, ao se utilizar o modelo de Minimização de Fluxo de Custo Mínimo para o transporte de soja em 2013, foi que a capacidade de embarque nos terminais ferroviários e hidroviários desempenha um papel fundamental na redução das emissões de CO2. Se não houver capacidade suficiente, a adoção de uma taxa pode não provocar a redução das emissões. No caso do sistema de compra e crédito de carbono, seria necessária a compra de créditos de carbono, numa situação em que a capacidade de embarque nos terminais intermodais seja limitada. Verificou-se, ainda, que melhorias na infraestrutura podem desempenhar um papel mitigador das emissões. Um aumento da capacidade dos terminais ferroviários e hidroviários existentes, bem como o aumento da capacidade dos portos, pode provocar a redução das emissões de CO2. Se os projetos de expansão das ferrovias e hidrovias desenvolvidos por órgãos governamentais saírem do papel, pode-se chegar a uma redução de pouco mais de 50% das emissões de CO2. Consideraram-se ainda quais seriam os efeitos do aumento do uso de biodiesel como combustível e percebeu-se que seria possível obter reduções tanto das emissões quanto do custo de transporte. Efeitos semelhantes foram encontrados quando se simulou um aumento da eficiência energética. Por fim, percebeu-se nesta pesquisa que a adoção de uma taxa não traria tantos benefícios, econômicos e ambientais, quanto a melhoria da infraestrutura logística do país.