In this work we propose a flexible numerical approach to deal with models of dynamic moral hazard with simultaneous learning about the production function. Because of the complexity of the problem, analytical solutions have so far been limited in scope. The contribution is methodological: through computation, the problem can be studied under few assumptions about functional forms. We depart from a general mechanism, reformulate it as an incentive compatible mechanism, and show how it can be solved by backward induction through a sequence of linear programs. We apply our method to a few cases of interest, and confirm that uncertainty about the production function increases the volatility of the agent\'s utility in order to prevent belief manipulation, as found in the literature. / Neste trabalho, propomos uma estratégia numérica para lidar com modelos de risco moral dinâmico com aprendizado sobre a função de produção. Pela complexidade do problema, soluções analíticas na literatura têm sido limitadas em seu escopo. Nossa contribuição é metodológica: através de métodos computacionais, o problema pode ser estudado sob poucas hipóteses a respeito de formas funcionais. Partindo de um mecanismo geral, reformulamos o problema como um mecanismo compatível em incentivos, e então mostramos como este pode ser resolvido por indução retroativa por meio de uma sequência de programas lineares. Aplicamos o método a alguns casos de interesse, e confirmamos a conclusão da literatura de que a incerteza sobre a função de produção aumenta a volatilidade da utilidade do agente para prevenir manipulação de crenças.

O presente trabalho apresenta o panorama atual do transporte marítimo de contêineres por cabotagem no Brasil. Fez-se um breve descritivo do contexto em que se situa tal segmento do transporte marítimo, avaliando as condições para a sua viabilidade e apontando os principais entraves e reformas necessárias no setor portuário. O grande potencial de crescimento encontrado no setor motivou a elaboração de uma metodologia para desenvolvimento de uma ferramenta de apoio à decisão, na qual parâmetros relativos à demanda de mercados e características da frota podem ser testados para o dimensionamento desta, bem como a programação dos navios estabelecendo rotas e escalas nos portos que configuram esse cenário. A metodologia empregada pode ser dividida em duas etapas: a primeira consiste na geração de todos os roteiros viáveis, juntamente com os parâmetros relativos a cada uma das rotas para cada classe de embarcação. A segunda etapa consiste no desenvolvimento de um modelo de programação linear, cujo objetivo é a minimização do custo total da operação de cabotagem. Os modelos foram estruturados de forma a apresentar o dimensionamento da frota por classe de embarcação, a rota para cada embarcação da frota e a freqüência de atendimento ou escala em cada porto.

Para uma empresa de navegação, manter uma frota grande de contêineres próprios poderia gerar custos desnecessários para manutenção dos estoques destes contêineres; contudo, se a frota de contêineres próprios for pequena, poderia resultar em um número grande de contêineres arrendados a curto prazo. Assim, nesta dissertação desenvolve-se um modelo de programação linear capaz de estimar a frota ótima de contêineres próprios e alugados, que envolve a dificuldade da tomada de decisão em um comércio extremamente desequilibrado. A revisão bibliográfica apresenta poucas publicações que tratam do tema proposto. O trabalho desenvolvido por Imai e Rivera (2001) é examinado por ser mais semelhante ao tema proposto para esta dissertação. Por tratarem do dimensionamento de frota de contêineres para dois portos e não admitirem aleatoriedades nos tempos de movimentação terrestre de contêineres outros procedimentos foram examinados. Para tentar solucionar o problema de dimensionamento de frota de contêineres próprios para a empresa de navegação dois métodos são analisados: modelo de simulação probabilística e modelo de programação linear. O modelo de simulação é desenvolvido para um problema pequeno. Conforme a ampliação deste modelo e o aumento do número de variáveis, o modelo de simulação passou a ser difícil de ser controlado, pois a mudança dos valores destas variáveis se tornaria muito difícil. O modelo de programação linear é desenvolvido com base nas características e definições adotadas para o modelo de simulação. Este modelo matemático incorpora as aleatoriedades existentes nos processos terrestres, de acordo com as hipóteses adotadas. Este modelo permite auxiliar o planejador a tomar decisões estratégicas, com relação ao tamanho da frota de contêineres necessários para atender a demanda de transporte ao longo do horizonte de planejamento, e operacionais, por apresentar o fluxo de transporte de contêineres vazios entre portos, bem como a quantidade de contêineres alugados, se necessários, para realizar as operações emergenciais associadas a picos de demanda ao longo do período de planejamento. Para testar a consistência do modelo, cenários hipotéticos foram gerados. Por meio dos resultados obtidos para estes cenários, mostra-se a relação do custo dos contêineres alugados e do custo do transporte de contêineres próprios vazios sobre o tamanho da frota de contêineres próprios. / For a carrier, provide a large fleet of owned containers could generate unnecessary costs for maintenance of their inventories; however, if the fleet of owned containers is small, it might result in a large number of short-term leased containers. Thus, it is developed a linear programming model capable to determine the optimal fleet size of owned and leased containers that involves the difficulty of decision-making in an extremely unbalanced trade. The literature survey presents few publications that deal with the considered subject. The work developed for Imai and Rivera (2001) is examined by being more similar to the subject considered in this project. For dealing with the container fleet sizing for two ports and not admitting stochastic travel times inland of containers other procedures are examined. To solve the problem of own container fleet sizing for the carriers two methods are analyzed: probabilistic simulation model and linear programming model. The simulation model is developed for a small problem. As the growing of this model and the increase of the number of variables, the simulation model becomes difficult to control, because the change of the values of these variables would become very hard. The linear programming model is developed on the basis of the characteristics and definitions adopted for the simulation model. This mathematical model incorporates the existing stochastic inland times, in accordance with the adopted hypotheses. This model allows to assist the planner to make strategical decisions, with regard to the size of the fleet of containers necessary to attempt the demand of transport throughout the planning horizon, and operational, for presenting the flow of empty cont ainers between ports, as well as the amount of leased containers, if necessary, to carry through the special operations associated the peaks of demand throughout the period of planning. To test the consistency of the model, hypothetical scenes had been generated. By the results gotten for these scenes, it is showed the relation of the cost of leases containers and the cost of the transport of empty owned containers above the owned container fleet size.

Made available in DSpace on 2016-08-10T10:40:27Z (GMT). No. of bitstreams: 1 ROBSON IWAMOTO RIBEIRO DA COSTA.pdf: 475352 bytes, checksum: 4c30087991a0c31b7b2b80cd51df4b96 (MD5) Previous issue date: 2012-08-29 / The objective of this work is to present a constructive new model, to our knowledge, in mixed linear optimization. In this model, explicitly consider the ergonomic aspects, through the application of labor legislation and social security in Brazil and a tool for analyzing working postures. / O objetivo deste trabalho é apresentar construtivamente um novo modelo, para o nosso conhecimento, em otimização linear mista. Nesse modelo, consideramos explicitamente aspectos ergonômicos, através da aplicação de legislação trabalhista e previdenciária brasileiras e de uma ferramenta para análise de postura no trabalho.

Made available in DSpace on 2019-03-29T23:16:01Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-10-29 / In an organization that develops information technology projects, often exists staff scheduling demands. In most of these organizations, the resources are simultaneously shared between many projects. The organization has the responsibility of doing this optimized staff scheduling attending the projects demands. However, as the number of projects and professionals increases, grows up the complexity of performing this allocation in a satisfaction way for everyone involved in this process. This paper proposes a hybrid model structured in mathematical programming supported by multicriteria that will assist the information technology organization during the staff scheduling activity. The proposed model aims to optimize the demands of the professionals to the information technology projects. The model was applied to a company that implements research and development projects in information technology, in order to increase productivity by maximizing the resource allocation, minimizing the gaps and reducing costs of the final product. Keywords: Linear programming. Multicriteria. Project management. Staff schedule. / Em uma instituição que desenvolve projetos de Tecnologia da Informação, periodicamente existem demandas de alocação de recursos humanos. Em muitas destas organizações, os recursos são compartilhados em vários projetos simultaneamente. Cabe à organização fazer a alocação otimizada dos profissionais de forma a atender estas necessidades. Entretanto, à medida que o número de projetos e de profissionais aumenta, cresce a complexidade de realizar esta alocação de forma satisfatória para todos os envolvidos no processo. Este trabalho tem como objetivo propor um modelo híbrido estruturado em programação matemática e multicritério, objetivando apoiar uma organização de Tecnologia da Informação nesta atividade. O modelo proposto visa a otimizar o atendimento das demandas de recursos humanos aos projetos de Tecnologia da Informação. O modelo foi aplicado em uma empresa que desenvolve projetos de pesquisa e desenvolvimento em tecnologia da informação, visando ao aumento de produtividade com a maximização da alocação dos recursos, a minimização das folgas e a redução de custos do produto final. Palavras-chave: Programação linear. Gerência de projeto. Multicritério. Alocação de Recursos Humanos.

Made available in DSpace on 2019-03-29T23:53:11Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-10-09 / The power management of the sensors that make it up and use directly influences the lifetime of a Wireless Sensor Network. The models applied to the problem aim to optimize energy use organizing the activation of sensors in time intervals, so that only the minimum amount of sensors is activated, respecting the constraints of coverage and connectivity. However, this class of problems has significant computational complexity where it is not possible to obtain optimal solution, making it necessary to implement methodologies in order to find a viable solution, allowing solve larger instances and increasingly closer to real networks. The objective of this research is to present a structured hybrid methodology in a heuristic partition adding the methodology to generate and solve improving the results and expanding the size of the instances of networks while maintaining the flexibility and reliability when applied to problems of wireless sensor networks Homogeneous Heterogeneous and with restrictions of coverage and connectivity. / O tempo de vida útil de uma Rede de Sensores Sem Fio é diretamente influenciado pelo gerenciamento da energia dos sensores que a compõem e utilização. Os modelos aplicados ao problema têm por objetivo otimizar a utilização energética organizando a ativação dos sensores em intervalos de tempo, de forma que somente a quantidade mínima necessária de sensores seja ativados, respeitando as restrições de cobertura e conectividade. Entretanto, essa classe de problemas possui significativa complexidade computacional, onde não é possível obter solução ótima, tornando necessário implementar metodologias de forma a encontrar uma solução viável, permitindo solucionar instâncias maiores e cada vez mais próximas das redes reais. O objetivo desta pesquisa é apresentar uma metodologia híbrida estruturada em uma heurística de partição agregando a metodologia gerar e resolver aperfeiçoando os resultados obtidos e ampliando o tamanho das instâncias das redes, mantendo a flexibilidade e confiabilidade quando aplicados a problemas de redes de sensores sem fio Homogêneas e Heterogêneas com restrições de cobertura e conectividade.

Este trabalho apresenta uma nova abordagem para o Planejamento Energético da Operação de Sistemas Hidrotérmicos de Potência, com uma formulação que permite a solução do problema por técnicas de programação linear, ao contrário de sua forma original, onde o mesmo é complexo e de difícil solução. Utilizando esta formulação, os aspectos físicos importantes do sistema foram preservados, tais como a representação individualizada das usinas, as características da função de custo com crescimento exponencial e o efeito cota, o qual foi inserido na função objetivo através de parcelas de penalização, com pesos distintos para cada usina, priorizando o enchimento dos reservatórios na cascata, fundamental no comportamento operativo ótimo. Além disso, esta formulação pode abrir caminhos para abordagens estocásticas. Os modelos foram desenvolvidos a partir da adoção de uma forma linear para a função de geração das usinas hidroelétricas, realizando-se posteriormente uma linearização da função de custo do problema. A solução foi dada por duas técnicas de linearização, em conjunto com dois métodos de separabilidade da função, e também pela técnica da programação quadrática. Aos vários modelos obtidos, foi aplicado o Método Simplex de resolução, com alguma modificação, que é eficiente, rápido e simples, ao contrário das técnicas de programação não linear que apresentam dificuldades de convergência em muitos casos. Todos os métodos de otimização propostos foram implementados especificamente para a solução do problema em questão, observando-se os desempenhos da operação e também aspectos computacionais. Os resultados foram analisados através do comportamento dos sistemas testes, por meio de gráficos de trajetória de volume, custo marginal de operação e índices numéricos de desempenho. As performances encontradas foram comparadas entre si e com as obtidas por técnicas de programação não linear, mostrando-se eficientes, com resultados muito bons e bem próximos do comportamento operativo ótimo dos reservatórios. / This work presents a new approach for the Scheduling of Hydrothermal Systems, with a formulation that allows the solution of the problem through the linear programming technics, otherwise the original form, which is complex and difficult. The models were developed through a linear form for the generation function of hydroelectric plant, successive of the linearization of the cost function of the problem. The linear technics used were the Simplex Method, with some modification, that is efficient, fast and simple. The important physical aspects of the system were preserved, like the individual representation of the hydroelectric plant, the features of cost function with the exponential increase and the head effect. Besides, this formulation can lead to estocastic approachs. All the optimization methods were implemented for the solution of the problem. The performances obtained were compared with each other and with that obtained through the non linear technics. The algorithms showed to be efficient, with good results and very near to the optimal behavior of the reservoir operation planning obtained by traditional methods.

As atividades de planejamento de médio prazo (nível tático) são especialmente importantes em empresas de manufatura, visto que tratam do dimensionamento dos recursos produtivos (recursos humanos, materiais, equipamentos, instalações, etc) , que terá impacto na capacidade de atendimento da demanda e nos resultados operacionais da empresa. Este trabalho apresenta um modelo de Planejamento Agregado da Produção e Distribuição para aplicação em empresas do setor cimenteiro, com múltiplas famílias de produtos, múltiplas localidades (de produção e de demanda) e produção em dois estágios, tendo por objetivo a maximização do resultado operacional. O modelo desenvolvido é baseado em Programação Linear Inteira Mista e considera, além dos custos das operações de produção e de transporte, os gastos com impostos, que variam de acordo com a estratégia de abastecimento dos pontos de demanda, dada a existência de diferenças nas alíquotas do Imposto sobre Circulação de Mercadorias e Serviços entre operações inter e intra-estaduais. Os resultados obtidos demonstraram a importância da abordagem conjunta dos processos de produção e de distribuição, tornando clara a necessidade de integração dos mesmos no planejamento agregado num ambiente produtivo de múltiplas localidades e com mais de um processo de produção. / Middle-term production planning (tactical level) is an important activity in manufacturing companies, once it deals with production resources (work-force and production capacity) and stocks dimensioning, impacting on the company supply capacity and on its operating results. This dissertation presents an Aggregate Production and Distribution Planning model to be applied in multi-site, multi-product cement companies with the purpose of maximize operational results. The developed model is based upon Mixed Integer Linear Programming (MILP), and it considers, besides production and transportation operational costs, taxes expenses, which in the Brazilian context can change considerably depending on the supply strategy adopted, due to taxation differences between inter and intra-state sales operations. The results confirmed the importance of the combined approach of the production and distribution, demonstrating the relevance of integrating these two planning processes in a multi-site two-stage production environment.

Determinar probabilidades para eventos no qual temos poucas informações ou intervalos para probabilidades não é tão simples. Para isso desenvolveremos conceitos de programação linear, que nos permite resolver de certo modo, o problema de determinar uma probabilidade para um evento de interesse, porém nem sempre de maneira única. Apresentaremos alguns exemplos clássicos da estatística, sendo eles: O Problema de Monty Hall e o Problema da Probabilidade do Testemunho. Além disso, discutiremos o problema de precificação de uma opção de compra, o quais utilizaremos programação linear para resolvê-los. / Determine probabilities for events where we have few information or intervals for probabilities is not so simple. For this we will develop concepts of linear programming, which allows us to solve, in a certain way, the problem of determine a probability for an event of interest, but not always in a unique way. We will present some classic examples of statistics, such as: The Monty Hall Problem and De La Probabilité Des Témoignages. In addition, we will discuss the problem of pricing a call option, where we will use linear programming to solve them.

Made available in DSpace on 2014-06-12T17:38:40Z (GMT). No. of bitstreams: 2 arquivo458_1.pdf: 661169 bytes, checksum: f22e744d71ce83c8a93f0e535890191e (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Apesar de todo o avanço ocorrido nos últimos quarenta anos na área de tecnologia da informação, a literatura observa uma baixa utilização de Sistemas de Apoio a Decisão (SAD) nas organizações empresariais, em relação à utilização dos demais Sistemas de Informação.Essa baixa utilização, segundo alguns autores, pode estar associada, entre outros fatores, com a indisponibilidade de funções do sistema adaptadas ao estilo cognitivo dos agentes decisores. Esse trabalho realizou um experimento empírico com a construção de um SAD baseado em modelos matemáticos de programação linear, enfatizando o processo cognitivo do agente decisor como um dos principais componentes do sistema e a avaliação da satisfação dos seus usuários. O modelo do SAD foi submetido a alunos de Graduação e Pós-Graduação do Mestrado Profissional em Engenharia da Produção e MBA em Gestão de Projetos da Universidade Federal de Pernambuco, e a alunos de Graduação em Administração de Empresas da Faculdade Marista do Recife-PE, para avaliar o grau de satisfação desses agentes durante a operação do sistema. Os resultados da pesquisa demonstraram que os modelos de informações do SAD adaptados aos estilos cognitivos e disponibilizados numa sequencia de atendimento respeitando as fases da percepção, apresentação, processamento e entendimento do problema, obtiveram um alto grau de satisfação de seus usuários