Escolar Documentos
Profissional Documentos
Cultura Documentos
Programação Linear
Mais desenvolvimento,
mais complexidade na:
Produção
Distribuição de recursos
Gestão da Organização
• Se tanto a Matéria Prima quanto a
Mão de Obra são limitados, qual a
quantidade produtos que maximiza
Exemplos o lucro da empresa?
• Resolução do Modelo
– Valores relevantes: variáveis de decisão
• Implementação da Solução
– Transição suave
Esquema Geral
Formulação
Formulação
Definição
Definição Modelação
do Modelação
do Problema
Problema
Solução
Solução
Implementação
Implementação
Domínio
Avaliação
Avaliação
Decisão
Decisão
Pesquisa Operacional Hard
(Quantitativo)
P. LINEAR P. INTEIRA
Programação Linear (PL) são Um Problema de Programação
problemas de optimização nos quais a Inteira é um modelo de programação
função objetivo e as restrições são linear no qual algumas ou todas as
todas lineares variáveis do problema pertencem ao
conjunto dos números inteiros.
• Restrições
• Cinco passos para o
entendimento de um
problema de
Programação Linear
Transformando os dados em
expressões matemáticas
• A função lucro
– Não havendo economia de escala
– É claro que o lucro máximo seria ilimitado se não
fosse a escassez de recursos.
– Em outros problemas a demanda do mercado
também é um fator limitador.
L 4 x1 x 2
Transformando os dados em
expressões matemáticas
• As restrições
– Não se pode utilizar o que não se tem!
– A quantidade utilizada deve ser menor ou igual a
quantidade disponível.
– As quantidades de fabricação devem ser não negativas
H . H . 9 x 1 x 2 18
H .M . 3 x 1 x 2 12
x1 0 x 2 0
O modelo do problema
Função Objetivo
M ax L 4 x1 x 2
x1 , x 2 Variáveis de Decisão
Limitações
Matriz
H .H . 9 x 1 x 2 18
Tecnológica
H .M . 3 x 1 x 2 12
Conjunto das
Possibilidades x1 0 x2 0
de Produção
Solução Gráfica: Construindo o
conjunto de possibilidades
x2
x1 0 x2 0
x1
Solução Gráfica: Construindo o
conjunto de possibilidades
x2
18 9 x1 x 2 18
9 x1 x 2 18
2
x1
Solução Gráfica: Construindo o
conjunto de possibilidades
x2
12 3 x1 x 2 12
3 x1 x 2 12
x1
Solução Gráfica: Construindo o
conjunto de possibilidades
x2
12
Conjunto
de Possibilidades
2 x1
Solução Gráfica: Definindo as
Curvas de Níveis do Objetivo
Para cada valor de L tem-se uma reta no
plano (x2 vs x1).
Dado um valor de L é possível traçar um lugar
geométrico (uma reta) onde as várias
combinações de produção dão o mesmo
lucro, essas curvas são conhecidas como
isolucros.
4 x1 x 2 L x 2 4 x1 L
Retas com inclinações negativas
Solução Gráfica: Desenhando as
Curvas de Níveis do Objetivo
x2
L 9
L 7 Direção de
Crescimento do
L 5 Lucro
x1
Solução Gráfica: Reunindo os
componentes e resolvendo
x2
12 L 13
Conjunto
de Possibilidades
2 x1
A solução
• Que características permitiram a solução?
– O conjunto de possibilidades era convexo.
– Um conjunto é convexo quando toda
combinação convexa de dois elementos dele
pertence a ele.
– Uma combinação convexa de dois elementos, x
e y é um terceiro elemento z tal que: z=a.x+(1-
a).y onde 0 a 1.
– É possível definir combinação convexa de n
elementos.
Casos onde a solução não existe
• Conjunto de Possibilidades é vazio
• Não há solução compatível
• Exemplo:
x2
Valores p/
Restrição 1
Valores p/
Restrição 2
x
1
Casos onde a solução não existe
• A solução é ilimitada
• Não há como definir a decisão
• Exemplo:
x2 Direção de
Crescimento
do Lucro
Iso
luc
ro
Conjunto de
Possibilidades
x
1
Caso de Infinitas Soluções
x2 Qualquer um
desses pontos é
uma solução
As soluções
são
combinações
lineares dos
pontos Conjunto
extremos de Possibilidades Isolucro
x1
Exercícios: Resolva Graficamente
1. Maximize o lucro
L 2 x1 3 x2
Sujeito a: x1 x2 4
x1 2 x2 6
x1 3 x2 9
x1 0; x2 0
https://cbom.atozmath.com/CBOM/Simplex.aspx?q=gm
Exercícios: Resolva Graficamente
2. Maximize a receita
R 0,3 x1 0,5 x2
Sujeito a:
2 x1 x2 2
x1 3x2 3
x1 0; x2 0
Exercícios: Resolva Graficamente
3. Maximize o lucro
L 2 x1 3 x2
Sujeito a: x1 2 x2 4
x1 x2 6
x1 3 x2 9
x1 0; x2 0