Métodos Numéricos em Excel: Optimização

OPERACIONAL - OTIMIZAÇÃO Ian Petros Brito Guerreiro 356455 OBJETIVO: Utilizar ferramentas computacionais para otimizar problemas que envolvam recursos escassos e que tenham restrições. INTRODUÇÃO: Quando depara-se com situações, é muito comum a seguinte pergunta: Onde alocar recursos para se obter eficiência máxima nesse problema? Esses recursos podem ser variados, podem ser variáveis contínuas, como tempo, massa ou volume, variáveis discretas, como um grupo finito de pessoas a serem alocadas a uma atividade, ou binárias, como sexo, ou uma simples resposta lógica de sim ou não. Para facilitar essa tarefa de alocação de recursos, o Excel se encaixa bem com a ferramenta Solver, que tem o poder de encontrar soluções mínimas, máximas ou até mesmo em valores exatos. A otimização é alocar de melhor maneira possível recursos que seriam considerados variáveis independentes em uma função, nesse caso, vamos supor função linear sempre. Como se sabe, funções lineares não possuem máximos e mínimos, porém, problemas de otimização são acompanhados de restrições, como o tempo, por exemplo, que não pode ser negativo. Portanto, assim, em problemas de otimização se deve achar o melhor valor pra certo problema, por exemplo, quando se trata de gastos, se deve achar o menor valor possível, mas, quando se trata de lucros, o valor máximo deve ser procurado. DESENVOLVIMENTO: Os problemas de otimização podem ser classificados em Lineares ou Não Lineares: Lineares: Todas as equações…

O PROBLEMA DE TRANSPORTE Um problema bastante comum que muitas vezes pode ser modelado como um problema de programação linear é o problema de transporte. Este problema envolve o transporte de alguma carga de diversas fontes a diversos pontos de destino. Dados o custo da distribuição entre cada fonte e destino, as produções das fontes e as capacidades dos destinos, pretende-se minimizar o custo total do transporte. Um Exemplo de Problema de Transporte Seja o processo de produção,…

Índice INTRODUÇÃO 2 DESENVOLVIMENTO 3 Contextualização Histórica 3 Parte prática 4 Conclusão 10 Bibliografia 10 INTRODUÇÃO O desenvolvimento tecnológico e o aumento da competitividade faz com que a tomada de decisões, na maioria das vezes, se fundamente na análise das diversas situações, tendo como objectivos, por exemplo, obter o lucro máximo ou então minimizar as despesas e desperdícios. A complexidade destes processos de optimização é, muitas das vezes, grande,…

ORIGEM E APLICAÇÕES DA PESQUISA OPERACIONAL A Pesquisa Operacional (PO) é uma ciência aplicada, formada por um conjunto de técnicas que visa a determinação das melhores condições de aproveitamento dos recursos em uma situação na qual estejam sob restrições, como a econômica, a material, a humana e a temporal. Sob o ponto de vista histórico, seu nome é relativamente novo, de origem militar, sendo usado pela primeira vez na Grã-Bretanha, durante a Segunda Guerra Mundial. No começo…

trabalham na área de aviação comercial. Seus clientes apostam que com uma melhora no combustível e com o mesmo preço, vai ser possível continuar atendendo o mercado de forma a manter suas tarifas e também conseguir concorrer com o mercado internacional ampliando suas linhas aéreas e atendendo melhor os seus clientes. Vamos buscar soluções construindo um modelo matemático baseado na teoria da Pesquisa Operacional (P.O), utilizando a programação linear como base na estrutura da resolução…

APOSTILA PMR 5215 – OTIMIZAÇÃO APLICADA AO PROJETO DE SISTEMAS MECÂNICOS Prof. Dr. Emílio Carlos Nelli Silva Departamento de Engenharia Mecatrônica e Sistemas Mecânicos Escola Politécnica da USP Otimização em Engenharia Mecânica Prof. Dr. Emílio Carlos Nelli Silva 1. INTRODUÇÃO Para entendermos a importância de se estudar otimização, vamos considerar um problema de engenharia estrutural em que se deseja maximizar a rigidez da asa de um avião. Suponhamos que os…

Departamento de Tecnologia da Informação Engenharia de Software 1 Elicitação de Requisitos – Tema 3 Almoxarifado Sorocaba, 18 de Outubro de 2011. Sumário Descrição da Situação Atual 2 Descrição do Sistema Atual 5 Problemas 7 Diagrama de Casos de Uso 8 Objetivos do novo sistema 9 Documento de Requisitos 10 Situação Atual O setor de almoxarifado da empresa XXX conta com três funcionários, sendo que dois deles são…

Pesquisa Operacional Alane Alves Silva alaneaas@yahoo.com.br 2014 Alane Alves () P.O 2014 1 / 162 Pesquisa Operacional Introdução Pesquisa Operacional A análise científica do uso operacional de recursos militares de maneira sistemática foi iniciada na Segunda Guerra Mundial. As equipes estavam envolvidas em problemas de operações de guerra, como manutenção e inspeção de aviões, escolha do tipo de avião para uma missão e melhoria na probabilidade de…

Problema de Transporte Prof. M.Sc. Fábio Francisco da Costa Fontes  O problema de transporte é uma classe especial de problema de programação linear que trata do envio de uma mercadoria de origens (por exemplo, fábricas) para destinos (por exemplo, depósitos). O objetivo é determinar a programação de expedição que minimize o custo total de expedição e, ao mesmo tempo, satisfaça os limites de fornecimento e demanda. A aplicação do problema de transporte pode ser estendida a outras…

Conteúdo da Unidade: 1. A melhor solução 2. Modelos e Métodos de Otimização Bibliografia da Unidade: BAZZO, W.A., “Introdução à Engenharia”, 6ª ed., Santa Catarina: Editora da UFSC, 2002. – Capítulo 7. 1 – A melhor Solução O que é otimização? Processo de busca racional do melhor dentre todos os valores possíveis para dadas variáveis, em função de um determinado objetivo e das limitações (ou restrições) existentes. 1 – A Melhor Solução Mas.. O que é ÓTIMO?…