Pesquisa operacional

Pesquisa Operacional

Engenharia de Produção DEPROT / UFRGS Profs. Flavio Fogliatto, Ph.D.

1. INTRODUÇÃO À PESQUISA OPERACIONAL A Pesquisa Operacional (PO) trata da modelagem matemática de fenômenos estáticos ou dinâmicos. Os problemas 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 determinada forma. Este material aborda problemas determinísticos de Pesquisa Operacional. Os problemas de PO existem desde longa data. Somente a partir da 2a 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 reportados 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 passaram 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, 2nd Ed.. New York: John Wiley. Trefethen, F.N. (1954). “A History of Operations Research”, in Operations Research for Management, J.F. McCloskey & F.N. Trefethen (Eds.). Baltimore: Johns 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), denominado algoritmo simplex e proposto por George Dantzig em 1947. Tal algoritmo