Pesquisa Operacional

Aula 1 Introduo

Ementa
Modelos Lineares de Otimizao;

Programao Linear;
Algoritmo Simplex; Dualidade; Anlise de Sensibilidade; Mtodo do Transporte.

Plano de Ensino
Contedo disponibilizado via AVA Moodle;

Graduao/Cincia da Computao/Pesquisa

Operacional; Objetivos; Metodologia; Avaliaes; Contedo; Cronograma

Metodologia
Aulas expositivas

Aulas em laboratrio
Seminrios

Avaliao contnua individual e/ou em grupo

Avaliaes
Avaliao escrita; Seminrios;

Exerccios;
Avaliaes contnuas.

Avaliaes
Distribuio das notas: Prova escrita -> 3,0 pontos;

Seminrios -> 5,0 pontos;

Exerccios -> 2,0 pontos

Contedo
O Que a Pesquisa Operacional Introduo Breve histrico da pesquisa operacional Problemas vinculados pesquisa operacional Exemplos de aplicaes prticas da pesquisa operacional Exerccios Modelos Lineares de Otimizao Introduo modelagem de problemas Modelos de programao linear Caractersticas do modelo de programao linear Exerccios

Contedo
Programao Linear Introduo Exemplos de aplicao Definio geral de problema de programao linear (PPL) Soluo grfica de um PPL Exerccios Mtodo Simplex Desenvolvimento do Mtodo Simplex Um algoritmo Primal Simplex Casos especiais: degenerao, ciclagem e mltiplas solues Exerccios

Contedo
Dualidade Introduo dualidade Definio do problema Dual Exemplos de pares primal/dual Um algoritmo dual para o Simplex Propriedades Importantes Primal-Dual Exerccios Anlise de Sensibilidade Introduo Mudana no vetor de custos Mudana no vetor de demanda (termos independentes das restries) Mudana nas variveis de deciso Mudana nas restries Exerccios

Contedo
Programao Inteira Introduo Caractersticas dos problemas de programao inteira Exemplo de problema de programao inteira: o problema da mochila (knapsack problem) Mtodos de soluo de problemas de programao inteira Exerccios Fluxos em Redes Introduo Caractersticas dos modelos de fluxos em redes Exemplos de modelos: de transporte, de designao, de transbordo Exemplos de problemas de fluxo: de circulao, de fluxo mximo, fluxo a custo mnimo Exerccios

Bibliografia
Bsica: LOESCH, Cludio e HEIN, N Nelson, Pesquisa operacional: fundamentos e modelos. So Paulo: Saraiva, 2008. LACHTERMACHER, Gerson, Pesquisa operacional na tomada de decises. So Paulo: Prentice Hall do Brasil, 2009. BAZARAA, B. S., Linear programming and network flows. 4. ed., John Wiley Professional, 2009.

Bibliografia
Complementar: GOLDBARG, Marco Cesar e LUNA, Henrique Pacca L., Otimizao Combinatria e Programao Linear: Modelos e Algoritmos, 2. ed., So Paulo: Editora Campus, 2005. WINSTON, Wayne L. Operations research applications and algorithms, 4. ed., Duxbury Press, 2003. ANDRADE, Eduardo L. de, Introduo pesquisa operacional, So Paulo: LTC, 2009. MAROS, Istvan, Computational techniques of the simplex method. Kluwer Academic, 2003. TAHA, Hamdy. Pesquisa operacional, 8. ed., So Paulo: Prentice Hall do Brasil, 2007.

Cronograma
Aulas:

Atividades

05/02 06/02 07/02 10/02 11/02 12/02 13/02 14/02 17/02 18/02

Supervisionadas:

Mtodo: AVA Dias:

12/02 13/02 14/02

Perodo:

Vespertino

Cronograma
Seminrios: 19/02 Perodo: matutino e vespertino Prova: 20/02 Notas finais: 21/02

Captulo 1 O que a Pesquisa Operacional?

TPICOS
Introduo Breve Histrico da Pesquisa Operacional Problemas Vinculados Pesquisa Operacional Exemplos de Aplicaes Prticas da P.O. Exerccios

1.1 Introduo
PESQUISA OPERACIONAL

1.1. Introduo

1.1. Introduo

1.1. Introduo

1.1. Introduo

1.1. Introduo

1.1. Introduo

1.1. Introduo

1.1. Introduo

1.2 Breve Histrico da Pesquisa Operacional

Charles Babbage(1791 1871): Foi um dos pioneiros no estudo da Pesquisa Operacional, tendo estudado no mbito das indstrias grficas e em empresas de postagem (correios).

1.2 Breve Histrico da Pesquisa Operacional

1.3Problemas Vinculados Pesquisa Operacional

PESQUISA OPERACIONAL