Universidade São Judas Tadeu

Pós-Graduação

Disciplina: Pesquisa Operacional

Profa. Franklina M. B. de Toledo

franklina@terra.com.br
Programa
• Introdução
– Objetivos da disciplina
– História da Pesquisa Operacional
– Modelagem de Problemas
• Programação Linear
– Modelagem de Problemas
– Resolução pelo Método Gráfico
– Resolução utilizando Simplex
– Solver Excel
– Pacote Lindo
Programa
• Fluxo em redes
– Conceito
– Modelagem de Problemas
– Métodos de Resolução

• Programação Inteira
– Modelagem de Problemas
– Resolução Gráfica
– Método Branch-and-Bound
– Solver Excel
– Pacote Lindo
Programa
• Programação Dinâmica
– Modelagem de Problemas
– Resolução Forward e Backward

• Programação Heurística
– Conceito
– Motivação
– Algoritmos Genéticos

• Simulação
– Conceito
– Resolução de Problemas
Bibliografia
– Goldbarg, M. C. e Luna, H. P. L., Otimização
Combinatória e Programação Linear – Modelos e
Algoritmos, Editora Campus, 2.000.

– Hillier, F. S. e G. J. Lieberman. Introdução à

Pesquisa Operacional, Campus, 3a ed., 1988.
Pesquisa Operacional
– 1939 - Kantorovtich
• “Métodos Matemáticos na Organização e no
planejamento de produção”
• “há duas maneiras de se aumentar a eficiência do
trabalho em uma oficina, em uma empresa ou em um
ramo da indústria. Uma maneira é por vários
melhoramentos tecnológicos ... A outra maneira, até o
presente menos usada, é por meio de uma melhor
organização e planejamento da produção”
• minimizar perdas de matéria-prima
Pesquisa Operacional

Segundo Kittel

“Pesquisa operacional é o uso do método científico com

o objetivo de prover departamentos executivos de
elementos quantitativos para a tomada de decisão,
com relação a operações sob seu controle”.
Pesquisa Operacional

Segundo Ackoff

“A Pesquisa Operacional é a aplicação do método

científico, por equipes multidisciplinares, a problemas
envolvendo o controle de sistemas organizados de
foram a fornecer soluções que melhor interessam a
determinada organização”.
Pesquisa Operacional

Conceito
– É o conjunto de técnicas e métodos matemáticos
para auxiliar a tomada de decisões nas operações
de sistemas organizacionais.

Aplicação
– É aplicada a problemas onde é necessário
especificar de forma quantitativa, a condução e
coordenação das operações ou atividades dentro
de uma organização.
História da P.O.
– 1939 - Kantorovtich
• “Métodos Matemáticos na Organização e no
planejamento de produção”
• “há duas maneiras de se aumentar a eficiência do
trabalho em uma oficina, em uma empresa ou em um
ramo da indústria. Uma maneira é por vários
melhoramentos tecnológicos ... A outra maneira, até o
presente menos usada, é por meio de uma melhor
organização e planejamento da produção”
• minimizar perdas de matéria-prima
História da P.O.
– 1939-1945 - 2a. Guerra Mundial
– 1947 - Início do interesses das indústrias
– 1949 - Dantzing apresenta o Método Simplex
– 1980’s - Karmarkar
História da P.O. no Brasil
- Início nos anos 50

- Áreas em que P. O. é utilizada no Brasil

– Administração
– Agropecuária
– Economia e Finanças
– Educação
– Energia
– Logística
– Planejamento e controle da produção
História da P.O. no Brasil
Áreas em que P. O. é utilizada no Brasil

– Siderurgia
– Telecomunicações
– Transportes
– Saúde
– Organização e Gerência
– Aplicações Sociais
– Computação (Internet)
Disciplinas de P.O.
Programação Processos
Matemática Estocásticos
 Prog. Linear  Teoria de

 Fluxos em Redes Estoques

 Prog. Não-Linear  Teoria de Filas

 Prog. Inteira  Simulação

 Prog. Dinâmica

 Prog. Multi-Objetivo
Fases de um Projeto

D e fin iç ã o d o P r o b le m a

F o r m u la ç ã o e C o n s t r u ç ã o
d o M o d e lo I n ic ia l

S im u la ç ã o d o M o d e lo V a lid a ç ã o d o M o d e lo

R e fo r m u la ç ã o d o M o d e lo

A p lic a ç ã o d o M o d e lo