Curso de Tecnologia em Processos Gerenciais

Pesquisa Operacional

Método Gráfico

Prof. Dr. Reinaldo Azevedo Vargas, Eng.e-mail de contato: reinaldo_vargas@yahoo.com.br

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

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.

PESQUISA OPERACIONAL - POMétodo Gráfico

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

PESQUISA OPERACIONAL - POMé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 ...

PESQUISA OPERACIONAL - POMétodo Gráfico

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

PESQUISA OPERACIONAL - POMétodo Gráfico

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

PESQUISA OPERACIONAL - POMétodo Gráfico

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

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??

PESQUISA OPERACIONAL - POMétodo Gráfico

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

PESQUISA OPERACIONAL - POMétodo Gráfico

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

PESQUISA OPERACIONAL - POMétodo Gráfico

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

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