Pesquisa Operacional 1 - Aula 3

FACULDADE PITÁGORAS
– Engenharia de Produção –
Disciplina: Pesquisa Operacional 1:

Prof. Msc. Joabe Silva
Pesquisa Operacional 1
Faculdade Pitágoras
Engenharia de Produção
Prof. Msc. Joabe Amaral
1 O método da solução gráfica.
2 Exemplos.
SUMÁRIO
3 Exercícios.
Inteligência Computacional Aplicada a Sistemas

Pesquisa de Controle
Operacional 1 e Automação – Joabe Silva

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Os problemas de Pesquisa Operacional, quando esboçam uma relação linear entre as
variáveis de decisão, são chamados de Problemas de Programação Linear (PL).
Dentre as diversas possibilidades de problemas de PL, aqueles que são baseados em apenas
2 variáveis de decisão (x1 e x2), podem ser solucionados pelo Método Gráfico.
Este método caracteriza-se pela busca da solução ótima do problema de PL, dentro de uma
região factível formada pela intersecção das retas geradas pelas inequações das
restrições.


Como obter a solução gráfica?
1 º PASSO: Formulação do problema de pesquisa operacional.
DICAS:
DICAS
Quando o problema citar que há um estoque para se utilizar, as restrições são do tipo
(≤) pois não se pode consumir matéria-prima além do que se tem disponível no
estoque. São as Restrições de Matéria-Prima;
Quando o problema citar que há um número existente de máquinas para produção,
homens para trabalhar, veículos para transportar, dinheiro para investir e
similares, as restrições são do tipo (≤) pois não se pode utilizar mais máquina para se
produzir, além do que se tem. Não pode contar com mais operadores, além do que se tem.
Não se pode transportar além da capacidade do caminhão. Enfim, todas Restrições de
Capacidade de Produção;
Quando o problema citar quantidades necessárias para a produção ser
aceitável (sucos, vitaminas, tintas, misturas em geral), as restrições são do tipo (≥) pois
não se pode utilizar menos do que o exigido para se ter um produto de qualidade.

2 º PASSO: Estabelecer os eixos do plano cartesiano xy.
Para trabalharmos com um padrão, o eixo vertical será a variável x2 (abscissas) e o eixo
horizontal será a variável x1 (ordenadas).
Restrições obtidas no processo de formulação.


3 º PASSO: Traçar as retas para cada restrição.
O valor que não estiver associado a

Restrição 1 uma variável de decisão, é o ponto em
que a reta intercepta o eixo vertical !


Para achar o ponto em que a reta
Como obter a solução gráfica? intercepta o eixo horizontal, basta
3 º PASSO: Traçar as retas para cada restrição. atribuir 0 (zero) para a variável na
vertical (x2) , e obter o respectivo
valor para x1.
Restrição 1


4 º PASSO: Esboçar o sentido da solução da inequação. Se for do tipo ≤ , a solução está para
baixo ou para esquerda. Se for do tipo ≥ , a solução está para cima ou para a direita.
Restrição 1

10

5 º PASSO: Repetir para todas as inequações.
6
Restrição 1
Restrição 2
4 6

11

5 º PASSO: Repetir para todas as inequações.
6
Restrição 1
Restrição 2
Restrições de
Negatividade 3
4 6

12

6 º PASSO: Delimitar a região factível.
Restrição 1
Restrição 2
Restrições de
Negatividade
Região Factível

13

Como obter a solução gráfica? Como o objetivo é maximizar,
esta reta demonstra que ainda
7 º PASSO: Traçar as retas da função objetivo. se pode obter valores mais
altos para as variáveis de
decisão x1 e x2.
Para isto, é necessário atribuir valores

arbitrários para a função objetivo. Mas
é claro que devem fazer sentido estes
valores, caso contrário a reta ficará fora
do gráfico.
Para Z = 6
Região Factível

14

Como o objetivo é maximizar,
esta reta demonstra que ainda
7 º PASSO: Traçar as retas da função objetivo. se pode obter valores mais
altos para as variáveis de
decisão x1 e x2.
Para isto, é necessário atribuir valores

arbitrários para a função objetivo. Mas
do gráfico.
Para Z = 9
Região Factível

15

7 º PASSO: Traçar as retas da função objetivo. Observa-se que ao passo que
se aumenta o valor da função
objetivo as retas se deslocam
para cima.
Para isto, é necessário atribuir valores A seta em amarelo representa o
arbitrários para a função objetivo. Mas vetor gradiente da função
objetivo. Como a função é de
maximização, o ponto ótimo
valores, caso contrário a reta ficará fora está na direção que o vetor
do gráfico. cresce, até o limite da região
factível.
Para Z = 9
Região Factível

16
1. O MÉTODO DA SOLUÇÃO GRÁFICA Observa-se que ao passo que

se aumenta o valor da função
Como obter a solução gráfica? objetivo as retas se deslocam
para cima.
7 º PASSO: Traçar as retas da função objetivo.
A seta em amarelo representa o
vetor gradiente da função
Para isto, é necessário atribuir valores está na direção que o vetor
arbitrários para a função objetivo. Mas cresce, até o limite da região
é claro que devem fazer sentido estes factível.
do gráfico.
Para Z = 9 PONTO ÓTIMO
x*2 Região Factível
x1*

17
Observa-se que ao passo que
1. O MÉTODO DA SOLUÇÃO GRÁFICA se aumenta o valor da função
objetivo as retas se deslocam
Como obter a solução gráfica? para cima.
8 º PASSO: Encontrar os pontos ótimos. A seta em amarelo representa o
vetor gradiente da função
está na direção que o vetor
Às vezes é fácil observar quais são os
cresce, até o limite da região
pontos ótimos de cara (em casos onde a factível.
restrição é uma reta sem inclinação). No
caso deste exemplo, utiliza-se o método
de geometria analítica para achar o
ponto em que as duas retas se
cruzam. PONTO ÓTIMO
Sistema de equações formado pelas duas restrições
x1*

18

8 º PASSO: Encontrar os pontos ótimos.
Pode-se ignorar as desigualdades.
PONTO ÓTIMO
x1*

19

PONTO ÓTIMO
x1*

20


Toma-se uma das equações e substitui-se o primeiro
valor ótimo encontrado. PONTO ÓTIMO
x1*

21

9 º PASSO: Encontrar a solução do problema (se for maximizar lucro, encontrar o lucro
máximo, por exemplo).
Pontos Ótimos encontrados:
Para encontrar a solução do problema, basta

substituir na equação da função objetivo:
PONTO ÓTIMO
Região Factível

22

PASSO FUTURO: Encontrar a solução do problema pelo aplicativo Solver do Excel.
Microsoft Excel 12.0 Relatório de resposta
Planilha: [Solver_Exemplo_da_Aula.xlsx]Plan1
Relatório criado: 28/02/2011 23:14:31
Célula de destino (Máx)

Célula Nome Valor original Valor final
$B$5 Z= x1 0 13,5
Células ajustáveis
Célula Nome Valor original Valor final
$B$4 Variáveis x1 0 3 PONTO ÓTIMO
$C$4 Variáveis x2 0 1,5
Região Factível
Restrições
Célula Nome Valor da célula Fórmula Status Transigência
$D$10 LHS 24 $D$10<=$E$10 Agrupar 0
$D$9 LHS 12 $D$9<=$E$9 Agrupar 0

23

EXEMPLO ADICIONAL:
Região Factível
PONTOS ÓTIMOS E RESULTADO:

24

EXEMPLO ADICIONAL: TENTE ENCONTRAR A MESMA SOLUÇÃO !!!

25

Como resolver problemas de minimização ? DO MESMO MODO !!!
s.a.

26

EXEMPLO ADICIONAL (minimização):

27

Quais são as situações possíveis em um problema de solução pelo método gráfico?

28

Quais são as situações possíveis em um problema de solução pelo método gráfico?

29

30
4. RESUMO
Nesta unidade você aprendeu a utilizar o método gráfico para resolver um problema de
duas variáveis. Pelo método gráfico, cada restrição precisa ser representada em um
gráfico formado pelos eixos das variáveis x1 e x2. A junção de todas as restrições forma
o espaço de possíveis soluções.
Depois de encontrar o espaço de possíveis soluções é necessário assumir alguns valores
para a função objetivo (z). Com esses valores, podemos traçar uma reta para cada
valor de z e perceber para onde a função objetivo cresce. Conseqüentemente, é
possível visualizar qual é a solução ótima graficamente. A solução ótima estará
localizada em um dos vértices da região de possíveis soluções, ou seja, está
localizada na interseção de duas retas. Para encontrar os valores de x1, x2 e
conseqüentemente z, basta resolver um sistema de equações lineares com as duas
retas que passam pelo ponto ótimo.
Na próxima aula você aprenderá a solucionar os problemas de Programação Linear por meio
do aplicativo Solver do Excel. Tal ferramenta permitirá a solução de problemas mais
complexos, com mais de 2 variáveis de decisão e com um número maior de restrições.

31

32

EXEMPLOS ADICIONAIS: TENTE ENCONTRAR A SOLUÇÃO !!!

33


Pesquisa Operacional 1 - Aula 3

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Pesquisa Operacional 1 - Aula 3

Загружено:

Авторское право:

Доступные форматы

FACULDADE PITÁGORAS

Disciplina: Pesquisa Operacional 1:

1 O método da solução gráfica.

Inteligência Computacional Aplicada a Sistemas

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Restrições obtidas no processo de formulação.

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Restrições obtidas no processo de formulação.

O valor que não estiver associado a

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Para isto, é necessário atribuir valores

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Para isto, é necessário atribuir valores

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA Observa-se que ao passo que

Para Z = 9 PONTO ÓTIMO

x*2 Região Factível

Inteligência Computacional Aplicada a Sistemas

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Sistema de equações formado pelas duas restrições

Pode-se ignorar as desigualdades.

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Sistema de equações formado pelas duas restrições

Pode-se ignorar as desigualdades.

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Sistema de equações formado pelas duas restrições

Pode-se ignorar as desigualdades.

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Pontos Ótimos encontrados:

Para encontrar a solução do problema, basta

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Célula de destino (Máx)

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

PONTOS ÓTIMOS E RESULTADO:

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas

1. O MÉTODO DA SOLUÇÃO GRÁFICA

Inteligência Computacional Aplicada a Sistemas