Prof. Gustavo Suriani de Campos Meireles, M.Sc.
|
|
- Jessica Ferreira Affonso
- 6 Há anos
- Visualizações:
Transcrição
1 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, M.Sc.
2 Pesquisa Operacional (PO) é a aplicação de métodos científicos a problemas complexos para auxiliar no processo de tomada de decisões, tais como projetar, planejar e operar sistemas em situações que requerem alocações eficientes de recursos escassos Mais recentemente, tem sido chamada de ciência e tecnologia de decisão Apresenta os seguintes componentes: Científico os problemas de decisão são tratados em objetivos e condições (restrições) para atingi-los Matemático utilizado para a resolução dos problemas Tecnológico são as ferramentas de software e hardware 2
3 O termo no Brasil é uma tradução direta do inglês operational research; em Portugal é investigação operacional; nos países de língua hispânica é investigación operativa Na 2ª Guerra Mundial as organizações enfrentaram decisões administrativas de complexidade inédita, com enormes quantidades de força de trabalho, suprimentos, aviões, navios, materiais e outros Então os comandos militares britânico e norteamericano convocaram cientistas para lidar com estes e outros problemas táticos e estratégicos com o objetivo de realizarem pesquisas sobre operações (militares) 3
4 A guerra acabou e a PO voltou-se, no início dos anos 1950, para as universidades, indústrias, agências governamentais e firmas de consultoria Associações e sociedades científicas de PO foram fundadas no mundo todo, podendo-se destacar o Informs (instituto; e a IFORS (federação internacional; No Brasil as atividade tiveram início na década de 1960; o 1º simpósio brasileiro foi realizado em 1968 no ITA, em São José dos Campos, SP; logo depois foi fundada a Sociedade Brasileira de Pesquisa Operacional (SOBRAPO; 4
5 Devido ao seu caráter multidisciplinar, a PO tem contribuições em praticamente todos os domínios da atividade humana, da Engenharia à Medicina, passando pela Economia e Gestão Empresarial Tem sido aplicada nas mais diversas áreas de indústrias e organizações de serviço (públicas e privadas), como: Agricultura, alimentação, atacadistas, automóveis, aeronáutica, coleta de lixo, computadores, bancos, biblioteca, defesa, educação, eletrônica, energia, esportes, finanças, farmacêutica, hospitais, metalmecânica, metalurgia, mineração, mísseis, móveis... 5
6 No âmbito da Engª de Produção, as principais aplicações referem-se às atividades de produção e logística Em função da complexidade e incertezas que envolvem planejamento, programação e controle da produção bem como planejamento e operações logísticas, a PO tem tratado esses problemas com certa reserva Entretanto, inúmeras aplicações de sucesso podem ser encontradas em livros e periódicos científicos; para tal, serão ilustrados a seguir alguns desses exemplos em grandes empresas e organizações de diversos setores 6
7 1. Kellog foco: tomada de decisão envolvendo produção e distribuição de cereais. Problema: onde produzir e como transportar das fábricas para os centros de distribuição. Resultado: redução nos custos de produção, estocagem e distribuição em US$ 4,5 milhões por ano 2. Ford foco: dimensionamento e gerenciamento de testes de veículos protótipos. Problema: minimizar nº de veículos construídos para os testes dentro dos prazos estabelecidos. Resultado: redução em cerca de 25% do tamanho da frota necessária de protótipos, com economia de US$ 250 milhões/ano 7
8 Aplicando método científico, a PO envolve a observação e definição de um sistema real e a construção de um modelo Um modelo é um veículo para se chegar a uma visão bem estruturada da realidade, ou seja, ele é uma representação simplificada de um sistema ou objeto real; pode ser concreto (protótipo de avião) ou abstrato (matemático ou de simulação) Vantagens: Melhoria da compreensão do sistema ou objeto foco Análise de alternativas de configurações (cenários) Possibilidade de experimentação 9
9 Um processo simplificado da abordagem de solução de um problema usando a modelagem matemática pode ser observado abaixo Fig
10 Os modelos de programação matemática (otimização) têm um papel destacado na PO Podem representar alternativas ou escolhas, por exemplo, como variáveis de decisão (quanto produzir de cada produto por período de tempo), e procura por valores dessas variáveis de decisão que minimizam ou maximizam funções dessas variáveis, chamadas funções objetivos, sujeitas a restrições sobre os possíveis valores dessas variáveis de decisão Então, as funções objetivos podem ser minimizadas ou maximizadas, sujeitas a restrições 12
11 Existem diversas técnicas e métodos de resolução disponíveis na literatura de PO No caso de modelos de otimização, um método ótimo é aquele que gera a melhor solução possível Para modelos de programação linear, métodos baseados no algoritmo simplex são mais adequados; para programação discreta o algoritmo branch-andbound Alguns softwares também são usados: CPLEX, Gino, Lindo, GAMS para otimização, Arena, AutoMod, ProModel, Simul8 para simulação 14
12 Têm sido amplamente utilizados em grande diversidade de problemas de Engª de Produção: Planejamento da capacidade e força de trabalho Produção de grãos Produção de rações animais Corte de bobinas de papel Produção, armazenagem e distribuição de produtos agroindustriais Programação de projetos Gestão financeira (planejamento de fluxo de caixa) Meio ambiente (tratamento de águas residuárias) Composição granulométrica de materiais,... 15
13 Uma fábrica produz dois produtos (1 e 2), e possui 2 linhas de produção, sendo uma para cada produto. A linha 1 tem capacidade para produzir 60 produtos do tipo 1 por semana, enquanto a linha 2 pode produzir 50 produtos do tipo 2 por semana Cada unidade do produto 1 requer 1 hora de trabalho para ser produzida, e cada unidade do produto 2 requer 2 horas; estão disponíveis 120 horas/semana Se os lucros unitários dos produtos 1 e 2 são R$ 20,00 e R$ 30,00, respectivamente, quanto produzir de cada produto por semana para maximizar o lucro 16
14 Formulação do modelo: Resolvendo pelo gráfico: Variáveis: X1 = produção do prod 1/ semana X2 = produção do prod 2/ semana Função objetivo: Maximizar lucro = 20X1 + 30x2 Restrições: Capacidade da linha 1) X1 60 Resposta: Capacidade da linha 2) X2 50 X1 = 60, X2 = 30 Horas disponíveis) 1X1 + 2X2 120 Lucro máximo = R$ Não-negatividade) X1 0 e X2 0 17
15 Também têm sido utilizados com sucesso em uma grande diversidade de problemas, incluindo: Produção de lotes de bebida Balanceamento de linha de montagem Localização de centros de distribuição de produtos Distribuição de combustíveis em postos Corte de chapas em fábrica de móveis Arranjo de caixas em páletes e contêineres Atribuição de professores, cursos e salas de aula Programação de calendários em torneios esportivos Roteiro de clientes a serem visitados por um vendedor Coleta de lixo nas ruas de uma cidade,... 18
16 Uma montadora de veículos está iniciando as suas operações no país, construindo duas fábricas: uma na Bahia e outra em São Paulo A empresa está estudando a forma de distribuição de seus carros para as diversas revendas, localizadas nos estados de GO, RJ, MG, PR, SC e RS, que minimize o custo total de distribuição As capacidades instaladas de cada uma das fábricas, as demandas das revendas, bem como os custos unitários de transporte entre fábricas e revendas estão na Figura seguinte 19
17 Variáveis de decisão: X 13 carros da BA para MG X 14 carros da BA para o RJ X 15 carros da BA para GO X 23 carros de SP para MG X 24 carros de SP para o RJ X 26 carros de SP para o PR X 27 carros de SP para SC X 28 carros de SP para o RS X 34 carros de MG para o RJ X 35 carros de MG para GO X 78 carros de SC para o RS 20
18 Função objetivo: MIN 25X X X X X X X X X X X 78 Restrições de fluxo: no_1) X 13 X 14 X no_2) X 23 X 24 X 26 X 27 X no_3) X 13 + X 23 X 34 X no_4) X 14 + X 24 + X no_5) X 15 + X no_6) X no_7) X 27 X no_8) X 28 + X
19 Resolvendo este problema pelo software LINDO: 22
20 Programação não-linear: As funções objetivo e restrições são não lineares, a exemplo do planejamento da produção de gasolina e fluídos de freios; de uso menos frequente Programação dinâmica: Normalmente decompõe o problema em problemas menores e mais simples de serem resolvidos; caso típico de situações que apresentam sequencia de decisões em estágios sucessivos: programação de tarefas em máquinas, problema de caminho mínimo 23
21 Teoria das filas (relação entre demanda e atrasos): De aplicação particular em sistemas de serviços: bancos, supermercados, correios, postos de gasolina; em geral, os usuários desses sistemas se deslocam até os servidores para obter algum tipo de serviço Controle de estoques (política de reposição): Um estoque é um bem usado para satisfazer uma demanda futura; o objetivo é definir quanto e quando pedir para repor o estoque, da forma mais econômica possível: lote econômico de compra ou de fabricação 24
Unemat 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 maisINTRODUÇÃO À PESQUISA OPERACIONAL. **Apresentação** Profa. Vitória Pureza 2º Semestre
INTRODUÇÃO À PESQUISA OPERACIONAL **Apresentação** Profa. Vitória Pureza 2º Semestre Roteiro O que é Pesquisa Operacional Áreas Gerais de Aplicação Por que aprender Pesquisa Operacional? O que são Modelos?
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 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 maisUniversidade Federal de Itajubá. Instituto de Engenharia de Produção e Gestão. Pesquisa Operacional. Redes. Prof. Dr. José Arnaldo Barra Montevechi
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Redes Prof. Dr. José Arnaldo Barra Montevechi Problemas de rede Casos especiais de problemas de programação
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. 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 maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Problema da Mistura minimizar f ( 1, 2,..., n ) = c 1 1 + c 2 2 +... + c n n Sujeito a: a 11 1
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 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 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 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 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 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 maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisPESQUISA 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 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 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 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 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 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 maisConteúdo. Introdução. Notas. Programação Linear Inteira, Introdução. Notas. Notas
Programação Linear Inteira Introdução Haroldo Gambini Santos Universidade Federal de Ouro Preto 30 de agosto de 2011 1 / 26 Conteúdo 1 Otimização 2 Pesquisa Operacional 3 Prob. da Dieta 4 Método Gráco
Leia maisEAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO
EAD 350 Pesquisa Operacional Aula 01 Parte 1 Histórico & Conceito de PO Profa. Adriana Backx Noronha Viana (Participação Prof. Cesar Alexandre de Souza) backx@usp.br FEA/USP Agenda Quando surgiu a Pesquisa
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 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 maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 15 de maio de 2017 Marco Antonio M. Carvalho
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 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 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 maisProgramação Linear - Parte 1
Graduação em Matemática Industrial Programação Linear - Parte 1 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 1/2014 Thiago Queiroz (DM) Parte 1 1/2014 1 / 33 Introdução Programação
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 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 maisINTRODUÇÃO À ENGENHARIA
INTRODUÇÃO À ENGENHARIA 2015 NOTA AULA PRÁTICA No. 09 - PESQUISA OPERACIONAL PROF. IVO ALVES NOME RA TURMA NOTA Objetivos do experimento: Nesta aula vamos conhecer e estudar de forma preliminar o conceito
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
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 maisEAD 350 Pesquisa Operacional Aula 01 Parte 2
EAD 350 Pesquisa Operacional Aula 01 Parte 2 Profa. Daielly M. N. Mantovani Profa. Adriana Backx Noronha Viana Prof. Cesar Alexandre de Souza daielly@usp.br FEA/USP Elaboração de Modelos de PO Definição
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 maisRELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA
FACULDADE SANTA RITA - FASAR CENTRO DE PESQUISA E INICIAÇÃO CIENTÍFICA - CEPIC PROJETOS DE PESQUISA RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA Ano: 2014 Semestre: 1º P R O J E T O D
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 maisA IMPORTÂNCIA DA PROGRAMAÇÃO DE COMPUTADORES PARA A ENGENHARIA DE PRODUÇÃO
A IMPORTÂNCIA DA PARA A ENGENHARIA DE PRODUÇÃO 1 INTRODUÇÃO A Programação de Computadores é uma das disciplinas obrigatórias do ciclo básico do curso de graduação em Engenharia de Produção na UFMG. Os
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
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 maisPlanejamento e Controle da Produção I
Planejamento e Controle da Produção I Atividades do Prof. M.Sc. Gustavo Meireles 2012 Gustavo S. C. Meireles 1 Introdução Sistemas produtivos: abrange produção de bens e de serviços; Funções básicas dos
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisArranjo Físico (Layout) Arranjo Físico 1
Arranjo Físico (Layout) Arranjo Físico 1 Projeto do Arranjo Físico (Layout) Projetar um arranjo físico é decidir onde colocar todas as instalações, máquinas, equipamentos e pessoal de produção. O arranjo
Leia maisTerminologia encontrada para PO
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Aula 01 Introdução sobre PO Prof. Dr. José Arnaldo Barra Montevechi Terminologia encontrada para PO Operational
Leia maisLista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo. Construção de Modelos e Solução Gráfica
Lista de Exercícios 1 - Otimização Linear Prof. Silvio Alexandre de Araujo Construção de Modelos e Solução Gráfica 1) - Estudar Capítulo 1 do livro texto; - Estudar Capítulo 2 do livro texto (seções 2.1,
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 maisFAMEBLU Engenharia Civil
Disciplina LOGÍSTICA EMPRESARIAL FAMEBLU Engenharia Civil Aula 5: Revisão Geral Professor: Eng. Daniel Funchal, Esp. Estratégia Corporativa Estratégia corporativa é o processo essencial dentro das organizações,
Leia maisPRODUÇÃO DE UMA LINHA DE BISCOITOS DA MABEL: Aplicação do Software LINDO para Maximização de Lucro
PRODUÇÃO DE UMA LINHA DE BISCOITOS DA MABEL: Aplicação do Software LINDO para Maximização de Lucro Cristiane Ferreira da S. Carraro Graduanda em Engenharia de Produção, Gustavo Araújo Romero Graduando
Leia maisPlanejamento e Controle da Produção I Prof. M.Sc. Gustavo Suriani de Campos Meireles
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS ESCOLA DE ENGENHARIA ENGENHARIA DE PRODUÇÃO Planejamento e Controle da Produção I Prof. M.Sc. Gustavo Suriani de Campos Meireles Trabalho para composição da avaliação
Leia maisProblema de Designação. Fernando Nogueira Problema de Designação 1
Problema de Designação Fernando Nogueira Problema de Designação 1 O Problema de Designação é um caso específico de um Problema de Transporte, que por sua vez é um caso específico de um Problema de Programação
Leia maisInstalações Máquinas Equipamentos Pessoal de produção
Fascículo 7 Arranjo físico e fluxo O arranjo físico (em inglês layout) de uma operação produtiva preocupase com o posicionamento dos recursos de transformação. Isto é, definir onde colocar: Instalações
Leia maisAplicações de PL possíveis até o momento
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Síntese Problemas Interessantes Prof. Dr. José Arnaldo Barra Montevechi Aplicações de PL possíveis até
Leia maisIntrodução. Otimização Multiobjetivo. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares.
Introdução Prof. Eduardo Gontijo Carrano - DEE/EE/UFMG Otimização Multiobjetivo Modelagem. Muitas aplicações de interesse prático podem ser representadas por meio de modelos matemáticos lineares. Em alguns
Leia maisIntrodução à Pesquisa Operacional
Introdução à Pesquisa Operacional Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2011 - Monitor Seleção Instituto de Ciências Matemáticas e de Computação
Leia maisArranjo Físico e Fluxo
Arranjo Físico e Fluxo Definição Arranjo físico é a forma de disposição de instalações, máquinas, equipamentos, pessoal de trabalho em operações industriais, comerciais ou de serviço puro. Determina como
Leia maisAula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 08: Modelagem Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Aulas anteriores: Modelagem (básico) Método
Leia maisPROGRAMAÇÃO LINEAR 1. A TEORIA DA PROGRAMAÇÃO LINEAR 2. MÉTODO GRÁFICO 3. MÉTODO SIMPLEX 4. ANÁLIDE DE SENSIBILIDADE 5. APLICAÇÕES
UNIVERSIDADE FEDERAL DA BAHIA - UFBA ESCOLA POLITÉCNICA DEPARTAMENTO DE ENGENHARIA MECÂNICA DEM CURSO DE ENGENHARIA DE PRODUÇÃO PROGRAMAÇÃO LINEAR PESQUISA OPERACIONAL PARTE II 1. A TEORIA DA PROGRAMAÇÃO
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
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 maisGESTÃO DA PRODUÇÃO E LOGÍSTICA. Aula 5 Projeto da Rede de Suprimentos
GESTÃO DA PRODUÇÃO E LOGÍSTICA Aula 5 Projeto da Rede de Suprimentos Modelo Geral da Gestão de Operações RECURSOS A SEREM TRANSFORMADOS MATERIAIS INFORMAÇÕES CONSUMIDORES AMBIENTE ESTRATÉGIA DE PRODUÇÃO
Leia maisObjetivo da Programação Inteira
Universidade Federal de Itajubá Instituto de Engenharia de Produção e Gestão Pesquisa Operacional Programação inteira Prof. Dr. José Arnaldo Barra Montevechi Objetivo da Programação Inteira Max Z = 20X1
Leia maisCURSO: ENGENHARIA DE PRODUÇÃO EMENTAS º PERÍODO
CURSO: ENGENHARIA DE PRODUÇÃO EMENTAS - 2017.2 2º PERÍODO DISCIPLINA: CÁLCULO I Estudo e aplicação de limites. Estudo e aplicação de derivadas. Estudo de soluções de problemas com utilização de derivadas.
Leia maisFAMEBLU Engenharia Civil
Disciplina LOGÍSTICA EMPRESARIAL FAMEBLU Engenharia Civil Aula 4: Atividades da Logística Professor: Eng. Daniel Funchal, Esp. ATIVIDADES PRIMÁRIAS As atividades primárias da Logística são as seguintes:
Leia maisAula 03: Algoritmo Simplex (Parte 2)
Aula 03: Algoritmo Simplex (Parte 2) 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 Previously... Aula anterior:
Leia maisRELAÇÃO DE SALAS NO CCT PARA ENGENHARIA DE PRODUÇÃO
Calc. Diferencial e Integral e uma Variável 1P Introdução a Eng. de Produção 1P 01 10:50 / 12:30 Introdução a Eng. de Produção 1P / Química Geral 1P Química Geral 1P Calc. Diferencial e Integral e uma
Leia maisAvaliação de Desempenho
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Avaliação de Desempenho Introdução Aula 1 Marcos José Santana Regina Helena Carlucci Santana
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 maisInvestigação Operacional
Modelos de Programação Linear (Mestrado) Engenharia Industrial http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Modelação Matemática As técnicas e algoritmos
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
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 maisPesquisa Operacional
Faculdade de Engenharia - Campus de Guaratinguetá Pesquisa Operacional Fabrício Maciel fabricio@feg.unesp.br Departamento de Produção 1 Programação linear Sumário Modelagem e limitações da Programação
Leia maisIntrodução à Pesquisa Operacional - Otimização Linear
Introdução à Pesquisa Operacional - Otimização Linear Professora: Maristela Oliveira dos Santos - mari@icmc.usp.br Auxilio 2009: Victor C.B. Camargo Auxilio 2010 - PAE: Marcos Mansano Furlan - L-1007 Instituto
Leia maisPROGRAMAÇÃO LINEAR E APLICAÇÕES
E APLICAÇÕES Faculdade de Tecnologia de Ourinhos Tecnologia em Análise e Desenvolvimento de Sistemas Prof. Dr. Sidney C. Ferrari Pesquisa Operacional Notas Históricas Os caminhos da PO podem ser traçados
Leia maisMatemática Aplicada Nt Notas de aula
Matemática Aplicada Nt Notas de aula Problema de transporte e designação Problema de transporte: motivação origem 1 destino 1 origem 2 destino 2 destino 3 Caracterização geral Dados: A estrutura de fontes
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 maisCurso: Especialização em Engenharia de Processos e de Sistemas de Produção - Prof. Lorí Viali, Dr. PUCRS FAMAT: Departamento de Estatística
A influência dos desejos dos vendedores da planilha reflete-se na maneira que o Solver determina se o modelo é linear ou não linear. Por default o Solver assume que o modelo é não linear. Desde sua introdução
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 1 Thiago Queiroz (IMTec) Aula 1 Aula 1 1 / 42 Introdução A otimização refere-se ao estudo de problemas
Leia maisSistemas de Distribuição Localização de Bases Definição da Rede
Sistemas de Distribuição Localização de Bases Definição da Rede Otimização Matemática Problema de Transporte Problema de Transbordo Problema de Transbordo com Custo Fio Problema de Fluo Máimo Problema
Leia maisPNV-5005 MODELAGEM E ANÁLISE DE SISTEMAS INTERMODAIS DE TRANSPORTE UTILIZANDO TÉCNICAS DE SIMULAÇÃO
PNV-5005 MODELAGEM E ANÁLISE DE SISTEMAS INTERMODAIS DE TRANSPORTE UTILIZANDO TÉCNICAS DE SIMULAÇÃO Prof. Dr. Rui Carlos Botter e-mail: rcbotter@usp.br Fevereiro de 2017 Simulação É o processo de elaborar
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 Modelos, Conceitos Básicos para PL. Prof. Ricardo Santos
Pesquisa Operacional Modelos, Conceitos Básicos para PL Prof. Ricardo Santos Problema do Transporte Centros de produção de produtos são denominados origens Mercados consumidores são denominados destinos
Leia maisHorária. Total: Cálculo Diferencial e Integral I Fundamentos de Matemática. Desenho Técnico II 2 40 Desenho Técnico I
Álgebra Linear 3 60 Comunicação e Expressão 2 40 Desenho Técnico I 2 40 1º Fundamentos de Matemática 5 100 Geometria Descritiva 2 40 Higiene e Segurança do Trabalho 2 40 Introdução à Engenharia 2 40 Total:
Leia maisAPRESENTAÇÃO DE ARTIGOS: BANNER
IX SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DA REGIÃO NORDESTE VIII SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DO VALE DO SÃO FRANCISCO 07 a 09 de março de 2018 / Juazeiro BA APRESENTAÇÃO DE ARTIGOS: BANNER Nas próximas
Leia maisPesquisa Operacional Introdução, Histórico e Conceitos Básicos. Prof. Ricardo Santos
Pesquisa Operacional Introdução, Histórico e Conceitos Básicos Prof. Ricardo Santos Introdução Pesquisa Operacional (PO) engloba um conjunto de técnicas direcionadas a problemas complexos voltados para
Leia maisOtimização Linear. Profª : Adriana Departamento de Matemática. wwwp.fc.unesp.br/~adriana
Otimização Linear Profª : Adriana Departamento de Matemática adriana@fc.unesp.br wwwp.fc.unesp.br/~adriana Bibliografia ARENALES, ARMENTANO, MORABITO e YANASSE. Pesquisa Operacional, Campus, 2007. BERTSIMAS,
Leia maisRobô Móvel Colaborativo
Lançamento Modernize seu processo produtivo Robô Móvel Colaborativo O Robô Móvel Colaborativo da Omron é um Veículo Autônomo Inteligente (AIV) projetado para aumentar a produtividade em processos industriais
Leia maisUTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM
UTILIZAÇÃO DE PROGRAMAÇÃO LINEAR EM UMA MICROEMPRESA DE USINAGEM Tiago Bruno Ribeiro 1, Paulo André de Oliveira 2 1 FATEC,Botucatu,São Paulo, Brasil. E-mail tiaggo.bruno@hotmail.com 2 FATEC,Botucatu,São
Leia maisPesquisa Operacional Aplicada na Maximização da Receita de um Centro Educacional
Pesquisa Operacional Aplicada na Maximização da Receita de um Centro Educacional Flavio Henrique Alves Agrizzi (Faculdades Integradas Espírito-Santenses) flavioagrizzi@gmail.com Diego Siqueira Menezes
Leia maisIntrodução à Pesquisa Operacional
à Pesquisa Operacional Prof. Marco E-mail: marco.arbex@live.estacio.br Blog: www.marcoarbex.wordpress.com O nome Pesquisa Operacional surgiu pela 1 a vez durante a Segunda Guerra Mundial, visando resolver
Leia maisA UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES
A UTILIZAÇÃO DAS FERRAMENTAS LINGO E SOLVER NO ENSINO DE PESQUISA OPERACIONAL NA ENGENHARIA: UM ESTUDO DE CASO NA AQUISIÇÃO DE SOFTWARES Wyktor Stachelski (UFSC) wyktor93@hotmail.com Silvia Lopes de Sena
Leia maisIntrodução a Programação Inteira. Franklina M. B. Toledo - ICMC/USP
Introdução a Programação Inteira 2018 Franklina M. B. Toledo - ICMC/USP Otimização Inteira Otimização Inteira pixabay.com Otimização Inteira Otimização pixabay.com Otimização Em matemática, o termo otimização,
Leia maisMATRIZ CURRICULAR E DIMENSIONAMENTO DA CARGA HORÁRIA POR PERÍODO LETIVO CARGA HORÁRIA. Teoria Prática. Matemática Discreta 4-80
E DIMENSIONAMENTO DA POR PERÍODO LETIVO - 2019 (A APRESENTADA NAS TABELAS REFEREM-SE À HORA AULA DE 50 MINUTOS) PRIMEIRO SEMESTRE / 1 O ANO Leitura e Interpretação de Textos 2-40 Matemática Discreta 4-80
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 mais08/11/2011 ADMINISTRAÇÃO DE MATERIAIS PRODUTOS OU SERVIÇOS FLUXO DE MATERIAIS
Uma Abordagem Introdutória ADMINISTRAÇÃO DE MATERIAIS Na realidade, toda indústria é um fluxo contínuo de materiais que são processados ao longo de várias atividades no sistema produtivo. Essa dinâmica
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 maisCADEIA DE SUPRIMENTOS
CADEIA DE SUPRIMENTOS Supply Chain Management (SCM) TÉCNICO EM LOGÍSTICA - 2019 CADEIA DE SUPRIMENTOS Supply Chain Management (SCM) OBJETIVO DO ESTUDO Esse trabalho tem como objetivo apresentar o conceito,
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 mais