O Primal e o Dual na programação Linear

O tema da Programação Linear, com as suas particularizações do Problema dos Transportes e do Problema da Afectação de Recursos, é hoje estudado em cursos diversos onde uma disciplina de Investigação Operacional esteja presente. Trata-se, em última análise, de um problema de cálculo de extremos condicionados, seja de máximo ou de mínimo, que apresenta características muito particulares e de grande elegância simbólica. Também os Problemas dos Transportes e da Afectação de Recursos se podem resolver como problemas de Programação Linear, através do Algoritmo Simplex, embora seja preferível o recurso a algoritmos próprios, de muitíssimo maior simplicidade: o Algoritmo dos Transportes e o Algoritmo Húngaro, respectivamente. De molde a facilitar a compreensão do que realmente está em jogo, consideram-se aqui dois casos de determinação de extremos e de extremos condicionados, mas ao nível do final do ensino secundário.

Conversão de árvores em multiprodutos da madeira utilizando programação inteira

Este estudo foi conduzido visando aumentar a renda e a segurança de um empreendimento florestal através da conversão de árvores em multiprodutos de madeira utilizando programação inteira. Os dados utilizados são referentes a um plantio de um clone híbrido de Eucalyptus grandis x Eucalyptus urophylla, aos 7 anos de um produtor rural na zona da mata em Minas Gerais. Para realização da conversão otimizada, foram utilizadas informações de alternativas de comercialiação da madeira produzida no povoamento e das características dos produtos. Foram consideradas 4 alternativas de destino das toras: energia, celulose, escora e serraria, com diferentes dimensões requeridas quanto aos diâmetros mínimos e máximos e o comprimento das toras. O problema se resumiu em atender a combinação otimizada baseado em dois cenários propostos: a) Maximização do volume total obtido, e b) otimização da receita global obtida. A fim comparativo, destinou-se a floresta a um único produto sem estudo de otimização. A comparação dos resultados obtidos demonstra os benefícios econômicos obtidos pela conversão do plantio em multiprodutos quando comparado a uso único, tendo um acréscimo médio de 33,69% na receita média obtida por apenas um produto. A maximização da receita total obtida teve um acréscimo de 20,6% e 16,3% quando comparada a receita obtida pela destinação do povoamento para escora e pela maximização do volume respectivamente. Logo, conclui-se que a otimização da receita global demonstrou-se ser a melhor alternativa de remuneração advinda do povoamento florestal.

Modelo de programação linear para seleção de pulverizadores agrícolas de barras

A seleção de pulverizadores agrícolas que se adaptem às necessidades da propriedade, é um processo trabalhoso, sendo uma das etapas mais importantes dentro do processo produtivo. O objetivo do presente trabalho foi o de desenvolver e utilizar um modelo de programação linear para auxiliar na seleção de pulverizadores agrícolas de barras, baseado no menor custo horário do equipamento. Foram utilizadas as informações técnicas referentes a 20 modelos de pulverizadores disponíveis no mercado, sendo quatro autopropelidos, oito de arrasto e oito do tipo montado. A análise de sensibilidade dos componentes dos custos operacionais mostrou que as taxas de reparo e depreciação foram os fatores que mais interferiram na variação do custo horário do conjunto trator-pulverizador. O modelo matemático desenvolvido facilitou a realização da análise de sensibilidade que foi processada em um tempo muito pequeno.

Distribuição da carga hidráulica em linhas de derivação otimizadas por programação linear

A existência de diferentes combinações de uniformidade de emissão na unidade operacional com a declividade do terreno favorece a ocorrência de várias possibilidades de configurações no sistema de irrigação, por conseguinte de diferentes custos de implantação e de posterior manejo do sistema. Desde que bem dimensionado, consegue-se verificar, no sistema de irrigação localizada, que a otimização do sistema por meio da programação linear é a melhor metodologia frente aos outros métodos propostos na pesquisa operacional, visto que se encontra a solução ótima global para as variáveis preestabelecidas no dimensionamento. Este trabalho teve por objetivo, analisar a distribuição da carga hidráulica na linha de derivação, sob diferentes uniformidades de emissão e declividades do terreno, calculada por programação linear. Os resultados obtidos permitem análise consistente dos parâmetros hidráulicos da uniformidade de emissão preestabelecida para a linha de derivação. Observa-se, em todos os casos, comportamento decrescente de variação da carga hidráulica, ocorrendo em maior intensidade na seguinte ordem de uniformidade de emissão: 80% > 83% > 86% > 89% > 92%. Já os pontos de menor carga hidráulica, a 3% de declividade, encontram-se na décima primeira saída em todas as uniformidades de emissão testadas.

Abordagem probabilística em um modelo de programação linear aplicado ao planejamento mineiro

Neste trabalho é discutido o impacto causado pelos parâmetros de processo com comportamento estocástico em um modelo de otimização, aplicado ao planejamento mineiro. Com base em um estudo de caso real, construiu-se um modelo matemático representando o processo produtivo associado à mineração, beneficiamento e comercialização de carvão mineral. Este modelo foi otimizado com a técnica de programação linear, sendo a solução ótima perturbada pelo comportamento estocástico de um dos principais parâmetros envolvidos no processo produtivo. A análise dos resultados permitiu avaliar o risco associado à decisão ótima, sendo com isto proposta uma metodologia para avaliação do risco operacional.

Programação linear e planejamento da empresa agricola

Este trabalho tem por objetivo o estudo do m~todo da Programação Linear e de sua aplicação no planejamento da empresa agricola, tendo em vista a demonstração de sua importancia como instrumento analItico no processo de tomada de decisões. Inicialmente ~ feita uma abordagem sobre a problematica da programação e seus fundamentos, sendo examinados os principais conceitos sobre os quais o assunto se baseia. A discussão encaminhada no sentido de chamar a atenção para o fato de que, em vista das pressões a que esta submetida a agricultura no estagio contemporâneo do desenvolvimento, - que lhe exigem melhores niveis de desempenho traduzidos em Indices mais elevados de produtividade, generalizou-se o consenso sobre a conveniência de se dar maior atenção i programação das atividades do setor agrIcola, tanto a nIvel de Região como no ambito de sua area empresarial. Entre os varias modelos gerados com o objetivo de oferecer respostas aos problemas de organização da produção, otimização de resuItados c racionalização do uso dos fatores, o da Programação Linear considerado o mais geralmente aceito pela comunidade cientIfica, por sua estrutura teórico sofisticada e pela capacidade de dar respostas exatas e diretas a questões de maior complexidade. A parte teórica do metodo da Programação Linear ~ examinada no Capítulo 11. De maneira sumária são abordados os seus fundamentos matemáticos e discutidos os principais teoremas sobre conjuntos convexos, corno elementos do espaço das soluções possiveis. A álgebra do algorÍtmo Simplex ~ abordada em sua forma ardinária, com a demonstração dos passos sucessivos do algoritmo, ato encontro do vertice característico da solução otima. No Capítulo 111 os conceitos teoricos da Programação Linear sao aplicados aos dados de uma empresa agricola, com a finalidade de demonstrar a operacionalização do algoritmo Simplcx ! através de programas de computador.

Modelo de programação linear para seleção de pulverizadores agrícolas de barras

A seleção de pulverizadores agrícolas que se adaptem às necessidades da propriedade, é um processo trabalhoso, sendo uma das etapas mais importantes dentro do processo produtivo. O objetivo do presente trabalho foi o de desenvolver e utilizar um modelo de programação linear para auxiliar na seleção de pulverizadores agrícolas de barras, baseado no menor custo horário do equipamento. Foram utilizadas as informações técnicas referentes a 20 modelos de pulverizadores disponíveis no mercado, sendo quatro autopropelidos, oito de arrasto e oito do tipo montado. A análise de sensibilidade dos componentes dos custos operacionais mostrou que as taxas de reparo e depreciação foram os fatores que mais interferiram na variação do custo horário do conjunto trator-pulverizador. O modelo matemático desenvolvido facilitou a realização da análise de sensibilidade que foi processada em um tempo muito pequeno.

Distribuição da carga hidráulica em linhas de derivação otimizadas por programação linear

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Um modelo de otimização inteira mista e heurísticas relax and fix para a programação da produção de fábricas de refrigerantes de pequeno porte

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

Métodos híbridos de pontos interiores e de programação inteira 0-1 para problemas de custo de colheita da cana-de-açúcar e de custo de coleta e geração de energia relacionados à sua biomassa

Pós-graduação em Engenharia Elétrica - FEB

Programação linear à criação de planejamentos otimizados em radioterapia

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

Avaliação dos desempenhos hidráulico e econômico de um sistema de irrigação localizada utilizando programação linear

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Comparação econômica entre critérios de dimensionamento de sistemas de irrigação por microaspersão utilizando modelos de programação linear

Pós-graduação em Agronomia (Irrigação e Drenagem) - FCA

Planejamento de sistemas de distribuição de energia elétrica através de um modelo de Programação Linear Inteiro Misto (plim)

Pós-graduação em Engenharia Elétrica - FEIS