Escolar Documentos
Profissional Documentos
Cultura Documentos
f(x) = 5x – 3 , onde a = 5 e b = -3
origem
-3 -2 -1 0 1 2 3
Plano Cartesiano
origem
P=-3 -2 -1 0 1 2 3
Plano Cartesiano
Eixos:
X = eixo das abscissas
y = eixo das ordenadas
α = plano cartesiano
Plano Cartesiano
Exemplo 1:
Construir o gráfico da função y = 3x - 1
X Y = 3x – 1
0 -1
1/3 0
Funções Crescentes
Exemplo 2:
Construir o gráfico da função y = - 2x + 3
X Y = -2x +3
0 3
3/2 0
Funções Decrescentes
MÉTODO GRÁFICO
TÉCNICAS DE SOLUÇÃO PARA MODELOS DE
PROGRAMAÇÃO LINEAR – MÉTODO GRÁFICO
Conceito: Consiste em representar num sistema de eixos ortogonais o
conjunto das possíveis soluções do problema, ou seja, o conjunto de
pontos (x1, 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.
Tomamos um ponto qualquer de uma das regiões limitadas pela reta, por
exemplo o ponto (x1 = 10, x2 = 5).
Substituindo na inequação:
10 + 2.5 10 ou 20 10, o que é verdadeiro, portanto a região das soluções
da inequação é aquela que contém o ponto testado.
MÉTODO GRÁFICO
x2
0 x1
TÉCNICAS DE SOLUÇÃO PARA MODELOS DE
PROGRAMAÇÃO LINEAR – MÉTODO GRÁFICO
Exemplo 2:
Representar graficamente a solução do sistema:
x1 + 3x2 12
2x1 + x2 16
x1 0
x2 0
Solução:
Vamos representar cada uma das retas correspondentes:
Verificar para cada reta qual a região que corresponde à solução da inequação.
Para isso, escolhe-se um ponto fora das retas, por exemplo o ponto (8, 16).
Avaliação do objetivo
Graficamente teremos:
2 . Afastamento da 1 . Retas Paralelas
origem
Podemos concluir que pelo ponto P do gráfico, teremos a paralela de maior valor que
ainda apresenta um ponto na região de soluções. Portanto, o ponto P é a solução que
maximiza L na região de soluções dadas.
Como P = (0, 6) e L = 2x1 + 5x2, substituindo x1 = 0 e x2 = 6, teremos:
x1 0
x2 0
Exemplo 1
Resolver o problema de programação linear:
x1 0
x2 0
Solução:
a. Construir a região de soluções das restrições:
1. x1 + x2 = 5 Se x1 = 0, então 0 + x2 = 5 ou x2 = 5
Se x2 = 0, então x1 + 0 = 5 ou x1 = 5
Se x1 = 0, então 5.0 + x2 = 10 ou x2 = 10
2. 5x1 + x2 = 10
Se x2 = 0, então 5.x1 + 10 = 5 ou x1 = 10/5 ou x1 = 2
1 . x1 + x2 5, então 5 + 5 10 ou 10 5
A desigualdade é verdadeira, flecha em
1 para a região do ponto testado.
3. x1 8 substituindo x1 = 5, teremos 5
A região resultante está sombreada 8. A desigualdade é verdadeira, flecha
na figura. em 3 para a região do ponto (5, 5).
Ponto (5, 0)
Exemplo 2
Resolver o problema de programação linear:
Solução:
a. Construir a região de soluções das restrições:
Se x1 = 0, então 0 + 6x2 = 60 ou x2 = 10
1. 4x1 + 6x2 = 60 Se x2 = 0, então 4x1 + 0 = 60 ou x1 = 15
Se x1 = 0, então 0 + x2 = 12 ou x2 = 12
2. x1 + x2 = 12 Se x2 = 0, então x1 + 0 = 12 ou x1 = 12
REGIÃO DE SOLUÇÕES DAS RESTRIÇÕES Tomando-se o ponto (15, 12) para o teste
da região de solução de cada uma das
inequações, temos, substituindo os
valores x1 = 15 e x2 = 12:
2. x1 + x2 12, então 15 + 12 12 ou
27 10.
A desigualdade é verdadeira. A solução
é a região do ponto testado. Flecha em 2
A região resultante está sombreada
na figura.
Ponto (15, 0)
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
10
9
8
7
6
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12
X1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
Sujeito a:
2x1 + x2 2
x1 + 3x2 3
x1 0; x2 0
TÉCNICAS DE SOLUÇÃO PARA MODELOS DE
PROGRAMAÇÃO LINEAR – MÉTODO GRÁFICO
X2
10
9
8
7
6
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12
X1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
Sujeito a: x1 + 3x2 9
-x1 + 2x2 4
x1 + x2 6
x1 0; x2 0
TÉCNICAS DE SOLUÇÃO PARA MODELOS DE
PROGRAMAÇÃO LINEAR – MÉTODO GRÁFICO
X2
10
9
8
7
6
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12
X1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
10
9
8
7
6
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12
X1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
Sujeito a: -x1 + x2 2
x1 5
x2 6
3x1 + 5x2 15
5x1 + 4x2 20
x1 0; x2 0
TÉCNICAS DE SOLUÇÃO PARA MODELOS DE
PROGRAMAÇÃO LINEAR – MÉTODO GRÁFICO
X2
10
9
8
7
6
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12
X1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
10
9
8
7
6
4
3
2
1
1 2 3 4 5 6 7 8 9 10 11 12
X1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
X1 0; X2 0
x2
x1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
X1 0; X2 0
x2
x1
Exercícios Propostos – Resolver Graficamente o modelo de Programação Linear
X1 0; X2 0