Estudante

1. INTRODUÇÃO À PESQUISA OPERACIONAL
A Pesquisa Operacional (PO) trata da modelagem matemática de fenômenos estáticos ou dinâmicos. Os prob lemas estáticos são denominados por determinísticos . Nestes problemas, todos os componentes são conhecidos a priori e nenhuma aleatoriedade em sua ocorrê ncia é admitida. Os problemas dinâmicos são denominados estocásticos , e seus elementos apresentam uma probabilidade de ocorrência em uma dete rminada forma. Este material aborda problemas determinísticos de
Pesquisa Operacional.
Os problemas de PO existem desde l onga data. Somente a partir da 2 a Grande
Guerra, todavia, passaram a ser tratados a partir de uma abordagem organizada, sendo organizados na forma de uma disciplina ou área do conhecimento
(Ravindran
et al.
, 1987). Os primeiros casos re portados de aplicação da PO foram, em virtude de sua origem, de cará ter militar. Somente após o final da
Segunda Grande Guerra, problemas civis pa ssaram a ser estudados pela PO. Os primórdios da PO encontram-se descritos no trabalho de Trefethen (1954).
Ravindran, A., Phillips, D.T.
& Solberg, J.J. (1987).
Operations Research,
Principles and Practice
, 2 nd Ed.. New York: John Wiley.
Trefethen, F.N. (1954). “A Hi story of Operations Research”, in
Operations
Research for Management
, J.F. McCloskey & F.N. Tr efethen (Eds.). Baltimore:
Johns Hopkins Press.
2
Prof. Fogliatto Pesquisa Operacional 2
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
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), denominado algoritmo simplex e proposto por George Dantzig em 1947. Tal algoritmo permitiu a resolução manual
de