Exemplo prático de programação linear
Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin/PO-I.html
Objetivos
A disciplina busca possibilitar ao Aluno:
Fornecer conhecimentos de Pesquisa Operacional para a formulação e solução de problemas associados ao mundo real.
Pesquisa Operacional I
2
Metodologia e Técnicas de Ensino
Aulas Expositivas; Atividades individuais e em grupo.
Pesquisa Operacional I
3
Avaliação
Aplicação de 2 provas durante o semestre; Trabalhos e exercícios em sala de aula.
N1 = 0, 7 × P1 + 0,3 × Trabalho
N2 = P2
Pesquisa Operacional I
4
Ementa
Introdução à Pesquisa Operacional Modelagem Matemática Solução Gráfica Método Simplex e outros Métodos de Solução Dualidade Análise de Sensibilidade
Introdução à Pesquisa Operacional
O que é Pesquisa Operacional?
A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais, tendo como foco a tomada de decisões.
Historicamente a PO foi utilizada pela primeira vez com fins bélicos. Como o nome indica, PO é a pesquisa das operações, ou seja, é a investigação das operações ou atividades de uma organização. A natureza da organização pode ser financeira, industrial, militar, governamental, etc.
Pesquisa Operacional I
7
Um Breve Histórico de PO
1939‐1945: Durante a 2a Guerra Mundial, as gerências militares britânica e americana empregaram uma abordagem científica para tratamento de problemas de gerenciamento de recursos escassos (tropas, munição, remédios etc.), de forma eficaz. Os cientistas empregados tinham que pesquisar as Um conjunto de métodos e modelos matemáticos operações militares e as atividades dentro de cada aplicados à resolução de complexos problemas nas operação para sugerir alternativas viáveis. operações (atividades) de uma organização 1947 : Início do interesse das indústrias na utilização das técnicas desenvolvidas na área militar, para auxiliar no