Escolar Documentos
Profissional Documentos
Cultura Documentos
Programação linear
1 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Restrições técnicas:
4x1 + 3x2 ≤ 10
6x1 − x2 ≥ 20
x1 ≥ 0
x2 ≥ 0
2 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
3 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
4 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
5 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Exemplo 1 - enunciado
6 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
7 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
8 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
9 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
10 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Restrições técnicas:
x1 ≥ 0
x2 ≥ 0
11 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Exemplo 2 - enunciado
12 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
13 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
14 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
15 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
16 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Restrições técnicas:
4x1 + 8x2 ≤ 32
6x1 + 6x2 ≥ 36
x1 ≥ 0
x2 ≥ 0
17 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Conceito
Essa técnica consiste am 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.
Conceito
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.
18 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Exemplo: x1 + 2x2 ≥ 10
Construir uma reta correspondente a cada inequação
Fazendo x1 = 0, temos 2x2 = 10 → x2 = 5
Fazendo x2 = 0, temos x1 = 10
Testar cada inequação
Tomamos um ponto qualquer em um dos lados limitados pela
reta, por exemplo: x1 = 10, x2 = 5 = (10, 5)
Substituindo na inequação: 10 + 2 × 5 ≥ 10, ou 20 ≥ 10, o
que é verdadeiro, portanto a região que contém o ponto
testado é a mesma região de soluções (região que contém
soluções válidas para o problema)
19 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Exemplo:
x1 + 3x2 ≤ 12
2x1 + x2 ≥ 16
x1 ≥ 0, x2 ≥ 0
Construir uma reta correspondente a cada inequação
x1 + 3x2 ≤ 12
se x1 = 0, então 0 + 3x2 = 12. Portanto x2 = 12 3 ou x2 = 4
se x2 = 0, então x1 + 3 × 0 = 12. Portanto x1 = 12
2x1 + x2 ≥ 16
se x1 = 0, então 2 × 0 + x2 = 16. Portanto x2 = 16
se x2 = 0, então 2x1 + 0 = 16. Portanto x1 = 16 2 ou x1 = 8
As restrições de não negatividade representam o primeiro
quadrante do gráfico de soluções.
20 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
21 / 22
Modelo Ex. 1 Ex. 2 Gráfico Ex. 1 Ex. 2 Gráfico - Obj.
Método gráfico
22 / 22