po1 metodo simplex

Pesquisa Operacional I
Apresentação Geral
Prof. Eduardo Uchoa [e-mail] http://www.logis.uff.br/~uchoa/POI/

1

Definição
Pesquisa Operacional (PO) é o uso do métodos científicos para auxiliar a tomada de decisões. Caracteriza-se por:
a) emprego de matemática “avançada”
b) aplicação em problemas reais
c) multidisciplinaridade, envolve conceitos vindos de várias áreas, incluindo:
Matemática

Estatística

Engenharia

Computação

Administração

Economia

2

Outras Definições
“Operations research is the application of advanced analytical methods to help make better decisions.”
Informs: http://www.informs.org/About-INFORMS/About-Operations-Research

“A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo como foco a tomada de decisões, aplica conceitos e métodos de várias áreas científicas na concepção, planejamento ou operação de sistemas. A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que melhor servem aos objetivos dos indivíduos ou organizações.”
SOBRAPO: http://www.sobrapo.org.br/o_que_e_po.php

3

A PO e a Engenharia de Produção
A Pesquisa Operacional é o “cálculo da engenharia de produção”
A PO é uma disciplina básica, que oferece ferramentas aplicáveis na maioria das demais áreas da Produção, incluindo:
• Planejamento e Controle de Produção (PCP)
• Logística
• Arranjo Físico

Graduação em Engenharia de Produção – Universidade Federal Fluminense

4

“Pré-História” da PO
A partir do século XVII, muitos matemáticos clássicos criaram ferramentas que podem ser aplicadas no auxílio à decisão:
Newton, Leibniz, Taylor, Lagrange: Cálculo diferencial para achar mínimos/máximos de funções.
Cardano, Pascal, Huygens, Bayes, Poisson: Cálculo de probabilidades. Euler, Kirchhoff, Hamilton: Teoria dos grafos, fluxos em redes, Otimização combinatória.
Gauss, Fourier: Sistemas de equações lineares.

5