3aulapo 110228214432 Phpapp02

Pesquisa Operacional 1
FACULDADE PITGORAS
Engenharia de Produo
Disciplina: Pesquisa Operacional 1:
Prof. Msc. Joabe Silva
Inteligncia Computacional Aplicada a Sistemas de Controle e Automao Joabe Silva
Faculdade Pitgoras
Prof. Msc. Joabe Amaral
O mtodo da soluo grfica. 1
Exemplos.
2
SUMRIO
Exerccios. 3
2
Faculdade Pitgoras
3
Faculdade Pitgoras
1. O MTODO DA SOLUO GRFICA
4
Os problemas de Pesquisa Operacional, quando esboam uma relao linear entre as
variveis de deciso, so chamados de Problemas de Programao Linear (PL).

Dentre as diversas possibilidades de problemas de PL, aqueles que so baseados em apenas
2 variveis de deciso (x
1
e x
2
), podem ser solucionados pelo Mtodo Grfico.

Este mtodo caracteriza-se pela busca da soluo tima do problema de PL, dentro de uma
regio factvel formada pela interseco das retas geradas pelas inequaes das
restries.
Faculdade Pitgoras
5
Como obter a soluo grfica?
1 PASSO: Formulao do problema de pesquisa operacional.
DICAS:

Quando o problema citar que h um estoque para se utilizar, as restries so do tipo
() pois no se pode consumir matria-prima alm do que se tem disponvel no
estoque. So as Restries de Matria-Prima;
Quando o problema citar que h um nmero existente de mquinas para produo,
homens para trabalhar, veculos para transportar, dinheiro para investir e
similares, as restries so do tipo () pois no se pode utilizar mais mquina para se
produzir, alm do que se tem. No pode contar com mais operadores, alm do que se tem.
No se pode transportar alm da capacidade do caminho. Enfim, todas Restries de
Capacidade de Produo;
Quando o problema citar quantidades necessrias para a produo ser
aceitvel (sucos, vitaminas, tintas, misturas em geral), as restries so do tipo () pois
no se pode utilizar menos do que o exigido para se ter um produto de qualidade.
Faculdade Pitgoras
6
2 PASSO: Estabelecer os eixos do plano cartesiano xy.
Para trabalharmos com um padro, o eixo vertical ser a varivel x
2
(abscissas) e o eixo
horizontal ser a varivel x
1
(ordenadas).
Restries obtidas no processo de formulao.
Faculdade Pitgoras
7
3 PASSO: Traar as retas para cada restrio.
Restrio 1
O valor que no estiver associado a
uma varivel de deciso, o ponto em
que a reta intercepta o eixo vertical !
Faculdade Pitgoras
8
3 PASSO: Traar as retas para cada restrio.
Restrio 1
Para achar o ponto em que a reta
intercepta o eixo horizontal, basta
atribuir 0 (zero) para a varivel na
vertical (x
2
) , e obter o respectivo
valor para x
1.

3
6
Faculdade Pitgoras
9
4 PASSO: Esboar o sentido da soluo da inequao. Se for do tipo , a soluo est para
baixo ou para esquerda. Se for do tipo , a soluo est para cima ou para a direita.
Restrio 1
3
6
Faculdade Pitgoras
10
5 PASSO: Repetir para todas as inequaes.
Restrio 1
3
6
Restrio 2
6
4
Faculdade Pitgoras
11
5 PASSO: Repetir para todas as inequaes.
Restrio 1
3
6
Restrio 2
6
4
Restries de
Negatividade
Faculdade Pitgoras
12
6 PASSO: Delimitar a regio factvel.
Restrio 1
Restrio 2
Restries de
Negatividade
Regio Factvel
Faculdade Pitgoras
13
7 PASSO: Traar as retas da funo objetivo.
Regio Factvel
Para isto, necessrio atribuir valores
arbitrrios para a funo objetivo. Mas
claro que devem fazer sentido estes
valores, caso contrrio a reta ficar fora
do grfico.
Para Z = 6
2
5
Como o objetivo maximizar,
esta reta demonstra que ainda
se pode obter valores mais
altos para as variveis de
deciso x
1
e x
2
.
2
Faculdade Pitgoras
14
Regio Factvel
do grfico.
Para Z = 9
5
Como o objetivo maximizar,
esta reta demonstra que ainda
se pode obter valores mais
altos para as variveis de
deciso x
1
e x
2
.
3
2
2
Faculdade Pitgoras
15
Regio Factvel
do grfico.
Para Z = 9
5
Observa-se que ao passo que
se aumenta o valor da funo
objetivo as retas se deslocam
para cima.
A seta em amarelo representa o
vetor gradiente da funo
objetivo. Como a funo de
maximizao, o ponto timo
est na direo que o vetor
cresce, at o limite da regio
factvel.
3
2
2
Faculdade Pitgoras
16
Regio Factvel
do grfico.
Para Z = 9
5
para cima.
factvel.
x
2

*
x
1

*
PONTO TIMO
Faculdade Pitgoras
17
8 PASSO: Encontrar os pontos timos.
Regio Factvel
s vezes fcil observar quais so os
pontos timos de cara (em casos onde a
restrio uma reta sem inclinao). No
caso deste exemplo, utiliza-se o mtodo
de geometria analtica para achar o
ponto em que as duas retas se
cruzam.
5
para cima.
factvel.
x
2

*
x
1

*
PONTO TIMO
Sistema de equaes formado pelas duas restries
Faculdade Pitgoras
18
Regio Factvel
5
x
2

*
x
1

*
PONTO TIMO
Pode-se ignorar as desigualdades.
Faculdade Pitgoras
19
Regio Factvel
5
x
2

*
x
1

*
PONTO TIMO
Faculdade Pitgoras
20
Regio Factvel
5
x
2

*
x
1

*
PONTO TIMO
Toma-se uma das equaes e substitui-se o primeiro
valor timo encontrado.
Faculdade Pitgoras
21
Regio Factvel
5
PONTO TIMO
Pontos timos encontrados:
Para encontrar a soluo do problema, basta
substituir na equao da funo objetivo:
9 PASSO: Encontrar a soluo do problema (se for maximizar lucro, encontrar o lucro
mximo, por exemplo).
Faculdade Pitgoras
22
Regio Factvel
5
PONTO TIMO
PASSO FUTURO: Encontrar a soluo do problema pelo aplicativo Solver do Excel.
Microsoft Excel 12.0 Relatrio de resposta
Planilha: [Solver_Exemplo_da_Aula.xlsx]Plan1
Relatrio criado: 28/02/2011 23:14:31
Clula de destino (Mx)
Clula Nome Valor original Valor final
$B$5 Z= x1 0 13,5
Clulas ajustveis
Clula Nome Valor original Valor final
$B$4 Variveis x1 0 3
$C$4 Variveis x2 0 1,5
Restries
Clula Nome Valor da clula Frmula Status Transigncia
$D$10 LHS 24 $D$10<=$E$10 Agrupar 0
$D$9 LHS 12 $D$9<=$E$9 Agrupar 0
Faculdade Pitgoras
23
EXEMPLO ADICIONAL:
Regio Factvel
PONTOS TIMOS E RESULTADO:
Faculdade Pitgoras
24
EXEMPLO ADICIONAL: TENTE ENCONTRAR A MESMA SOLUO !!!
Faculdade Pitgoras
25
Quais so as situaes possveis em um problema de soluo pelo mtodo grfico?
Faculdade Pitgoras
26
Quais so as situaes possveis em um problema de soluo pelo mtodo grfico?
Faculdade Pitgoras
27
Faculdade Pitgoras
4. RESUMO
28
Nesta unidade voc aprendeu a utilizar o mtodo grfico para resolver um problema de
duas variveis. Pelo mtodo grfico, cada restrio precisa ser representada em um
grfico formado pelos eixos das variveis x
1
e x
2
. A juno de todas as restries forma
o espao de possveis solues.
Depois de encontrar o espao de possveis solues necessrio assumir alguns valores
para a funo objetivo (z). Com esses valores, podemos traar uma reta para cada
valor de z e perceber para onde a funo objetivo cresce. Conseqentemente,
possvel visualizar qual a soluo tima graficamente. A soluo tima estar
localizada em um dos vrtices da regio de possveis solues, ou seja, est
localizada na interseo de duas retas. Para encontrar os valores de x
1
, x
2
e
conseqentemente z, basta resolver um sistema de equaes lineares com as duas
retas que passam pelo ponto timo.
Na prxima aula voc aprender a solucionar os problemas de Programao Linear por meio
do aplicativo Solver do Excel. Tal ferramenta permitir a soluo de problemas mais
complexos, com mais de 2 variveis de deciso e com um nmero maior de restries.
Faculdade Pitgoras
29
Faculdade Pitgoras
30
EXEMPLOS ADICIONAIS: TENTE ENCONTRAR A SOLUO !!!
Faculdade Pitgoras
31

3aulapo 110228214432 Phpapp02

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

3aulapo 110228214432 Phpapp02

Enviado por

Direitos autorais:

Formatos disponíveis

Pesquisa Operacional 1

Você também pode gostar