Uma proposta de sequência didática para o ensino de Programação Linear no Ensino Médio

Pós-graduação em Matemática em Rede Nacional - IBILCE

Análise do aproveitamento múltiplo do reservatório de Barra Bonita - SP, através da aplicação de técnica de programação linear associada a modelo de rede de fluxo

O objeto deste trabalho é a análise do aproveitamento múltiplo do reservatório de Barra Bonita, localizado na confluência entre os rios Piracicaba e Tietê, no estado de São Paulo e pertencente ao chamado sistema Tietê-Paraná. Será realizada a otimização da operação do reservatório, através de programação linear, com o objetivo de aumentar a geração de energia elétrica, através da maximização da vazão turbinada. Em seguida, a partir dos resultados da otimização da geração de energia, serão utilizadas técnicas de simulação computacional, para se obter índices de desempenho conhecidos como confiabilidade, resiliência e vulnerabilidade, além de outros fornecidos pelo próprio modelo de simulação a ser utilizado. Estes índices auxiliam a avaliação da freqüência, magnitude e duração dos possíveis conflitos existentes. Serão analisados os possíveis conflitos entre a navegação, o armazenamento no reservatório, a geração de energia e a ocorrência de enchentes na cidade de Barra Bonita, localizada a jusante da barragem.

Modelagem em programação linear para resolução de jogos fuzzy intervalares

A teoria de jogos modela estratégias entre agentes (jogadores), os quais possuem recompensas ao fim do jogo conforme suas ações. O melhor par de estratégias para os jogadores constitui uma solução de equilíbrio. Porém, nem sempre se consegue estimar os dados do problema. Diante disso, os parâmetros incertos presentes em modelos de jogos são formalizados pela teoria fuzzy. Assim, a teoria fuzzy auxilia a teoria de jogos, formando jogos fuzzy. Dessa forma, parâmetros, como as recompensas, tornam-se números fuzzy. Mais ainda, quando há incerteza na representação desses números fuzzy utilizam-se os números fuzzy intervalares. Então, neste trabalho modelos de jogos fuzzy intervalares são analisados e métodos computacionais são desenvolvidos para a resolução desses jogos. Por fim, realizam-se simulações de programação linear para observar melhor a aplicação das teorias estudadas e avaliar a proposta.

Modelo para distribuição de recursos nos municípios brasileiros baseado na lei de diretrizes orçamentárias, análise multicritério e programação linear

The municipal management in any country of the globe requires planning and allocation of resources evenly. In Brazil, the Law of Budgetary Guidelines (LDO) guides municipal managers toward that balance. This research develops a model that seeks to find the balance of the allocation of public resources in Brazilian municipalities, considering the LDO as a parameter. For this using statistical techniques and multicriteria analysis as a first step in order to define allocation strategies, based on the technical aspects arising from the municipal manager. In a second step, presented in linear programming based optimization where the objective function is derived from the preference of the results of the manager and his staff. The statistical representation is presented to support multicriteria development in the definition of replacement rates through time series. The multicriteria analysis was structured by defining the criteria, alternatives and the application of UTASTAR methods to calculate replacement rates. After these initial settings, an application of linear programming was developed to find the optimal allocation of enforcement resources of the municipal budget. Data from the budget of a municipality in southwestern Paraná were studied in the application of the model and analysis of results.

A programação linear na metodologia económica

Doutoramento em Finanças.

Programação metabólica do testículo pelo tratamento com injeção de leptina em ratos nos primeiros dias de vida

A leptina tem um papel importante na regulação do sistema reprodutivo além de seu papel principal na regulação do peso corporal e ingestão alimentar. O objetivo deste estudo foi avaliar o efeito da administração de leptina durante o período neonatal na função testicular da prole adulta. Vinte e quatro filhotes de 12 mães foram divididos em 2 grupos: Grupo leptina: injetados com 50 L de leptina (80ng/gPC, subcutânea) nos primeiros 10 dias de vida e Grupo Controle: injetados com o mesmo volume de solução salina. Todos os animais foram sacrificados aos 90 dias de vida. Parâmetros analisados: consumo alimentar, massa corporal, crescimento linear, data de início da puberdade, perfil lipídico, níveis séricos de estradiol e testosterona, expressão gênica (PCR em tempo real) e expressão proteica (Western blot) de ObRa, OBRb, aromatase, AR, ER, morfometria testicular, número, morfologia e viabilidade de espermatozoides. Os dados foram expressos como média erro padrão. A significância estatística foi determinada pelo teste t de Student. A Injeção de leptina levou a uma redução (p≤0,008) no consumo alimentar a partir do dia 26 ao 40 e do dia 70 em diante, enquanto que a massa corporal (p≤0,03) e o crescimento linear (p≤0,05) foram reduzidos do dia 26 até o dia 45. O peso da hipófise (p≤0,0006), hipotálamo (p≤0,01), próstata (p≤0,003), testículo (p≤0,008) e epidídimo (p≤0,004) e bexiga (p≤0,009) foram significativamente reduzidos pela injeção de leptina. A Injeção de leptina adiantou o início da puberdade (C=45,0 0,3; L=41,6 0,3; dias, P≤0,0001). Em relação ao perfil lipídico, a administração de leptina gerou um aumento nos níveis séricos de TG (C= 116,5 15,9; L=172,6 19,7; ng/dL, P≤0,05) e uma redução nos níveis de HDL (C=33 1,5; L = 24 3,5; ng/dL, P≤0,02). Os níveis séricos de testosterona também foram reduzidos pela leptina (C=5,2 1,0; L=1,1 0,3; ng/mL, P≤0,003). Todos os genes avaliados por PCR em tempo real mostraram um aumento na sua expressão: Obra (C=0,32 0,04; L=0,69 0,16; P≤0,04), OBRb (C=0,37 0,06; L=0,71 0,16; P≤0,03), AR (C=0,28 0,02; L=0,71 0,16; P≤0,02), Aromatase (C=0,31 0,04; L=0,53 0,09; P≤0,04), ER-α (C=0,79 0,03; L=0,93 0,03; P≤0,01), ER-β (C=0,29 0,03; L=0,73 0,16; P≤ 0,02). Por outro lado, a expressão proteica de OBR (C=4,4 0,29; L=6,6 0,84; P≤0,05), ER-α (C=0,4 0,02; L=0,6 0,05; P≤0,03) e aromatase (C=0,4 0,03; L=0,5 0,02; P≤0,04) aumentaram, enquanto que a expressão proteica de AR (C=0,16 0,01; L=0,09 0,01; P≤0,009) foi reduzida pela administração de leptina. A análise morfométrica mostrou que a leptina levou a um aumento da área total do túbulo seminífero (C=64,6 3,1; L=56,1 2,1;μm, P≤0,01), aumento da área luminal (C=40,6 2,3; L= 48,7 0,9; μm P≤ 0,004) e na altura do epitélio (C=21,5 1,2; L=24,6 1,1; μm, P≤0,03), enquanto que o comprimento do túbulo seminífero foi reduzido no grupo tratado (C=2200 350; L= 1100 110;cm, P≤0,006). A administração de leptina levou a um aumento no número total de espermatozoides (C=20x107 2x107; L=30x107 5x107;Cls/mL, P≤0,009) e no número de anormalidades (C=40,6 1,9; L=45,8 1,2, P≤0,049). Podemos concluir que a leptina tem um papel importante na morfologia e função testicular. A leptina parece ter efeito direto neste tecido uma vez que a expressão gênica e proteica de OBR, AR, ER e aromatase foram alterados pela administração da leptina.

Otimização da programação das limpezas em redes de trocadores de calor utilizando técnicas de programação matemática

Redes de trocadores de calor são bastante utilizadas na indústria química para promover a integração energética do processo, recuperando calor de correntes quentes para aquecer correntes frias. Estas redes estão sujeitas à deposição, o que causa um aumento na resistência à transferência de calor, prejudicando-a. Uma das principais formas de diminuir o prejuízo causado por este fenômeno é a realização periódica de limpezas nos trocadores de calor. O presente trabalho tem como objetivo desenvolver um novo método para encontrar a programação ótima das limpezas em uma rede de trocadores de calor. O método desenvolvido utiliza o conceito de horizonte deslizante associado a um problema de programação linear inteira mista (MILP). Este problema MILP é capaz de definir o conjunto ótimo de trocadores de calor a serem limpos em um determinado instante de tempo (primeiro instante do horizonte deslizante), levando em conta sua influência nos instantes futuros (restante do horizonte deslizante). O problema MILP utiliza restrições referentes aos balanços de energia, equações de trocadores de calor e número máximo de limpezas simultâneas, com o objetivo de minimizar o consumo de energia da planta. A programação ótima das limpezas é composta pela combinação dos resultados obtidos em cada um dos instantes de tempo.O desempenho desta abordagem foi analisado através de sua aplicação em diversos exemplos típicos apresentados na literatura, inclusive um exemplo de grande porte de uma refinaria brasileira. Os resultados mostraram que a abordagem aplicada foi capaz de prover ganhos semelhantes e, algumas vezes, superiores aos da literatura, indicando que o método desenvolvido é capaz de fornecer bons resultados com um baixo esforço computacional

Um problema de programação da produção numa fundição automatizada

Este trabalho apresenta a modelagem de um problema particular de Programação da Produção numa Fundição Automatizada e sua resolução por um algoritmo de busca heurística, que explora a estrutura do problema.

Alocação ótima de reguladores de tensão em sistemas de distribuição de energia elétrica radiais usando uma formulação linear inteira mista. -

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

Programação de horários usando um algoritmo de busca em vizinhança variável

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

Extração semi-automática do eixo de rodovia em imagens de média e alta resolução usando programação dinâmica

Pós-graduação em Ciências Cartográficas - FCT

Modelagem paramétrica linear aplicada à faixa de sinal de televisão digital para cidades densamente arborizadas

Este trabalho apresenta uma modelagem paramétrica (auto-regressiva) linear aplicável a estudos de propagação de televisão digital e telefonia celular para cidades densamente arborizadas. A modelagem proposta apresenta um forte embasamento estatístico e depende apenas de dados provenientes de medição, no caso dados relativos a potência recebida e o valor de PSNR (Peak Signal-to-Noise Ratio). Um algoritmo genético é utilizado no cálculo dos parâmetros de ajuste do modelo a um conjunto de dados. O trabalho foi realizado na faixa de televisão digital e foram analisadas duas variáveis: a potência recebida do sinal e o valor de PSNR. Foram executadas campanhas de medição na cidade de Belém. Nestas medições foram coletados dados de potência e gravados vídeos da programação diária de uma emissora de televisão. Os resultados podem ser aplicados no planejamento de serviços de telecomunicações.

DESIGN OF MICROIRRIGATION SYSTEMS IN SLOPING LANDS USING LINEAR PROGRAMMING

Quando a área a ser irrigada apresenta um elevado gradiente de declive na direção das linhas de derivação, uma opção de dimensionamento é o uso de tubulações com vários diâmetros para economizar no custo e também para manter a variação de pressão dentro dos limites desejados. O objetivo deste trabalho foi desenvolver um modelo de programação linear para dimensionar sistemas de irrigação por microaspersão com linhas de derivação com mais de um diâmetro e operando em declive, visando a minimização do custo anualizado da rede hidráulica e do custo anual com energia elétrica, além de assegurar que a máxima variação de carga hidráulica na linha será respeitada. Os dados de entrada são: configuração da rede hidráulica do sistema de irrigação, custo de todos os componentes da rede hidráulica e custo da energia. Os dados de saída são: custo anual total, diâmetro da tubulação em cada linha do sistema, carga hidráulica em cada ponto de derivação e altura manométrica total. Para ilustrar a potencialidade do modelo desenvolvido, ele foi aplicado em um pomar de citros no Estado de São Paulo, Brasil. O modelo demonstrou ser eficiente no dimensionamento do sistema de irrigação quanto à obtenção da uniformidade de emissão desejada. O custo anual com bombeamento deve ser considerado no dimensionamento de sistemas de irrigação por microaspersão porque ele gera menores valores de custo anual total quando comparado com a mesma alternativa que não considera aquele custo.

Modelos de programação inteira mista para a alocação ótima de bancos de capacitores em sistemas de distribuição de energia elétrica radias

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

Programação de horários usando um algoritmo genético especializado

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