Investigação operacional

Investigação Operacional http://www.angra.uac.pt/pessoais/Aluno/Renato Pitra Samuto Monteiro Programa • Introdução à IO • Programação Linear (PL) • Teoria de jogos (?) • Simulação (?) Não abordado: • Programação não-linear • Programação inteira • Programação dinâmica • Gestão de stocks • Filas de espera • Teoria da decisão • Previsão • Programação por metas e multiobjectivo … Bibliografia • Programação linear volume I,II – Manuel Ramalhete, Jorge Guerreiro, Alípio Magalhães, McGraw-Hill; • Introduction to operational research – Hillier, Lieberman, McGrawHill; • Investigação Operacional – Luís Valadares Tavares, Rui Oliveira,…, McGraw-Hill; • Investigação Operacional, Richard Bronson, Govindasami Naadimuthu, McGraw Hill (Collecção Shaum de exercícios). Avaliação • Regime ordinário: 2 testes+trabalho A decidir… Funcionamento das aulas Aulas dadas sem distinção entre T e TP Modelação matemática - Um modelo simples • Uma turma constituída inicialmente por N0 alunos, com taxa de reprovação anual média R e com entrada anual de V alunos. • Qual a evolução do número de alunos desta disciplina ao longo do tempo? N1=N0 R+V ; N2=N1 R+V=(N0R+V)R+V; N3=N2 R+V=(N1 R+V)R+V=N0R3+VR2+VR+V Nt+1=N0Rt+1+VRt+VRt-1+...VR+V= N0R t +1 + ∑ VR = N 0 R i i=0 t t +1 1 − Rt +V( ) 1− R  N − N final  ln  O número de alunos irá tender para Nfinal=V/(1-R),  N 0 R − N final     o tempo que leva a atingir o número de alunos N é t = ln R Admitindo uma taxa

978-85-352-2087-2 1. Pesquisa operacional. 2. Processo decisório Modelos matemáticos. 3. Processo decisório - Processamento de dados. 4. Programação linear. 5. Excel (Programa de computador). 6. Planilhas eletrônicas. I. Título. 06-4182. CDD 658.403 CDU 65.012.122 Para Marly, Thiago, Luana, Manoel (in memorium) e Dora "Matemática Moderna Tenho uma esposa Quatro filhos Sete noras" Manoel Lachtermacher (1931-2003) Agradecimentos D evo agradecer aos seguintes…

de Coimbra Professor João Soares Optimização Linear 60 páginas 16 de Março de 2007 Optimização Linear Optimização Linear dada função linear diz respeito ao problema de encontrar um vector n-dimensional x que satisfaz um dado sistema de desigualdades Ax ≤ b e que torna máximo o valor de uma cx. Este é um problema matemático que ocorre numa grande variedade de situações práticas que ocorrem em gestão e planeamento de operações, em investigação operacional e em…

(National Science Foundation, Tau Beta Pi e Danforth) para pós-graduação na Stanford com especialização em pesquisa operacional. Após receber seu título de Ph.D., associou-se ao quadro de professores da Stanford University e também como professor visitante na Comell University, Carnegie-Mellon University, Technical University of Denmark, University of Canterbury (Nova Zelândia) e University of Cambridge (Inglaterra). Após 35 anos no quadro de professores da Stanford, aposentou-se…

PESQUISA OPERACIONAL PARA ENGENHARIA DE PRODUÇÃO I **Introdução** Profa. Vitória Pureza 2º Semestre Roteiro • • • • • • • • • • O que é Pesquisa Operacional Porque aprender Pesquisa Operacional? A Metodologia da Pesquisa Operacional Algumas Aplicações bem Sucedidas Tipos de Modelos de Programação Matemática Objetivos da Disciplina Avaliação Bibliografia Atendimento Próxima aula O que é Pesquisa Operacional? 2 3 4 1 Qual a rota que minimiza a…

(IMECC-UNICAMP), de doutor em Engenharia de Sistemas e Automação (FEEC-UNICAMP) e de livre-docente em Matemática Aplicada pela USP. Seus principais interesses de pesquisa situam-se no desenvolvimento de métodos e aplicações na área de otimização e pesquisa operacional. Tem publicado artigos em diversos periódicos científicos, incluindo Canadian Journal of Operational Research and Information Processing, Computers and Operations Research, European Journal of Operational Research, Gestão &…

Hopkins Press. 1 Ementa INTRODUÇÃO 1. Programação Matemática 2. Revisão de Álgebra Linear 3. Uso de pacotes computacionais na solução de problemas PROGRAMAÇÃO LINEAR 1. Introdução à Programação Linear 2. O algoritmo Simplex Prof. Fogliatto Pesquisa Operacional 2 Dois eventos motivaram o rápido desenvolvimento da PO. O primeiro foi o desenvolvimento de um algoritmo simples para solucionar problemas de programação linear (isto é, problemas determinísticos de PO),…

ALGORITMOS DE PROGRAMAÇÃO LINEAR Programação Linear Concreta Paulo Feofiloff Professor do Departamento de Ciência da Computação do Instituto de Matemática e Estatística da Universidade de São Paulo novembro de 1997 revisto em 27.7.1999 reformatado em 11.9.2005 Prefácio O problema básico de programação linear1 consiste no seguinte: dada uma matriz A e vetores b e c, encontrar um vetor x tal que x ≥ 0, Ax = b e cx é mínimo . O livro discute este problema, suas variantes e…

..... 30 EXERCÍCIOS DE FIXAÇÃO .................................................................................................................................. 31 3. OTIMIZAÇÃO SEM RESTRIÇÃO ............................................................................................................. 32 3.1 MÉTODOS DE BUSCA MONOVARIÁVEL E MULTIVARIÁVEL ........................................................................... 32 3.1.1 Método da seção…

OPERACIONAL • Programação linear • Simulação 3ª Edição SÃO PAULO EDITORA ATLAS S.A. - 1998 © 1994 by EDITORA ATLAS S.A. 1. ed. 1995; 2. ed. 1996; 3. ed. 1998; 4ª tiragem Capa: Aldo Catelli Composição: Formato Serviços de Editoração S/C Ltda. Dados Internacionais de Catalogação na Publicação (CIP) (Câmara Brasileira do Livro, SP, Brasil) Pesquisa operacional: programação linear I Ermes Medeiros da Silva ... let ai. I.- 3. ed. - São Paulo : Atlas, 1998. Outros…