Módulo 5 - Método Gráfico

13
Curso de Tecnologia em Processos Gerenciais Pesquisa Operacional Método Gráfico Prof. Dr. Reinaldo Azevedo Vargas, Eng. e-mail de contato: [email protected] Redes sociais - twitter: @reinaldovargas e Google+: circule.me/reinaldovargas

description

Pesquisa Operacional

Transcript of Módulo 5 - Método Gráfico

Page 1: Módulo 5 - Método Gráfico

Curso de Tecnologia em Processos Gerenciais

Pesquisa Operacional

Método Gráfico

Prof. Dr. Reinaldo Azevedo Vargas, Eng.

e-mail de contato: [email protected]

Redes sociais - twitter: @reinaldovargas e Google+: circule.me/reinaldovargas

Page 2: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

É uma técnica de solução para modelos de programação linear com duas variáveis de decisão.

Essa técnica consiste em representar num sistema de eixos ortogonais o conjunto das possíveis soluções do problema, isto é, o conjunto de pontos (X1 e X2) que obedecem ao grupo de restrições impostas pelo sistema em estudo. O desempenho do modelo é avaliado através da representação gráfica da função objetivo. As soluções são classificadas de acordo com sua posição no gráfico.

A representação gráfica de uma equação linear com duas variáveis é uma reta. A representação gráfica de uma inequação linear com duas variáveis é um dos ‘semiplanos’ definidos pela reta correspondente à equação.

Page 3: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

Exemplo 1 Exemplo 1 ... Para ‘aquecer’ ...... Para ‘aquecer’ ...

Page 4: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

Page 5: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

Exemplo 2 Exemplo 2 ... Agora simulando um modelo de programação ... Agora simulando um modelo de programação linear com duas restrições técnicas ...linear com duas restrições técnicas ...

Page 6: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

Continuação do exemplo 2 ...Continuação do exemplo 2 ...

Page 7: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

Representação gráfica do exemplo 2 ...Representação gráfica do exemplo 2 ...

Page 8: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

Teste (ou verificação) Teste (ou verificação) do exemplo 2 ...do exemplo 2 ...

Page 9: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

AVALIAÇÃO DO OBJETIVOAVALIAÇÃO DO OBJETIVO

Será que você já consegue Será que você já consegue avaliaravaliar o desempenho da o desempenho da função objetivofunção objetivo??

Page 10: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

SOLUÇÃO do exemplo ...SOLUÇÃO do exemplo ...

Page 11: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

E GRAFICAMENTE teremos ...E GRAFICAMENTE teremos ...

Page 12: Módulo 5 - Método Gráfico

PESQUISA OPERACIONAL - POMétodo Gráfico

CONCLUSÕES ...CONCLUSÕES ...

Page 13: Módulo 5 - Método Gráfico

Bibliografia ...

SILVA, Ermes M. Pesquisa Operacional. 4ª ed. Editora Atlas, 2010.

ANDRADE, Eduardo L. Introdução à pesquisa operacional: métodos e modelos para a análise de decisão. 4ª ed. LTC, 2009.

PESQUISA OPERACIONAL - POMétodo Gráfico