PESQUISA OPERACIONAL 1 aula n INTRODUO PESQUISA OPERACIONAL

PESQUISA OPERACIONAL 1ª aula n. INTRODUÇÃO À PESQUISA OPERACIONAL n. UNIDADE 1

O que é Pesquisa Operacional? Metodologia científica para tomada de decisões

Técnicas e Modelos de Pesquisa Operacional n n n Programação Linear Redes PERT-CPM Programação Dinâmica Teoria das Filas Cadeias de Markov Etc

Técnicas e Modelos de Pesquisa Operacional n Programação Linear n Redes PERT-CPM Programação Dinâmica Teoria das Filas Cadeias de Markov Etc n n

Técnicas e Modelos de Pesquisa Operacional n Programação Linear n Redes PERT-CPM n Programação Dinâmica Teoria das Filas Cadeias de Markov Etc n n n

Exemplo

Solução Encontrada n Fortaleza → Goiânia Salvador → Maceió Vitória → Curitiba n Total: 4. 414 km n n

Comparação de Soluções Solução Encontrada Solução Ótima n n Fortaleza → Goiânia Salvador → Maceió Vitória → Curitiba n Fortaleza → Maceió Salvador → Goiânia Vitória → Curitiba n Total: 4. 414 km n Total: 4. 018 km n n n

Possíveis Soluções n n Problema com 3 origens e 3 destinos: n 6 possíveis soluções Problema com 10 origens e 10 destinos: n 3. 628. 800 possíveis soluções

Resumindo n n Pesquisa Operacional é uma metodologia científica para tomada de decisões Usa conhecimentos de Matemática e Estatística Enfoque: Programação Linear O uso da Pesquisa Operacional conduz a soluções otimizadas

Próxima Aula n Formulação de Problemas: transformar o problema em uma linguagem matemática.

Apresentação: currículo n n Cesar Duarte Souto-Maior Engenheiro de Controle e Automação e mestre em Administração pela UFSC Professor substituto do Departamento de Engenharia de Produção Ministra a disciplina de Pesquisa Operacional para turmas de Graduação em Administração e Contabilidade

Apresentação: disciplina n Metodologia de Pesquisa - 60 h/a n Objetivo geral n Apresentar os principais conceitos de pesquisa operacional e desenvolver habilidades para formulação e resolução de problemas de programação linear.

n Conteúdo programático: n Capítulo 1 – Introdução à Pesquisa Operacional n Capítulo 2 – Formulação de Problemas n Capítulo 3 – Resolução pelo Método Gráfico n Capítulo 4 – Simplex n Capítulo 5 – Problema de Transportes n Capítulo 6 – Problema de Atribuição