Metodologia da Investigação Operacional
|
|
- Pedro Henrique Pacheco Fragoso
- 7 Há anos
- Visualizações:
Transcrição
1 Metodologia da Investigação Operacional Filipe Pereira e Alvelos falvelos@dps.uminho.pt Universidade do Minho Escola de Ciências / Escola de Engenharia Licenciatura em Matemática Aplicada Investigação OperacionalI Universidade do Minho Escola de Engenharia Departamento de Produção e Sistemas Versão de Setembro de 2003 Versão de Fevereiro de 2006 Índice Metodologia da Investigação Operacional (IO) As faces da IO Leituras Aconselhadas Bibliografia e links Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 2
2 Metodologia da IO Introdução (1) Realidade Simplificação Abstracção Percepção de um problema Definir o problema Recolher dados Construir modelo(s) Implementar solução Validar modelo(s) e analisar a(s) solução(ões) Seleccionar método(s) Obter soluções Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 3 Metodologia da IO Introdução (2) Fases de um projecto de IO: I Definição do problema; II Construção do modelo; III Solução do modelo; IV Validação do modelo e análise da solução; V Implementação da solução. Esta ordenação diz respeito ao início de cada fase. Em geral, depois de iniciada, cada fase estende-se até próximo do final do projecto, em interacção contínua com as restantes. Um projecto de IO pressupõe o acordo de usar Investigação Operacional para lidar com o problema/situação por parte de todos os intervenientes! Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 4
3 Metodologia da IO Definição do Problema (1) Realidade Percepção da realidade Problema Observação e análise do sistema real. Descrição exacta do objectivo do estudo. Identificação das alternativas de decisão do sistema. Reconhecimento das limitações e requisitos do sistema. Quem exerce o controlo sobre o sistema? Quais são os seus objectivos? Quais as suas alternativas? Quais os parâmetros, não controlados pelo(s) agente(s) de decisão, que podem afectar o resultado das suas decisões? Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 5 Metodologia da IO Definição do Problema (2) Condições mínimas para existência de um problema de decisão. Existe pelo menos um indivíduo a quem o problema é atribuído (o agente de decisão), num determinado contexto; O agente de decisão tem pelo menos um objectivo a atingir; Existem pelo menos duas alternativas de decisão; As alternativas de decisão não correspondem todas ao mesmo grau de satisfação do objectivo. Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 6
4 Metodologia da IO Construção do Modelo (1) Modelos Um modelo é uma estrutura (abstracta ou física) construída para exibir funções e características (consideradas) fundamentais de um dado sistema real. Segundo diferentes perspectivas, a mesma realidade dá origem a diferentes modelos. É importante que o comportamento do modelo seja fiel à realidade (ou, melhor, à simplificação da realidade que se idealizou). Mas também é importante que seja de fácil manipulação! Permitem experimentação sem interferência com a realidade. Podem explicitar relações que não eram claras até ao momento da sua construção e análise. Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 7 Metodologia da IO Construção do Modelo (2) Exemplos de modelos utilizados em IO: Matemáticos (exemplos: de programação linear, inteira e dinâmica, de fluxos em rede, heurísticos); Simulação (exemplo: simulação de linhas de produção num computador); Soft (exemplo: mapas cognitivos e estratégicos utilizados na metodologia SODA, Strategic OptionsDevelopment and Analysis). Os nove mandamentos da modelação: 1. Não construir um modelo complicado quando um simples basta. 2. Não forçar a modelação de um problema para servir ao seu método preferido. 3. Conduzir a fase de construção do modelo rigorosamente. 4. Validar o modelo antes de o implementar. 5. Nunca tomar o modelo demasiado a sério. 6. Não pressionar o modelo a fazer algo para que não foi concebido. 7. Não desperdiçar os benefícios da fase de modelação. 8. Não supor que o modelo contém mais informação do que a realidade. 9. Não substituir o agente de decisão pelo modelo. Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 8
5 Metodologia da IO Construção do Modelo (3) Centramo-nos agora em modelos matemáticos (em particular, de programação matemática). Componentes: Variáveis de decisão, traduzem matematicamente a decisão a tomar. Restrições, traduzem matematicamente as alternativas de decisão possíveis, estabelecendo as relações (matemáticas) existentes entre as variáveis de decisão e os parâmetros do modelo. Função objectivo, traduz matematicamente o grau de satisfação do objectivo para cada alternativa de decisão, estabelecendo uma relação (matemática) entre as variáveis de decisão e os parâmetros do modelo. Nota: Centra-se a introdução a modelos matemáticos do âmbito da IO em modelos de programação matemática pela sua natural relevância dentro da IO. Alguns exemplos de outros modelos matemáticos do âmbito da IO são: programação dinâmica, filas de espera, gestão de inventários, modelos de previsão. Um caso interessante por conter restrições e variáveis de decisão, tal como os modelos de programação matemática, é o dos modelos de Programação em Lógica por Restrições, em que as relações matemáticas que se utilizam para definir as restrições são cláusulas lógicas. Dentro da programação matemática, podem distinguir-se modelos de programação linear, programação inteira, programação não linear, programação convexa, programação quadrática,... Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 9 Metodologia da IO Construção do Modelo (4) Formulação de um Modelo de Programação Matemática para um problema de selecção de projectos. Descrição: 5 projectos com orçamentos de 10, 20, 30, 30, 50 (em UM) e com um proveito esperado de 40, 60, 120, 100, 150 (numa escala de 0 a 200 e pela mesma ordem). Dinheiro disponível 50 UM. Quais as alternativas de decisão possíveis? Qual o objectivo? Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 10
6 Metodologia da IO Construção do Modelo (5) Variáveis de decisão: x i, i=1,2,3,4,5, x i =1 se projecto i é seleccionado e x i =0 se projecto i não é seleccionado Restrição 10 x x x x x 5 =50 Função objectivo Max z = 40 x x x x x 5 Melhor solução: Projectos 2 e 3 Proveito: 180 (0 1000) Modelo de Programação Inteira Max z = 40 x x x x x 5 sujeito a: 10 x x x x x 5 = 50 x i {0,1}, i=1,2,3,4,5. Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 11 Metodologia da IO Construção do Modelo (6) E se fosse possível atribuir fracções do orçamento dos projectos, sendo o proveito esperado proporcional ao investimento efectuado? Variáveis de decisão: x i, i=1,2,3,4,5, 0 =x i =1 proporção do projecto i a seleccionar Modelo de Programação Linear Max z = 40 x x x x x 5 sujeito a: 10 x x x x x 5 = 50 0 = x i = 1, i=1,2,3,4,5. Melhor solução: 100% dos projectos 1 e 3, 33% do projecto 4 Proveito: (0 1000) Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 12
7 Metodologia da IO Construção do Modelo (7) O modelo construído é tratável (isto é, consegue-se extrair informação útil a partir dele)? Deve ser (mais) simplificado? A solução sugerida pelo modelo é implementável? Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 13 Metodologia da IO Solução do Modelo Para o exemplo anterior, poder-se-iam utilizar técnicas de programação linear (algoritmo Simplex), programação inteira (branch-and-bound, planos de corte) e programação dinâmica. Se o número de projectos fosse muito grande (dezenas de milhares de projectos!) dever-se-iam utilizar técnicas heurísticas (que não garantem a obtenção da melhor solução, mas obtêm soluções (satisfatórias?) em pouco tempo). Tipicamente, a utilização/desenvolvimento de software é indispensável. Problema Modelo 1 Modelo 2 Método A Método B Método A Método C Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 14
8 Metodologia da IO Validação e Análise da Solução Resultados obtidos são coerentes com histórico? Como se comporta o modelo para (pequenas) variações dos parâmetros (análise de sensibilidade)? Possíveis deficiências do modelo: exclusão de variáveis relevantes; inclusão de variáveis irrelevantes; avaliação imprecisa de uma ou mais variáveis relevantes; definição inapropriada da medida do grau de satisfação do objectivo; relações entre componentes do modelo mal estabelecidas. Teste: as soluções obtidas através do modelo são melhores do que as que seriam implementadas se o modelo não tivesse sido desenvolvido? Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 15 Metodologia da IO Implementação da Solução Garantir que, do papel para o sistema real, não se desvirtua a solução. Abertura para readaptações (modelo e/ou solução) causadas pelas dificuldades de implementação. Problemas: técnicos; associados ao comportamento individual dos elementos da organização; relacionados com o ambiente organizacional. Importância dos aspectos comportamentais. A realidade ainda é a mesma do que no início do estudo? Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 16
9 As Faces da IO (1) Exemplos Aplicação da metodologia da IO Necessidade de conhecimentos técnicos Necessidade de aptidões para consultadoria / relacionamento com o cliente Face 1 Escalonamento de tarefas em máquinas, problemas de corte. Interacção entre as fases é pequena (relativamente às outras faces). Grande Pequena Face 2 Planeamento de produção, definição de rotas de autocarros. Interacção entre as fases é maior. Grande Média Face 3 Localização de armazéns, concursos públicos. Mais dificilmente aplicável. Interacção entre as diferentes fases é muito grande. Sensibilidade pessoal. Criatividade. Menor Grande Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 17 As Faces da IO (2) Lida-se com Foco Nível Ambiente Objectivo(s) Face 1 Decisões. Componente. Operacional. Estático. Bem definido. Face 2 Planos. Subsistema. Táctico. Evolutivo. Múltiplos. Face 3 Cenários. Sistema. Estratégico. Dinâmico. Difuso(s). Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 18
10 As Faces da IO (3) Tipo de informação Situação Modelos Exemplos de métodos Face 1 Objectiva e passível de ser recolhida com pouca incerteza. Estruturada. Quase só matemáticos. Programação linear, inteira, dinâmica. Face 2 Menos objectiva e com mais incerteza. Semiestruturada. Essencialmente matemáticos. Os mesmos com análise de sensibilidade. Simulação. Face 3 Pouco (ou nada) objectiva e incerta. Não estruturada. Matemáticos e não só. Teoria da decisão, Análise multi-critério, soft methods. Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 19 As Faces da IO (4) A classificação apresentada é grosseira!!! As suas fronteiras não são estanques! De forma muito simplificada, as faces 1 e 2 são as faces tradicionais da IO, onde ela está mais à vontade. A face 3 corresponde, por vezes, apenas a estruturar a confusão. As características de cada uma não são exclusivas. Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 20
11 Leituras aconselhadas Capítulo 2 de F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, Mc-GrawHill, 7th edition, Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 21 Bibliografia e Links H. Arsham, Applied Management Science: Making Good Strategic Decisions. J. S. Ferreira, Soft Methods, Apontamentos da Disciplina Novos Métodos de Investigação Operacional, Mestrado em Engenharia Electrotécnica e de Computadores, Ano Lectivo 1996/1997, FEUP. J. S. Ferreira, Apontamentos da Disciplina Investigação Operacional, Licenciatura em Engenharia Electrotécnica e de Computadores, FEUP. L. Fortuin, P. Van Beek and L. N. Van Wassenhove (editors), OR at work, practical experiences of Operational Research, Taylor and Francis, Matt Groening, The Big Book of Hell, Matt Groening Productions, R. Guimarães, Metodologia da Investigação Operacional, Texto de apoio à Disciplina Investigação Operacional, Ano lectivo 1990/1991, MBA, ISEE, UP. A. Guimarães Rodrigues, Investigação Operacional, Universidade do Minho, L. V. Tavares, F. N. Correia, Optimização Linear e Não Linear, Fundação Calouste Gulbenkian, Filipe Pereira e Alvelos, Metodologia da Investigação Operacional, pg. 22
Método da Investigação Operacional
Investigação Operacional 1 Metodologia da Investigação Operacional Slide 1 Transparências de apoio à leccionação de aulas teóricas Fases do método 1. Formulação do problema 2. Construção de um modelo Slide
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2014/2015
Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2014/2015 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2013/2014
Programa da Unidade Curricular INVESTIGAÇÃO OPERACIONAL Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Gestão de Empresa 3. Ciclo de Estudos 1º 4. Unidade
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 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 maisInvestigação Operacional
Investigação Operacional Victor Lobo Sumário Introdução Programa da cadeira Bibliografia Horário de dúvidas e contactos Avaliação O que é Investigação Operacional? Investigar as operações da empresa, embora
Leia maisProgramação linear I João Carlos Lourenço
Fundamentos de Investigação Operacional Programação linear I João Carlos Lourenço joao.lourenco@ist.utl.pt Ano lectivo 2011/2012 Leituras recomendadas: Nova, A.P., Lourenço, J.C., 2011, Apontamentos de
Leia maisInvestigação Operacional. Universidade do Minho - Escola de Engenharia Departamento de Produção e Sistemas. Investigação Operacional
(Mestrado) Engenharia Industrial José António Oliveira http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 IO Operations Research OR (USA) Operational Research
Leia maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2010/11
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2010/11 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2 -FCT) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires/io.htm
Leia maisPrograma de Unidade Curricular
Programa de Unidade Curricular Faculdade Ciências Empresariais Licenciatura Ciências Económicas e Empresariais Unidade Curricular Investigação Operacional Semestre: 5 Nº ECTS: 6,0 Regente José Manuel Brito
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 maisAnálise de Decisão. Afectação multicritério de recursos. João Carlos Lourenço Carlos A. Bana e Costa
Análise de Decisão Afectação multicritério de recursos João Carlos Lourenço Carlos A. Bana e Costa oao.lourenco@ist.utl.pt carlosbana@ist.utl.pt Ano lectivo 11/1 Identificação do problema Como audar um
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 maisFicha de Unidade Curricular (FUC) de Investigação Operacional
INSTITUTO POLITÉCNICO DE COIMBRA INSTITUTO SUPERIOR DE CONTABILIDADE E ADMINISTRAÇÂO DE COIMBRA Aprovação do Conselho Pedagógico 5/11/2014 Aprovação do Conselho Técnico-Científico 23/2/2015 Ficha de Unidade
Leia maisAno Lectivo de 2004/2005
Ano Lectivo de 2004/2005 DISCIPLINA: Investigação Operacional CURSO(S): LEGI, LEV ESCOLARIDADE: 3 T + 3 TP DOCENTE RESPONSÁVEL: M. Sameiro Carvalho DOCENTES: Pedro Chaves (TP) DEPARTAMENTO: Produção e
Leia maisTransparências de apoio à lecionação de aulas teóricas. c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Programação Linear Transparências de apoio à lecionação de aulas teóricas Versão 4 c 2012, 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear Problema de planeamento
Leia maisOPF - Optimal Power Flow
OPF - Optimal Power Flow Manuel António Matos FEUP 1999 Despacho de reactiva > Decisões: fixação de valores de tensão especificada ou de potência reactiva (PV) posição das tomadas de transformadores (ou
Leia maisApoio à Decisão em Programação Linear Multiobjectivo. Um Modelo para o Planeamento Estratégico de Redes de Telecomunicações
Apoio à Decisão em Programação Linear Multiobjectivo. Um Modelo para o Planeamento Estratégico de Redes de Telecomunicações Resumo dos capítulos CAPÍTULO I APOIO À DECISÃO MULTICRITÉRIO A complexidade
Leia maisCurso Licenciatura Gestão Ano letivo 2018/2019 Unidade Curricular Modelos de Apoio à Decisão para a Gestão ECTS 5
Curso Licenciatura Gestão Ano letivo 2018/2019 Unidade Curricular Modelos de Apoio à Decisão para a Gestão ECTS 5 Regime Obrigatório Ano 2º Semestre 2º Sem Horas de trabalho globais Docente (s) Amândio
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 maisFundamentos de Investigação Operacional. Mestrado em Engenharia Civil 2011/12
Fundamentos de Investigação Operacional Mestrado em Engenharia Civil 2011/12 Módulo de Programação Linear Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2) w3.ualg.pt/~mpires BIBLIOGRAFIA http://w3.ualg.pt/~mpires
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 maisModelos e Modelagem. Roteiro
Modelos e Modelagem Lupércio F. Bessegato PUC Minas IEC 2007 Roteiro 1. O processo de modelagem 2. Tipos de modelos 3. Modelos determinísticos e probabilísticos 4. Modelos interativos: 5. Modelagem e tomada
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 maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2011/2012
Programa da Unidade Curricular ALGORITMOS E ESTRUTURAS DE DADOS Ano Lectivo 2011/2012 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Electrotécnica e de Computadores
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 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 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 maisUniversidade Federal de Itajubá
Universidade Federal de Itajubá Pesquisa Operacional Aula 01 Informações iniciais 05/06/2013 Prof. José Arnaldo B. Montevechi 1 Contato José Arnaldo Barra Montevechi e-mail: montevechi@unifei.edu.br www.iepg.unifei.edu.br/arnaldo
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisAnálise de Decisão. Resolução indicativa
Análise de Decisão Licenciatura em Engenharia e Gestão Industrial Departamento de Engenharia e Gestão, Instituto Superior Técnico Ano lectivo 2014/2015 1.º Semestre Teste 2 17 de Dezembro de 2014 Duração:
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 maisSistemas de Informação
Sistemas de Informação Escola Superior de Tecnologia e Gestão de Felgueiras Engenharia Informática 3º ano - 2003/2004 Ana Maria Madureira Informação Informação informatióne conjunto de dados em princípio
Leia maisModelização do Sistema Produtivo Simulação
Modelização do Sistema Produtivo Simulação http://www.fe.up.pt/maspwww Licenciatura em Engenharia Electrotécnica e de Computadores Gil M. Gonçalves gil@fe.up.pt 2004/2005 Génese Estatística, teoria da
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 maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia maisInvestigação Operacional. Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações
Investigação Operacional Engenharia Informática Mestrado Integrado em Engenharia Electrónica e Telecomunicações Matemática e Aplicações Docentes: Marília Pires mpires@ualg.pt Gabinete 3.16 (edifício 2)
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisDOCUMENTO DE ADEQUAÇÃO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA PEÇA B
DOCUMENTO DE ADEQUAÇÃO DO MESTRADO EM ENGENHARIA INFORMÁTICA FACULDADE DE CIÊNCIAS E TECNOLOGIA UNIVERSIDADE NOVA DE LISBOA (ESTRUTURA CURRICULAR E PLANO DE ESTUDOS) B2 FORMULÁRIO 1. Estabelecimento de
Leia maisREGULAMENTO DO CURSO DE MESTRADO EM ENGENHARIA INFORMÁTICA PELA FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO. Cláusula 1ª. Área de especialização
REGULAMENTO DO CURSO DE MESTRADO EM ENGENHARIA INFORMÁTICA PELA FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO Cláusula 1ª Área de especialização A Universidade do Porto, através da Faculdade de Engenharia,
Leia maisANEXO I. Competências do Licenciado em Tecnologias da Informação. Ramo de Tecnologias da Informação e da Comunicação
Possuir conhecimentos e capacidade de compreensão na área de formação ANEXO Os quadros seguintes ilustram a contribuição das diversas unidades curriculares para o desenvolvimento das competências definidas
Leia maisESCOLA SECUNDÁRIA C/3º CEB DE MANUEL DA FONSECA, SANTIAGO DO CACÉM
Módulo 1 - A Empresa 1. Conceito de empresa 1.1. Evolução histórica da empresa e conceito actual 1.2. Visão, missão e valores 1.3. Finalidades económicas e sociais da empresa 1.4. A ética, a qualidade
Leia mais2. Problemas de Transportes e Afectação
2. Problemas de Transportes e Afectação 2.1 A empresa de calçado Sapatex SA tem duas fábricas (F1 e F2) em território nacional e outros tantos centros de distribuição (C1 e C2). O departamento de gestão
Leia maisProblemas de Afectação (PA)
Investigação Operacional 1 Problemas de Afectação Slide 1 Transparências de apoio à leccionação de aulas teóricas Problemas de Afectação (PA) Exemplo típico: Afectação de n pessoas a n tarefas. Dados:
Leia maisOptimização da Determinação das Correspondências entre Objectos Deformáveis no Espaço Modal
MESTRADO EM MÉTODOS COMPUTACIONAIS EM CIÊNCIAS E ENGENHARIA Optimização da Determinação das Correspondências entre Objectos Deformáveis no Espaço Modal Luísa F. Bastos Licenciada em Matemática Aplicada
Leia maisFO - FERRAMENTAS DE OPTIMIZAÇÃO Opção do 2 o ano, 1 o semestre Mestrado em Engenharia de Sistemas
FO - FERRAMENTAS DE OPTIMIZAÇÃO Opção do 2 o ano, 1 o semestre Mestrado em Engenharia de Sistemas Coordenação: Edite M.G.P. Fernandes Departamento de Produção e Sistemas Escola de Engenharia, Universidade
Leia maisDissertação de Mestrado Aceitas o desafio?
Dissertação de Mestrado Aceitas o desafio? Módulo 2 Metodologia de Trabalho Ana Carvalho (DEG), Beatriz Silva (DEM), Isabel Gonçalves (GATu), João Ramôa Correia (DECivil) Conselho Pedagógico Aceitas o
Leia maisTópicos em Otimização. Modelagem Slides disponibilizados pelo Prof. Fernando Gomide - Unicamp
Tópicos em Otimização Modelagem Slides disponibilizados pelo Prof. Fernando Gomide - Unicamp Fundamentos de Modelagem Introdução à modelagem e decisão Definição de modelos Modelagem e dados Ciclos na construção
Leia maisSer focalizados num grupo específico, que apresente factores de risco ligados ao uso/abuso de substâncias psicoactivas lícitas e ilícitas;
O - PIF O PIF surge para dar resposta às necessidades identificadas no Plano Nacional contra a Droga e as Toxicodependências Horizonte 2012, a Estratégia Europeia 2005-2012 e o Plano de Acção Europeu 2005-2008.
Leia maisInvestigação Operacional
Investigação Operacional Programação Linear Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território Problema Uma firma fabrica dois produtos P e P em três máquinas M, M e M. P é processado
Leia maisSumário. Processo de Desenvolvimento. Objectivos. Problemas. Engenharia de Software. Caracterização. Técnicas Avaliação e Validação Exemplo Conclusões
Engenharia de Software Processo de Desenvolvimento António Rito Silva Rito.Silva@inesc-id.pt Sumário Caracterização Objectivos Problemas Qualidades Técnicas Avaliação e Validação Exemplo Conclusões Processo
Leia maismax z = 10x 1 + 4x 2 s.a x 1 + x x 1 + 4x x 1 + 6x 2 300
Escola Superior de Tecnologia de Tomar Área de Matemática Investigação Operacional / Técnicas de Optimização e Decisão Engenharia Química, Engenharia do Ambiente, Engenharia Informática e Engenharia Civil
Leia maisAfectação de recursos a projectos
Modelos de Apoio à Decisão Afectação de recursos a projectos João Carlos Lourenço Carlos A. Bana e Costa joao.lourenco@ist.utl.pt carlosbana@ist.utl.pt 2009 Introdução Qual é o problema? Supondo que um
Leia maisInvestigação Operacional
Investigação Operacional Introdução à Investigação Operacional Licenciatura em Engenharia Civil Licenciatura em Engenharia do Território 22/23 Nuno Moreira Como nasceu a Investigação Operacional? No teatro
Leia maisVários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
MODELAGEM E ANÁLISE Modelagem Questões atuais de modelagem Vários modelos: um SAD pode incluir vários modelos, cada um representando uma parte diferente do problema de tomada de decisão Categorias de modelos
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 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 maisà Investigação Operacional e Engenharia de Sistemas
Introdução à Investigação Operacional e Engenharia de Sistemas (Secção de Urbanização, Transportes, Vias e Sistemas) roliv@ist.utl.pt Sistema: conjunto de entidades que interagem activamente para a realização
Leia maisAnálise de Sistemas de Informação e Use Cases
Gestão de Sistemas Informáticos Análise de Sistemas de Informação Elsa Cardoso Outubro 2001 Análise de SI / Use Cases - 2 Modelo É uma abstracção de algo, que tem por objectivo a compreensão dessa entidade
Leia maisUnidade curricular: Investigação Operacional Nº horas: 60 ECTS: 5 3.º ano. Curricular Unit: Operations Research No. hours: 60 ECTS: 5 3rd.
Licenciatura em Gestão (1º ciclo) First Cycle Degree in Management Unidade curricular: Investigação Operacional Nº horas: 60 ECTS: 5 3.º ano Curricular Unit: Operations Research No. hours: 60 ECTS: 5 3rd.
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 maisCONCEPÇÃO E FORMULAÇÃO DE UM PROJECTO AGRÍCOLA; O FACTOR MECANIZAÇÃO 1996
CONCEPÇÃO E FORMULAÇÃO DE UM PROJECTO AGRÍCOLA; O FACTOR MECANIZAÇÃO 1996 2 Índice Introdução...3 1. Definição do sistema de produção...3 1.1- Escolha das actividades...3 1.1.1- Características da exploração...3
Leia mais6.Elaboração de algoritmos...13
Índice de conteúdos Capítulo 1. Computação Científica...1 1.Definição...1 2.Modelo genérico...2 3.Modelo matemático...2 4.Tipos de modelos matemáticos...3 5.Modelação matemática...5 5.1.Definição (formulação)
Leia maisIT 207 Pesquisa Operacional Aplicada a Problemas de Transporte Aéreo Prof. Carlos Müller sala º semestre / 2014
Programa: O objetivo de IT-207 é o de apresentar conceitos e técnicas de Pesquisa Operacional e sua aplicação na solução de problemas típicos do transporte aéreo. A ementa da matéria inclui: Programação
Leia maisMatemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química
Matemática Aplicada Mestrados em Engenharia Industrial e Engenharia Química Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 1 o Semestre 2007/2008
Leia maisTREINO. Transmissão de informações
Treino nas Organizações Recrutamento e Selecção As quatro classes de mudança do comportamento Transmissão de informações Aumentar o conhecimento das pessoas Informação sobre a organização, seus produtos
Leia maisDesenvolvimento de Sistemas de Informação (DSI)
Desenvolvimento de Sistemas de Informação (DSI) Considerações gerais João Álvaro Carvalho Universidade do Minho Departamento de Sistemas de Informação Objectivo do DSI Melhorar o desempenho de um sistema
Leia maisMicro-simulação de veículos e peões
Micro-simulação de veículos e peões Avaliação do impacte da ocorrência de um evento de grande procura na cidade de Coimbra T. FERNANDES 1 ; G. CORREIA 2 1 Departamento de Engenharia Civil, FCTUC Pólo II,
Leia maisSimplex. Transparências de apoio à leccionação de aulas teóricas. c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP
Simplex Transparências de apoio à leccionação de aulas teóricas Versão 3 c 2011, 2009, 1998 José Fernando Oliveira, Maria Antónia Carravilla FEUP Programação Linear abordagem algébrica max sujeito a: n
Leia maisANÁLISE DE DECISÃO. Elementos básicos sobre árvores de decisão e diagramas de influência. Conceitos complementares:
ANÁLISE DE DECISÃO Elementos básicos sobre árvores de decisão e diagramas de influência Mónica Oliveira Ano lectivo 2011/2012 2 Conceitos Diagramas de influência Árvores de decisão Conceitos complementares:
Leia mais- A Computação Científica é uma área de estudo que, utilizando computadores, se interessa
Definição Definição - A é uma área de estudo que, utilizando computadores, se interessa - pela construção de modelos matemáticos e - pelas técnicas para determinar soluções numéricas na análise e resolução
Leia maisO objectivo de um processo consultivo de análise de decisão é. A Análise de Decisão é o desenvolvimento e a aplicação de
Análise de Decisão jectivo Obj O objectivo de um processo consultivo de análise de decisão é ajudar a estruturar e simplificar a tarefa de tomar uma decisão complexa, tão bem e tão facilmente quanto a
Leia maisÍndice. Prefácio Os modelos de programação linear e a investigação operacional 17
Índice Prefácio 13 Capítulo 1 Introdução 1. Os modelos de programação linear e a investigação operacional 17 2. O problema de programação linear 18 2.1. O problema de programação linear em substituição
Leia maisINE 5101 Simulação Discreta. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
INE 5101 Simulação Discreta 1 Objetivos do curso Ao final deste curso você deverá saber: O que é modelagem e simulação de sistemas; Como funcionam programas de simulação; Como utilizar corretamente uma
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ANÁLISE MATEMÁTICA Ano Lectivo 2013/2014
Programa da Unidade Curricular ANÁLISE MATEMÁTICA Ano Lectivo 2013/2014 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade
Leia maisMPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies
MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies Eugénio Oliveira / Henrique L. Cardoso {eco, hlc}@fe.up.pt Sítio web institucional Sítio web específico: http://paginas.fe.up.pt/~eol/prodei/mpe1415_eng.htm
Leia maisInformação Geral 2008/2009
MODELOS DE APOIO À DECISÃO Informação Geral 2008/2009 Docentes: Carlos Bana e Costa (Prof. Responsável) Mónica Oliveira 2 Contactos e Horário de Atendimento Prof. Carlos Bana e Costa Mail: carlosbana@ist.utl.pt
Leia maisFicha da Unidade Curricular (UC)
Impressão em: 04-01-2013 15:00:06 Ficha da Unidade Curricular (UC) 1. Identificação Unidade Orgânica : Escola Superior de Tecnologia e Gestão Curso : [MEI-CM] Engenharia Informática - Computação Móvel
Leia maisOptimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata
Optimização de um Plano de Marketing Directo para o Sector da Banca Daniel Barata, Fernando Bação, Victor Lobo Agenda Introdução Justificação do Tema Formulação usada Métodos de Resolução Exacto Guloso
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 mais1.2.7 Exemplo de aplicação: aproximação de derivadas
1.2 Erros numéricos e sua propagação Problema 1.12 Efectue a análise da propagação de erros na fórmula resolvente de equações de segunda ordem, para ambos os casos, com a = 1, b = 100 e c = 2. A sensibilidade
Leia maisINTELIGÊNCIA COMPUTACIONAL
Rafael D. Ribeiro, M.Sc. rafaeldiasribeiro@gmail.com http://www.rafaeldiasribeiro.com.br A Inteligência Computacional (IC), denominada originalmente de Inteligência Artificial (IA), é uma das ciências
Leia maisMEEC. Mestrado em Eng. Electrotécnica e de Computadores. Índice. MEEC Edição 2008/09 Instituto Superior de Engenharia do Porto
Mestrado em Eng. Electrotécnica e de Computadores O Mestrado em Engenharia Electrotécnica e de Computadores destina-se a complementar a formação de profissionais habilitados com o grau de Licenciado, fornecendo
Leia maisInformação Geral 2009/2010
MODELOS DE APOIO À DECISÃO Informação Geral 2009/2010 Docentes: Carlos Bana e Costa (Prof. Responsável) Mónica Oliveira João Lourenço 2 Contactos e Horário de Atendimento Prof. Carlos Bana e Costa Mail:
Leia maisCAPÍTULO 4. Teoria da Dualidade
CAPÍTULO 4 1. Introdução Uma dos conceitos mais importantes em programação linear é o de dualidade. Qualquer problema de PL tem associado um outro problema de PL, chamado o Dual. Neste contexto, o problema
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 maisDefinição. Arquitecturas de Software. Modelo de Referência. Estilo Arquitectural. Arquitecturas de Software
Arquitecturas de Software Arquitecturas de Software António Rito Silva Rito.Silva@inesc-id.pt Definição A arquitectura de software de um programa ou sistema computacional é a estrutura ou estruturas do
Leia maisAlgoritmos 3/17/ Algoritmos como área de estudo e investigação
Algoritmos e Complexidade Ana Teresa Freitas INESC-ID/IST ID/IST 3/17/2005 1 O que é um algoritmo? Algoritmos: Sequência de instruções necessárias para a resolução de um problema bem formulado [passíveis
Leia maisDOSSIER DA DISCIPLINA
DOSSIER DA DISCIPLINA PI - PROGRAMAÇÃO IMPERATIVA Licenciatura em Matemática e Ciências da Computação (1º ano) Docente responsável: José Carlos Ramalho Ano lectivo de 2004/2005-2º semestre INDICE Apresentação...
Leia maisPrograma Doutoral EngIQ 2011/12 Módulo de Engenharia de Processos e Sistemas Exame da Época Normal 21 de Abril de 2012
Programa Doutoral EngIQ 2011/12 Módulo de Engenharia de Processos e Sistemas Exame da Época Normal 21 de Abril de 2012 ATENÇÃO: Resolva apenas 3 das 4 questões propostas. 1. Um grupo empresarial com operações
Leia mais3. Problemas de Optimização Não Linear e de Optimização em Redes
3. Problemas de Optimização Não Linear e de Optimização em Redes 3.1 Considere a seguinte função de custo de um dado problema de optimização: y = 2 x 3-35 x 2 + 100 x + 2, com 0 x 15 3.1.1 Que métodos
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular MATERIAIS E TECNOLOGIAS Ano Lectivo 2011/2012
Programa da Unidade Curricular MATERIAIS E TECNOLOGIAS Ano Lectivo 2011/2012 1. Unidade Orgânica Arquitectura e Artes (1º Ciclo) 2. Curso Design 3. Ciclo de Estudos 1º 4. Unidade Curricular MATERIAIS E
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 maisSistemas de Informação e Decisão. Douglas Farias Cordeiro
Sistemas de Informação e Decisão Douglas Farias Cordeiro Decisão Tomamos decisões a todo momento! O que é uma decisão? Uma decisão consiste na escolha de um modo de agir, entre diversas alternativas possíveis,
Leia maisUNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular ANÁLISE MATEMÁTICA Ano Lectivo 2017/2018
Programa da Unidade Curricular ANÁLISE MATEMÁTICA Ano Lectivo 2017/2018 1. Unidade Orgânica Ciências da Economia e da Empresa (1º Ciclo) 2. Curso Engenharia Informática 3. Ciclo de Estudos 1º 4. Unidade
Leia maisÍNDICE. PREFÁCIO xv. 3 PROCESSOS GERADOS POR PROCEDIMENTOS Recursão Linear Cálculo de potências Cálculo de factoriais 91
ÍNDICE PREFÁCIO xv 1 NOÇÕES BÁSICAS 1 1.1 Algoritmos 5 1.2 O Desenvolvimento de Programas 8 1.3 Programas em Scheme 11 1.3.1 Sintaxe e semântica 13 1.3.2 Construção de formas 15 1.4 Expressões 16 1.4.1
Leia maisC CURSO PROFISSIONAL DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS CICLO DE FORMACÃO ANO LECTIVO: 2008/2009 ( 3º Ano )
ESCOLA SECUNDÁRIA c/ 3º CICLO MANUEL DA FONSECA C CURSO PROFISSIONAL DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS CICLO DE FORMACÃO 2006-2009 ANO LECTIVO: 2008/2009 ( 3º Ano ) CONTEÚDOS Página 1 Módulo
Leia mais