Pesquisa operacional - Aula 04 - Programação Linear III (Método da solução gráfica)
1. # Pesquisa Operacional #
Aula 04 – Programação Linear
Método da Solução Gráfica
Prof. Leinylson Fontinele Pereira
2. Na aula anterior...
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
Programação Linear Parte II
# Casos de Uso
# Exercícios Práticos
3. O que vamos aprender?
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
Programação Linear Parte III
O método da solução gráfica.1
Exemplos.2
Exercícios.3
11. O Método da Solução Gráfica
09:39
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çãoLinear (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.
Pesquisa Operacional: Aula 04 – Programação Linear Parte III
12. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
13. 1ºPasso: Formulação do problema
de pesquisa operacional
09:39 13 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
14. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟏 º PASSO: Formulação do problema de pesquisa operacional.
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çõesde 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 são Restrições de Capacidadede 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.
15. 2ºPasso: Estabelecer os eixos do
plano cartesiano xy
09:39 15 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
16. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
2º PASSO: Estabelecer os eixos do planocartesiano 𝒙𝒚.
Para trabalharmos com um padrão, o eixo vertical será a variável 𝑥2
(abscissas) e o eixo horizontal será a variável 𝑥1 (ordenadas).
Restrições obtidas no processo de formulação
17. 3ºPasso: Traçar as retas para cada
restrição
09:39 17 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
18. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟑ºPasso: Traçar as retas para cada restrição.
Restrições obtidas no processo de formulação
Restrição 1 O valor que não estiver associado a
uma variável de decisão, é o ponto em
que a reta intercepta o eixo vertical !
19. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟑ºPasso: Traçar as retas para cada restrição.
Restrições obtidas no processo de formulação
Restrição 1
Para achar o ponto em que a reta
intercepta o eixo horizontal, basta
atribuir 0 (zero) para a variável na
vertical (x2) , e obter o respectivo valor
para x1.
3
6
20. 4ºPasso: Esboçar o sentido da
solução da inequação
09:39 20 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
21. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟒º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
3
6
22. 5ºPasso: Repetir para todas as
inequações
09:39 22 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
23. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟓ºPasso: Repetir para todas as inequações.
Restrição 1
3
6
Restrição 2
6
4
24. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟓ºPasso: Repetir para todas as inequações.
Restrição 1
3
6
Restrição 2
6
4
Restrição de
Negatividade
25. 6ºPasso: Delimitar a região
factível
09:39 25 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
26. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟔ºPasso: Delimitar a região factível.
Restrição 1
3
6
Restrição 2
6
4
Restrição de
Negatividade
27. 7ºPasso: Traçar as retas da função
objetivo
09:39 27 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
28. O Método da Solução Gráfica
09:39 Pesquisa Operacional: Aula 04 – Programação Linear Parte III
𝟕º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.
A seta em amarelo representa o vetor
gradiente da função objetivo. Como a
função é de maximização, o ponto
ótimo está na direção que o vetor
cresce, até o limite da região factível.
Região Factível
5
x2
*
x1
*
PONTO ÓTIMO
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.
33. Nesta aula aprendemos...
09:39
Programação Linear Parte III
# Método da Solução Gráfica
Pesquisa Operacional: Aula 04 – Programação Linear Parte III
34. Na próxima aula veremos...
09:39
Algoritmo Simplex
Pesquisa Operacional: Aula 04 – Programação Linear Parte III