aula 1 - po

44
Pesquisa Operacional 1 Prof.: Tiago Coutinho

Upload: tiagocoutinho

Post on 18-Feb-2016

230 views

Category:

Documents


0 download

DESCRIPTION

Aula 1 - PO

TRANSCRIPT

Page 1: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 2: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Tarefa de Casa

Estudar os Capítulos 1 e 2 do PLT:

LEOPOLDINO DE ANDRADE, Eduardo. Introdução à Pesquisa Operacional: Métodos e modelos para análise de decisão. 4ª ed. Rio de Janeiro: LTC – Livros Técnicos e Científicos, 2009.

Page 3: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Dinâmica: A escolha de um líder

Page 4: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 5: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Conclusões da Dinâmica • Cuidado com o que é aparentemente óbvio, como escolher água e comida em vez de o espelho. Para tomar boas decisões precisamos de muito mais que nossa experiência: é preciso monitorar o micro e o macroambiente, obter dados e transformá-los em informações úteis para a tomada de decisão.

• Importante reforçar a diferença entre dado e informação: a segunda auxilia efetivamente na tomada de decisão. Se tivéssemos dado a cor ou o tamanho do espelho isso ajudaria a tomada de decisão? Provavelmente não, muitos teriam continuado a escolher água e comida. Mas se, em vez disso, a funcionalidade dele tivesse sido explicitada, mudaria tudo.

• Só que muitas vezes, a tomada de decisão acontece em um ambiente de incerteza, sem todas as informações necessárias e com pouca informação.

Page 6: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Apresentar modelos matemáticos para solução de diversos problemas administrativos e operacionais.

Problematizar a alocação de recursos e apresentar o Método Simplex.

Page 7: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 8: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Origem

Page 9: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 10: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 11: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 12: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 13: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 14: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 15: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 16: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 17: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 18: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 19: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 20: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 21: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 22: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 23: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 24: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 25: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 26: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 27: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 28: Aula 1 - PO

Considere que você está saindo com duas mulheres:

Natalie Portman Scarlett Johansson

Page 29: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 30: Aula 1 - PO

Natalie Portman

-É chique, só gosta de restaurantes caros (de Portal do Engenho pra cima), num encontro com ela você vai gastar R$180,00.

-É calma, sossegada, um encontro com ela dura 2 horas.

x1

Page 31: Aula 1 - PO

Scarlett Johansson

-É mais simples, gosta de lugares mais baratos (como o sebosão), num encontro com ela você vai gastar R$100,00.

-É agitada, gosta de fazer muitas coisas na noite, um encontro com ela dura 4horas.

x2

Page 32: Aula 1 - PO

Quantas vezes você vai poder sair com Natalie numa semana? E com Scarlett?

Exemplo 1: Caso Portman-Johansson

Você pode gastar R$ 800,00 por semana com elas.

Você tem 20 horas livres para sair com elas na semana.

Page 33: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 34: Aula 1 - PO

Portanto teremos:

Resumindo:

- Se você sai x1 vezes com Natalie por semana e cada noite com ela custa R$180,00, então sair com Natalie custará 180 x1. Com Scarlett será 100 x2. A mesma lógica se aplica ao tempo.

Exemplo 1: Caso Portman-Johansson

{ 800100180 21 xx2042 21 xx

Page 35: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Qual seu objetivo?

Page 36: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 37: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 38: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 39: Aula 1 - PO

8

4,42,3

3,8

Pesquisa Operacional 1 Prof.: Tiago Coutinho

A

B C

D

Área Sol. Possíveis

Page 40: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 41: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 42: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Page 43: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

Agora vamos interpretar este exemplo juntos

Page 44: Aula 1 - PO

Pesquisa Operacional 1 Prof.: Tiago Coutinho

1. Definição de Variáveis:X1 = Quantidade de caixas de Pêssego a serem carregadasX2 = Quantidade de caixas de Tangerina a serem carregadas

2. Definição da Função Objetivo:Máx 10X1 + 30X2 + (20 x 200 laranja)

3. Definição das restrições:X1 ≥ 100X2 ≤ 200X1 e X2 ≥ 0 (restrição de não negatividade)

4. Definição do Modelo Completo:

Máx 10X1 + 30X2 + 4000Sujeito a:

X1 ≥ 100X2 ≤ 200

Com X1; X2 e X3 ≥ 0