1.3 modelagem e formas de representação de problemas
|
|
- Benedicta Sanches Raminhos
- 6 Há anos
- Visualizações:
Transcrição
1 1.3 modelagem e formas de representação de problemas Para obter soluções ótimas a Pesquisa Operacional se vale de modelagens, ou seja, estabelece modelos, normalmente matemáticos que representam a realidade estudada. Modelos são representações da realidade, mas a realidade normalmente envolve tal complexidade e quantidade tão grande de variáveis que não é possível, nem teria utilidade alguma um modelo que levasse em conta toda essa complexidade e número de variáveis. Dessa forma em Pesquisa Operacional consideramos um modelo matemático simplificado. Heloísio Caetano Mendes define um modelo matemático como uma representação ou interpretação simplificada da realidade, ou a interpretação de um fragmento de um sistema, segundo uma estrutura de conceitos mentais ou experimentais. Portanto um modelo pode ser mais ou menos complexo dependendo da realidade que representa. Contador afirma que podemos em geral construir modelos que são muito mais simples do que a realidade e ainda assim conseguir empregá-los para prever e explicar fenômenos com alto grau de precisão. Ele afirma ainda que o truque é achar as variáveis certas e a relação correta entre elas. Contador, citando Ackoff e Sasieni resume modelo como sendo uma representação simplificada da realidade devendo satisfazer a duas condições fundamentais: Ser simples de entender, resolver e aplicar, Fornecer uma representação completa e realista do problema real, incorporando apenas os elementos necessários para caracterizar sua essência. Três modelos são normalmente utilizados na maioria das ciências, e, portanto na Pesquisa Operacional: Modelos Icônicos; Modelos Analógicos e Modelos Simbólicos. Nos modelos icônicos as características relevantes dos objetos reais são representadas como se parecem, mas normalmente com mudança de escala, são, portanto imagens, daí o termo icônico. Um modelo de um carro de formula 1 em escala 1:30 colocado num túnel de vento é o exemplo da modelagem a qual nos referimos. Os modelos analógicos usam um conjunto de propriedades para representar outro conjunto de propriedade. O desenho das linhas do Metrô ou então o diagrama unifilar de uma instalação hidráulica são exemplos deste tipo de modelo. Os modelos simbólicos usam letras, numero e outros símbolos para representar as variáveis e suas relações. Redundam, portanto em expressões matemáticas, geralmente equações e inequações. A fórmula do movimento de um corpo em queda livre é um exemplo deste modelo É fácil de entender que os modelos icônicos são os mais difíceis de serem utilizados enquanto os modelos simbólicos são os mais fáceis. Frequentemente os três tipos são empregados em sequência. Os dois primeiros para uma primeira abordagem e consequente construção do último, que é então, utilizado a partir daí como ferramenta rotineira para o determinado problema. 9
2 Na Pesquisa Operacional procura-se sempre que possível estabelecer modelos simbólicos, não só porque são mais fáceis de manipular como também porque produzem quase sempre resultados mais exatos que os modelos icônicos e analógicos (Contador). Um exemplo simples de modelo simbólico poderia ser o seguinte: Sueli faz bonecas artesanais de pano. Cada uma das bonecas custa para ser feita, considerando materiais e mão de obra R$ 18,00 e ela as vende por R$ 30,00. Além disso, ela tem um custo fixo de R$ 96,00 por mês. Qual o modelo matemático que representa o lucro dessa operação? Considerando x o número de bonecas vendidas ao longo de um mês o modelo matemático seria o seguinte: = Perceba que poderíamos responder a questões a partir deste modelo, por exemplo: Caso Sueli venda 15 bonecas qual será o lucro mensal dela? = = $ 84,00 Quantas bonecas, no mínimo, Sueli deverá vender por mês para não ter prejuízo? Não ter prejuízo significa um lucro maior ou igual a zero, portanto: Evidentemente os problemas de Pesquisa Operacional não são tão elementares assim, são dotadas de uma maior complexidade, em especial pela introdução de restrições. Heloísio Caetano Mendes estabelece as seguintes etapas básicas para um projeto de Pesquisa Operacional: Formulação do problema, Construção do modelo e, Obtenção da solução. O mesmo autor apresenta um exemplo que deixa mais claro o processo e as dificuldades envolvidas: Considere que você tenha duas filhas em famílias diferentes: Débora Helena e Denise Maria. Se você pudesse planejaria sair com as duas ao mesmo tempo, e a todo tempo. Mas, sair com as duas ao mesmo tempo não dá. Elas não aceitariam sair com você juntas. E, sair todo dia também não dá. Você não tem dinheiro (entre outras coisas) para sair todo dia. Para garantir a sua felicidade, considerando estes problemas desagradáveis, você precisa decidir quantas vezes ao mês sair com cada uma! Vamos chamar de x 1 a quantidade de vezes que você vai sair com a Débora por semana e x 2 a quantidade de vezes que você vai sair com a Denise, também por semana. Essas variáveis são chamadas (x 1 e x 2 ) são chamadas Variáveis de Decisão e são valores que representam o cerne do problema, e que podemos escolher (decidir) livremente. 10
3 Veja que você pode sair quantas vezes quiser com cada uma das suas filhas. Entretanto existem alguns problemas: Débora é metida e gosta de lugares caros. Um passeio com elas custa R$180,00. Já Denise é mais simples, gosta de passeios mais baratos. Sair com ela custa só R$100,00. Por último, você tem um limite de gastos: no máximo R$ 800,00 por semana. Como fazer para garantir que você não se endivide? Perceba que se você sai com Débora x 1 vezes por semana você gastará 180x 1 reais por semana. Com Denise gastará 100x 2 reais por semana. Portanto, os seus gastos semanais limitados a R$ 800,00 seguem o seguinte modelo matemático: Essa é a função objetivo, aquilo que você tem que alcançar, balanceando os passeios com uma e com a outra. Perceba que existem inúmeras soluções possíveis para essa inequação, e qualquer uma seria válida se não tivéssemos restrições impostas. Nesse caso as restrições seriam nos tempos gatos nos passeios. Débora é mais sossegada, um passeio com ela dura apenas 2 horas, já Denise, mais agitada usa 4 horas do seu precioso tempo e você só tem 20 horas semanais disponíveis para esses passeios. Essas restrições matematicamente seriam expressas da seguinte forma: Claro está que o número de passeios é um valor maior ou igual a zero, não existe um número de passeios negativo. Portanto temos mais duas restrições: 0 0 Sua decisão será a obtenção do valor máximo do número de saídas com ambas as filhas e matematicamente corresponde à resolução do sistema de inequações: Evidentemente essa solução é um pouco mais complexa do que as soluções de um sistema convencional de equações. Na unidade II iremos ver como esses sistemas são resolvidos. 1.4 Campos de aplicação da PO: Técnicas e Métodos A Pesquisa Operacional serve fundamentalmente para resolver problemas. Existe um problema quando alguém: Deseja algo (objetivo). Dispões de alternativas para alcançá-lo, com diferentes probabilidades. Tem dúvidas quanto à linha de ação a escolher. Esses problemas são muito frequentes em Administração, seja ela em organizações públicas ou privadas, e dentre as muitas áreas que podem ser citadas elencamos: Análise de investimentos 11
4 Programação da Produção Planejamento Estratégico Controle de Projetos Alocação de Recursos Manutenção de Equipamentos Seleção de Equipamentos. Hillier e Lieberman na obra Introdução à Pesquisa Operacional mencionam o interessante exemplo de aplicação reproduzido abaixo, envolvendo a conhecida empresa de transporte FedEx. Exemplo de Aplicação da Pesquisa Operacional: A Federal Expres (FedEx) é a maior empresa de transporte expresso do mundo. Todos os dias, ela entrega 6,5 milhões de documentos, pacotes e outros itens nos Estados Unidos e em mais de 220 países e territórios ao redor do mundo. Em alguns casos, pode-se garantir a entrega dessas remesas até as 10h30 da manhã seguinte. As mudanças envolvidas no fornecimento desse serviço são estarrecedoras. Esses milhões de embarque diários têm que ser classificados um a um e direcionados para o local geral correto (usualmente por via aérea) e, então, devem ser entregues no destino exato (normalmente utilizando-se veículo motorizado) em um período surpreendentemente curto. Como tudo isso é possível? A pesquisa operacional (PO) é o motor tecnológico que propulsiona a empresa. Desde sua fundação em 1973, a PO ajudou na tomada de suas principais decisões de negócios, inclusive investimento em equipamentos, estrutura de rotas, cronograma, finanças e localização de suas instalações. Após ter literalmente creditada à PO a salvação da empresa durante seus primeiros anos, tornou-se habitual ter a PO representada nas reuniões de diretoria semanais e, de fato, vários dos diretores atuais provêm do destacado grupo de PO da FedEx. A FedEx acaba sendo reconhecida como uma empresa nível mundial. Rotineiramente ela se encontra no topo da lista anual das Empresas Mais Admiradas da Fortune Magazine. Ela também foi a primeira vencedora (em 1991) do prêmio hoje conhecido com INFORMS Prize, que é concedido anualmente para a integração efetiva e repetida da PO na tomada de decisão organizacional de maneira pioneira, variada, inovadora e duradoura. Saiba mais: Assista o filme Naufrago (Cast Away) que mostra a complexidade das operações da FedEx e a obcessão por alcançar resultados. A Pesquisa Operacional utiliza muitos modelos diferentes, sendo que podemos citar como principais os seguintes: Programação matemática (linear, não linear, inteira, dinâmica, geométrica e estocástica) Teoria das filas Teoria dos estoques Simulação Teoria dos grafos (que inclui PERT e COM) Teoria dos jogos Teoria da decisão Amostragem Regressões 12
5 Análise discriminante Séries temporais Neste material iremos nos ater ao principal destes modelos, a Programação Linear, que veremos na unidade II. Resumo: Nesta unidade vimos como a Programação linear nasceu a partir dos esforços dos aliados na Segunda Guerra Mundial para resolver os grandes problemas de logística (movimentação de tropas, equipamentos, alimentação, munições etc); a enorme falta de recursos necessários para a manutenção das forças militares e como isso foi em parte resolvido com a utilização de equipes multidisciplinares e do equacionamento lógico e racional. Pudemos verificar a importância atual da Pesquisa Operacional nas organizações modernas e como ela evoluiu a partir do enorme desenvolvimento da computação e das telecomunicações na segunda metade do século XX em diante. Por último verificamos como se comportam os modelos utilizados para a resolução de problemas e tomadas de decisões 13
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS
PESQUISA OPERACIONAL INTRODUÇÃO À DISCIPLINA HISTÓRICO CARACTERÍSTICAS ORIGENS 1938: convocação de cientistas para a análise de situações militares. Segunda Guerra: alocar recursos escassos nas operações
Leia maisPESQUISA OPERACIONAL I
PESQUISA OPERACIONAL I Professor: Dr. Edwin B. Mitacc Meza edwin.professor@gmail.com www.engenharia-puro.com.br/edwin Objetivos A disciplina busca possibilitar ao Aluno: Fornecer conhecimentos de Pesquisa
Leia maisCURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO. Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01
CURSO DE LOGÍSTICA INTEGRADA DE PRODUÇÃO Ferramentas de Apoio à Decisão Prof. Dr. Fabrício Broseghini Barcelos PARTE 01 Tomada de Decisão É o processo de identificar um problema específico e selecionar
Leia maisCap. 2 Pesquisa Operacional na Tomada de Decisão
FACULDADE DE CIÊNCIAS SOCIAIS APLICADAS DO SUL DE MINAS Cap. Pesquisa Operacional na Tomada de Decisão 5/3/00 Prof. Antonio Marcos Goulart. PESQUISA OPERACIONAL NA TOMADA DE DECISÃO Origem da Pesquisa
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional
Pesquisa Operacional Introdução à Pesquisa Operacional 1 PESQUISA OPERACIONAL PO Sumário Origens A natureza O impacto Principais sociedades profissionais ligadas à PO Algumas publicações científicas ligadas
Leia maisMODELAGEM E SIMULAÇÃO
MODELAGEM E SIMULAÇÃO Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin Análise da Decisão Pela própria natureza da vida, todos nós devemos continuamente
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisUnidade I PESQUISA OPERACIONAL. Profa. Ana Carolina Bueno
Unidade I PESQUISA OPERACIONAL Profa. Ana Carolina Bueno Pesquisa operacional Vamos supor que você tivesse uma confecção que produzisse apenas dois tipos de roupas: camiseta e calça. Você precisa definir
Leia maisPesquisa Operacional. Ementa. Prof. Edézio
Ementa Pesquisa Operacional A apresentação da PO Modelos e forma-padrão de PPL Solução gráfica de um PPL O algoritmo Simplex Teoria dos Jogos Livro texto Silva, Ermes Medeiros..et al.l., Pesquisa Operacional,
Leia maisPesquisa Operacional. Modelagem de problemas
Pesquisa Operacional Modelagem de problemas Princípios Impossibilidade de lidar com a complexidade do mundo à criação de metáforas para a representação e solução de sua relação com esse mesmo mundo. Modelo:
Leia maisPlanejamento Logístico. Anhanguera 2011 Prof. André Jun
Planejamento Logístico Anhanguera 2011 Prof. André Jun CAP. 05 MODELANDO A CADEIA DE SUPRIMENTOS Modelos: introdução Definição é uma representação simplificada de um sistema funcionando na prática Tipos
Leia maisPESQUISA OPERACIONAL. UNIDADE 1 Introdução à Pesquisa Operacional. Prof. Me. Carlos Guimarães
PESQUISA OPERACIONAL UNIDADE 1 Introdução à Pesquisa Operacional Prof. Me. Carlos Guimarães Objetivo Introduzir o tema Pesquisa Operacional por meio da apresentação: Da sua origem; Das sociedades profissionais
Leia maisProgramação Linear. Gabriel Ferreira Gabriel Tutia Gabriel Yida Thiago Ferraz
Programação Linear Gabriel Ferreira 8989404 Gabriel Tutia 8989085 Gabriel Yida 8989432 Thiago Ferraz 8989001 O que é? É um caso especial de programação matemática ou otimização matemática Método para encontrar
Leia maisMATEMÁTICA APLICADA. Portanto, o preço do produto, nessa situação, varia entre 0 e R$ 5,00. 0 < P < R$ 5,00. Ao admitirmos P > 0, ocorre:
MATEMÁTICA APLICADA Apresentação Caro aluno: A contextualização e a aplicação dos conteúdos matemáticos (já estudados) contemplarão o objetivo geral da disciplina Matemática Aplicada à Administração. Este
Leia maisPesquisa Operacional I - Módulo 01
Pesquisa Operacional I - Módulo 01 Prof. Marcelo Xavier Guterres, Dr. Eng. 17 de março de 2017 Objetivos do Módulo 01 Definir o conceito de Pesquisa Operacional; Breve histórico da Pesquisa Operacional;
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisPESQUISA OPERACIONAL Introdução. Professor Volmir Wilhelm Professora Mariana Kleina
PESQUISA OPERACIONAL Introdução Professor Volmir Wilhelm Professora Mariana Kleina PESQUISA OPERACIONAL Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema do
Leia maisProf. Gustavo Suriani de Campos Meireles, M.Sc.
Pontifícia Universidade Católica de Goiás Departamento de Engenharia Curso de Graduação em Engenharia de Produção ENG 1090 Introdução à Engenharia de Produção Prof. Gustavo Suriani de Campos Meireles,
Leia maisTP052-PESQUISA OPERACIONAL I Introdução. Prof. Volmir Wilhelm Curitiba, Paraná, Brasil
TP052-PESQUISA OPERACIONAL I Introdução Prof. Volmir Wilhelm Curitiba, Paraná, Brasil TP052-PESQUISA OPERACIONAL I Ementa Revisão de Álgebra Linear. Modelos de Programação Linear. O Método Simplex. O Problema
Leia maisTópicos em Otimização de Licenciatura em Computação Introdução
Tópicos em Otimização de Licenciatura em Computação Introdução Slides (2-6) foram disponibilizados pelo Prof. Fernando Gomide -UNICAMP Otimização (Programação Matemática) O que é é um procedimento matemático
Leia maisIntrodução à Pesquisa Operacional
Define o que é pesquisa operacional. Aplicações, histórico da P.O. Importância na tomada de decisões, modelagem matemática, vantagens da utilização de modelos, tipos de modelos, procedimentos para a modelagem,
Leia maisPesquisa Operacional Aula 1 - Introdução
Pesquisa Operacional Aula 1 - Introdução Prof. Marcelo Musci aula@musci.info www.musci.info Plano de Ensino Objetivo Geral Apresentar aos alunos uma introdução aos conceitos, técnicas e aplicação da Pesquisa
Leia maisINTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na
INTRODUÇÃO A PESQUISA OPERACIONAL 1) Conceito Pesquisa Operacional é um método científico de tomada de decisões. Em linhas gerais, consiste na descrição de um modelo que através de experimentação leva
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Aula 1 Introdução: Os principais passos na Optimização para a resolução dum problema: Formulação; Modelação; Resolução; Avaliação; Decisão; Implementação. Esquema Geral. 2 I. Introdução A Investigação
Leia maisMINISTÉRIO DA EDUCAÇÃO INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS - INEP DIRETORIA DE AVALIAÇÃO PARA CERTIFICAÇÃO DE COMPETÊNCIAS
MINISTÉRIO DA EDUCAÇÃO INSTITUTO NACIONAL DE ESTUDOS E PESQUISAS EDUCACIONAIS - INEP DIRETORIA DE AVALIAÇÃO PARA CERTIFICAÇÃO DE COMPETÊNCIAS Exame Nacional de Certificação de Competências de Jovens e
Leia maisAPOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018)
APOSTILA DE PROCESSOS DECISÓRIOS (JAN/2018) Profª Mônica Roberta Silva, M.Sc. www.retadechegada.com (21) 3902-1462 e (21) 9157-5825 monicarobs@hotmail.com 1 Processo Decisório Bazerman (2004:4) aponta
Leia maisProfessor: Rodrigo A. Scarpel
Professor: Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Pesquisa Operacional Durante a Segunda Guerra Mundial, os líderes militares solicitaram que cientistas estudassem problemas como posicionamento
Leia maisPESQUISA OPERACIONAL APLICADA A LOGÍSTICA
PESQUISA OPERACIONAL APLICADA A LOGÍSTICA Pós-Graduação em Logística e Supply Chain Valdick Sales 1 APRESENTAÇÃO Valdick sales Graduado em Ciência da Computação pela UFPE. Pós-Graduado em Redes e Banco
Leia maisMATEMÁTICA APLICADA MÓDULO 2
MATEMÁTICA APLICADA MÓDULO 2 Índice 1. Receita total...3 2. Custo total...6 3. Ponto de nivelamento e lucro total...7 4. Resolvendo problemas... 10 5. Referências bibliográficas... 13 2 1. RECEITA TOTAL
Leia mais* O que originou a designação Operational Research no Reino Unido, A origem da Investigação Operacional (IO)?
A origem da Investigação Operacional (IO)? A IO surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logísticos e às operações* das forças
Leia mais4 Modelo da mistura de carvões
4 Modelo da mistura de carvões É imprescindível que se conheça com profundidade o problema a ser resolvido ou estudado e que se saiba com precisão quais são as variáveis, quais são os parâmetros e restrições
Leia maisPesquisa operacional e aplicações
Pesquisa operacional e aplicações Cristiano Arbex Valle 8 de abril de 2016 1 Introdução 2 Exemplo 3 Sub-áreas da Pesquisa Operacional 4 Aplicação em finanças Cristiano Arbex Valle Pesquisa operacional
Leia maisSTT Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes. Lucas Assirati beth.stt.eesc.usp.
STT 0626 - Pesquisa Operacional para Sistemas Logísticos e Engenharia de Transportes Lucas Assirati assirati@usp.br beth.stt.eesc.usp.br/~la 10/mar 17/mar 24/mar 31/mar Introdução Modelagem, Programação
Leia maisMÉTODOS QUANTITATIVOS AULA 1. Material adaptado do Prof. ANTONIO VIANA MATIAS
MÉTODOS QUANTITATIVOS AULA 1 Material adaptado do Prof. ANTONIO VIANA MATIAS Rio de Janeiro, 2017 Nesta aula serão abordados os seguintes assuntos: A PESQUISA OPERACIONAL E A SUA EVOLUÇÃO - A evolução
Leia maisPesquisa Operacional. Definição. Sumário 2/23/2016
Pesquisa Operacional Prof. Adriano Maranhão Apresentação (Professor) Site: www.resenhadevalor.com.br Graduado em Ciências da Computação UVA/2009 Pós-graduado em Engenharia de Software INTA/2010 DTI/Sobral
Leia maisEmenta. Prof. José Luiz
Ementa Pesquisa Operacional Tomada de decisões na administração; o processo da tomada de decisão; construção do modelo de decisão. Métodos estatísticos; árvores de decisão; simulações estatísticas. Programações;
Leia maisSERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ PRÓ-REITORIA DE DESENVOLVIMENTO E GESTÃO DE PESSOAL
SERVIÇO PÚBLICO FEDERAL UNIVERSIDADE FEDERAL DO PARÁ PRÓ-REITORIA DE DESENVOLVIMENTO E GESTÃO DE PESSOAL Anexo II do Edital nº 108, de 03.03.2017- UFPA Instituto de Ciências Sociais Aplicadas Para os temas:
Leia maisAula 5. Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios?
Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.
Leia maisProgramação Linear e Inteira, Introdução
Programação Linear e Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 15 de agosto de 2010 1 / 25 Conteúdo 1 Introdução 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisCAPÍTULO 2 Visão Geral da Abordagem de Modelagem da Pesquisa Operacional 7
SUMÁRIO CAPÍTULO 1 Introdução 1 1.1 A origem da pesquisa operacional 1 1.2 A natureza da pesquisa operacional 2 1.3 O impacto da pesquisa operacional 3 1.4 Algoritmos e/ou courseware 3 Referências selecionadas
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 4: Programação Linear Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia mais1 Introdução Motivação
1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA. Unidade Curricular de Engenharia e Sustentabilidade
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA Unidade Curricular de Engenharia e Sustentabilidade Método de projeto para engenharia Habilidades do Engenheiro; Etapas do projeto
Leia maisPROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A
PROGRAMAÇÃO LINEAR 11º ANO MATEMÁTICA A Prof.ª: Maria João Mendes Vieira ESC 11MatA 2012/2013 PROGRAMAÇÃO LINEAR A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima
Leia maisTipo de Prova: Escrita
AGRUPAMENTO DE ESCOLAS DRª LAURA AYRES INFORMAÇÃO Prova de Equivalência à Frequência Ensino Secundário Decreto Lei n.º 74/2004, de 26 de março Disciplina: Matemática B (12ºAno) Código: 335 Tipo de Prova:
Leia maisDISCIPLINA DE: MATEMÁTICA B código Objeto de avaliação INFORMAÇÃO-PROVA DE EQUIVALÊNCIA À FREQUÊNCIA
INFORMAÇÃO-PROVA DE EQUIVALÊNCIA À FREQUÊNCIA DISCIPLINA DE: MATEMÁTICA B código 335 2013 12.º ano de escolaridade Curso Tecnológico de Desporto 1. Objeto de avaliação A prova tem por referência os programas
Leia maisProgramação Matemática - Otimização Linear
Programação Matemática - Otimização Linear Professora: Maristela Oliveira dos Santos Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan Instituto de Ciências Matemáticas e de Computação
Leia maisExemplos de modelos de PL ou PI
Exemplos de modelos de PL ou PI Prof. Eduardo Uchoa http://www.logis.uff.br/~uchoa/poi/ 1 Como funciona a PO? Toda a PO está baseada na construção de modelos matemáticos para representar de forma simplificada
Leia maisPesquisa Operacional I Apresentação Geral. Prof. Eduardo Uchoa
Pesquisa Operacional I Apresentação Geral Prof. Eduardo Uchoa eduardo.uchoa@gmail.com http://www.logis.uff.br/~uchoa/poi/ 1 Definição Pesquisa Operacional (PO) é o uso do métodos científicos para auiliar
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisO que é Simulação? Capítulo 1. Prof. Afonso C Medina & Prof. Leonardo Chwif. fonte original de consulta.
O que é Simulação? Capítulo 1 fonte original de consulta. Prof. Afonso C Medina & Prof. Leonardo Chwif 1 Introdução Definição A Simulação como ferramenta de suporte à decisão Quando utilizar a Teoria das
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisLógica de Programação
Resolução de problemas utilizando computador Módulo II Prof. RANILDO LOPES Computador: ferramenta para processamento automático de dados Processamento de dados: atividade que transforme dados de entrada
Leia maisDisciplina que estuda métodos analíticos para auxiliar na tomada de decisões.
Edgard Jamhour Disciplina que estuda métodos analíticos para auxiliar na tomada de decisões. Procura encontrar soluções ótimas ou próximo de ótimas para problemas de engenharia industrial, economia e finanças,
Leia maisENADE CICLO PROFISSIONAL
ENADE CICLO PROFISSIONAL ROTEIRO Observações sobre a prova Disciplinas mais importantes Resolução de algumas questões Observações sobre a prova Questões: Formação Geral (2 Dis 40% e 8 Obj 60%) = 25% +
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia maisSistemas de equações lineares
Módulo 1 Unidade 10 Sistemas de equações lineares Para Início de conversa... Já falamos anteriormente em funções. Dissemos que são relações entre variáveis independentes e dependentes. Às vezes, precisamos
Leia maisCurso Profissional de Nível Secundário
Curso Profissional de Nível Secundário Técnico Auxiliar de Saúde 2 TAS Ano Letivo: 2014/2015 Matemática (200 horas) 11º Ano PLANIFICAÇÃO A LONGO PRAZO A7 Probabilidades Fenómenos aleatórios. 2 aulas Argumento
Leia maisUnidade I ESTATÍSTICA APLICADA. Prof. Mauricio Fanno
Unidade I ESTATÍSTICA APLICADA Prof. Mauricio Fanno Estatística indutiva Estatística descritiva Dados no passado ou no presente e em pequena quantidade, portanto, reais e coletáveis. Campo de trabalho:
Leia maisModelagem e Decisão Introdução e Aplicação de modelagem em Administração
Modelagem e Decisão Introdução e Aplicação de modelagem em Administração Modelagem e Decisão (07181) Instituto de Ciências Econômicas, Administrativas e Contábeis (ICEAC) Universidade Federal do Rio Grande
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Prof. Adriana Backx Noronha Viana (Material: Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Problema... Vocês foram contratados pela Wyndor Glass Company
Leia maisMATEMÁTICA B 12.º ANO DE ESCOLARIDADE PROVA 335
INFORMAÇÃO EXAME DE EQUIVALÊNCIA À FREQUÊNCIA MATEMÁTICA B PROVA 335 12.º ANO DE ESCOLARIDADE 1. INTRODUÇÃO Este documento tem como objetivo divulgar as características da Prova de Equivalência à Frequência
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional Programação Linear
Pesquisa Operacional Introdução à Pesquisa Operacional Programação Linear 1 Sumário Modelagem e limitações da Programação Linear. Resolução Gráfica. Forma padrão de um modelo de Programação Linear. Definições
Leia maisGeometria analítica - Programação linear
Ga - Programação linear 1 Geometria analítica - Programação linear Período de 014.1 - Prof. Fernando Carneiro Rio de Janeiro, Junho de 014 1 Introdução Estudaremos as retas no plano euclidiano bidimensional
Leia maisPesquisa operacional (DCC035)
Pesquisa operacional (DCC035) Cristiano Arbex Valle arbex@dcc.ufmg.br 1 Introdução 2 Exemplo 3 Sub-áreas da Pesquisa Operacional 4 O curso Cristiano Arbex Valle Pesquisa operacional (DCC035) 2 / 27 1 Introdução
Leia maisUnidade: Pesquisa Operacional e a Tomada de
Unidade: Pesquisa Operacional e a Tomada de Unidade I: Decisão 0 Unidade: Pesquisa Operacional e a Tomada de Decisão Pesquisa Operacional é um ramo da ciência administrativa que fornece instrumentos para
Leia maisProf. Denise Benino - UNINOVE
Pequisa Operacional - Prof. Denise Benino denise.benino@uninove.br Introdução Pesquisa Operacional A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como
Leia maisUniversidade Federal de Mato Grosso - UFMT Probabilidade e Estatística
Universidade Federal de Mato Grosso - UFMT Probabilidade e Estatística 1 Introdução Definição: Estatística é um conjunto de conceitos e métodos científicos para coleta, organização, descrição, análise
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
Leia maisSlide 1. c 2000, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Construção de Modelos de Programação Linear e Inteira Slide 1 Transparências de apoio à leccionação de aulas teóricas Versão 2 c 2000, 1998 Construção de Modelos de Programação Linear e Inteira 1 Modelização
Leia maisPESQUISA OPERACIONAL. Fabiano F. T. dos Santos. Instituto de Matemática e Estatística
PESQUISA OPERACIONAL Fabiano F. T. dos Santos Instituto de Matemática e Estatística Dualidade em Programação Linear Todo problema de programação linear, que chamaremos de primal, traz consigo um segundo
Leia maisPOSTO DE GASOLINA PARA BARCOS
POSTO DE GASOLINA PARA BARCOS Um afastado posto de gasolina para barcos revende combustível para barqueiros e pescadores. O posto possui um acordo com seu fornecedor que entrega no início de cada semana
Leia maisProjeto de Escalonamento Alocação de médicos
Projeto de Escalonamento Alocação de médicos Atol Fortin de Oliveira 15 de dezembro de 2009 1 Sumário 1 Introdução 3 2 O Problema 4 2.1 Especicação do problema................... 4 2.2 Resumo das variáveis
Leia mais04/03/2016 CONCEITOS DE DECISÃO E O ENFOQUE GERENCIAL DA PESQUISA OPERACIONAL PESQUISA OPERACIONAL: CARACTERÍSTICAS IMPORTANTES:
CONCEITOS DE DECISÃO E O ENFOQUE GERENCIAL DA PESQUISA OPERACIONAL CAPÍTULO 1 em: ANDRADE, Eduardo L. de; INTRODUÇÃO À PESQUISA OPERACIONAL. 4 a. ed. Rio de Janeiro: Editora LTC PESQUISA OPERACIONAL: Conjunto
Leia mais1 Introdução e Motivação 1.1. Os Objetivos da Tese
1 Introdução e Motivação 1.1. Os Objetivos da Tese A teoria das opções reais é uma metodologia consolidada para a análise de investimentos sob condições de incerteza. Modelos de opções reais em petróleo
Leia maisPesquisa Operacional Aula 3 Modelagem em PL
Pesquisa Operacional Aula 3 Modelagem em PL Prof. Marcelo Musci aula@musci.info www.musci.info Programação Linear Programação Linear: Preocupação em encontrar a melhor solução para problemas associados
Leia maisCURSO VOCACIONAL SECUNDÁRIO 2º ANO TÉCNICO COMERCIAL NRº DO PROJETO: ENSINO SECUNDÁRIO OBJETIVOS - REPRESENTAÇÃO GEOMÉTRICA DE UMA FUNÇÃO
CURSO VOCACIONAL SECUNDÁRIO 2º ANO TÉCNICO COMERCIAL NRº DO PROJETO: ENSINO SECUNDÁRIO Ano Letivo 2016/2017 MATEMÁTICA APLICADA PLANIFICAÇÃO ANUAL Documento(s) Orientador(es): Programa de Matemática de
Leia maisPrática 02. Total. Pré-requisitos 2 MTM112. N o
Disciplina Pesquisa Operacional I MINISTÉRIO DA Departamento DEPARTAMENTO DE COMPUTAÇÃO Carga Horária Semanal Pré-requisitos 1 CIC170 Teórica EDUCAÇÃO E CULTURA DIRETORIA DE ENSINO 1 PROGRAMA DE DISCIPLINA
Leia maisMODELOS E A SOLUÇÃO DE. Prof. André Rabelo
MODELOS E A SOLUÇÃO DE PROBLEMAS Prof. André Rabelo Objetivos Reconhecer a importância da utilização de modelos na solução de problemas e na tomada de decisão; Aplicar a modelagem com uso de diagramas
Leia maisCENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS IEP0001. Introdução a Engenharia de Produção
CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO E SISTEMAS IEP0001 Introdução a Engenharia de Produção Professor Claudio Decker Junior claudiodecker@gmail.com Avaliação 2 1.
Leia maisIntrodução à Lógica de Programação
Sistemas Operacionais e Introdução à Programação Introdução à Lógica de Programação 1 Resolução de problemas usando computador Computador: ferramenta para processamento automático de dados Processamento
Leia maisRegressão Linear. Renato Martins Assunção DCC - UFMG. Renato Martins Assunção (DCC - UFMG) Regressão Linear / 25
Regressão Linear Renato Martins Assunção DCC - UFMG 2015 Renato Martins Assunção (DCC - UFMG) Regressão Linear 2015 1 / 25 Predição de preços imobiliários Qual o valor de um imóvel? Existem softwares para
Leia maisProgramação Linear. Rosa Canelas 2010
Programação Linear Rosa Canelas 2010 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas
Leia maisMODELAGEM MATEMÁTICA E O ALGORITMO SIMPLEX
na Contemporaneidade: desafios e possibilidades MODELAGEM MATEMÁTICA E O ALGORITMO SIMPLEX Grazielle Santiago de Souza UFRRJ grazi.santiago23@outlook.com Arthur da Silva Moraes UFRRJ arthurmoraees@hotmail.com
Leia maisCapítulo I Introdução 24
1 Introdução Na última década, a poluição atmosférica tem sido assunto freqüente e de destaque na mídia em geral. Problemas de caráter global como o efeito estufa e a redução da camada de ozônio têm sido
Leia maisMaterial Teórico - Inequações Produto e Quociente de Primeiro Grau. Inequações Quociente. Primeiro Ano do Ensino Médio
Material Teórico - Inequações Produto e Quociente de Primeiro Grau Inequações Quociente Primeiro Ano do Ensino Médio Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio Caminha M. Neto 27 de
Leia maisEXEMPLOS Resolva as equações em : 1) Temos uma equação completa onde a =3, b = -4 e c = 1. Se utilizarmos a fórmula famosa, teremos:
EQUAÇÃO DE SEGUNDO GRAU INTRODUÇÃO Equação é uma igualdade onde há algum elemento desconhecido Como exemplo, podemos escrever Esta igualdade é uma equação já conhecida por você, pois é de primeiro grau
Leia maisOTIMIZAÇÃO DE ROTA VEÍCULAR COM APLICAÇÃO DA FERRAMENTA SOLVER
OTIMIZAÇÃO DE ROTA VEÍCULAR COM APLICAÇÃO DA FERRAMENTA SOLVER Jéssica Keiko Nishi¹, Luiz Eneias Zanetti Cardoso² ¹Graduanda do curso de Logística da Faculdade de Tecnologia de Botucatu, jessyknishi@icloud.com
Leia maisSEQÜÊNCIA ACONSELHADA DISCIPLINAS POR SEMESTRE
DISCIPLINAS POR SEMESTRE 1 o SEMESTRE N Código Nome da Disciplina N Tipo* (T P) CHS 01 CSETL4004 Cálculo A N OBR (6-0) 90 02 CSETL4001 Desenho Técnico I N OBR (1-2) 45 03 CSETL4006 Introdução à Engenharia
Leia maisAula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 01: Introdução Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Slides baseados no material de Haroldo Gambini Aula de Hoje 1 Otimização 2 Pesquisa Operacional
Leia maisConjuntos Numéricos. I) Números Naturais N = { 0, 1, 2, 3,... }
Conjuntos Numéricos I) Números Naturais N = { 0, 1, 2, 3,... } II) Números Inteiros Z = {..., -2, -1, 0, 1, 2,... } Todo número natural é inteiro, isto é, N é um subconjunto de Z III) Números Racionais
Leia maisPORTAS E OPERAÇÕES LÓGICAS
1.Portas Lógicas 1.1 - PORTAS E OPERAÇÕES LÓGICAS Uma porta logica ( gate ) é um circuito eletrônico, portanto uma peça de hardware, que se constitui no elemento básico e mais elementar de um sistema de
Leia maisESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO INDIVIDUAL DE ESTUDO PARA ATENDIMENTO DA PROGRESSÃO PARCIAL ESTUDOS INDEPENDENTES- 1º
ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO INDIVIDUAL DE ESTUDO PARA ATENDIMENTO DA PROGRESSÃO PARCIAL ESTUDOS INDEPENDENTES- 1º e º SEMESTRE RESOLUÇÃO SEE Nº.197, DE 6 DE OUTUBRO DE 01 ANO 01 PROFESSOR
Leia maisBenemar Alencar de Souza
Benemar Alencar de Souza Métodos de Otimização Aplicados Questões introdutórias O que é otimização? i Por que otimização é importante? Como tratar a otimização i como um problema? Quais objetivos são usuais?
Leia maisDISCIPLINA: Matemática B CÓDIGO DA PROVA: 335
DISCIPLINA: Matemática B CÓDIGO DA PROVA: 335 CICLO: Secundário ANO DE ESCOLARIDADE: 12º 1. Introdução O presente documento visa divulgar as características da prova de exame de equivalência à frequência
Leia mais