Escolar Documentos
Profissional Documentos
Cultura Documentos
Dados técnicos:
B1 requer 2 kg de plástico e 3 minutos por dúzia.
B2 requer 1 kg de plástico e 4 minutos por dúzia.
Resolução Gráfica
A Gerência está procurando um programa de
produção que aumente o lucro da Companhia
Variáveis de decisão:
sujeito a:
2X1 + 1X2 ≤ 1000 (Plástico - Kg)
3X1 + 4X2 ≤ 2400 (Tempo de produção - minutos) (40*60)
X1 + X2 ≤ 700 (Produção total)
X1 - X2 ≤ 350 (mix)
X1 , X2 0, (Não negatividade)
Resolução Gráfica
Conceitos importantes:
Os pontos (X1, X2) que satisfazem todas as restrições do
modelo formam a Região Viável.
Esses pontos são chamados de Soluções Viáveis.
As restrições de não-negatividade, X1 0 e X2 0,
implicam que os pares (X1, X2) viáveis estão no 1º
quadrante dos eixos considerados.
Resolução Gráfica
2º Passo:
X1
25
Resolução Gráfica
Observar que no exemplo dos brinquedos, as restrições correspondem a
semi-planos associados, respectivamente, às retas suportes dadas por:
Notar que cada reta suporte define dois semi-planos no espaço (X1, X2).
Para identificar qual destes semi-planos é de interesse no caso, ou seja,
contém os pontos que satisfazem a desigualdade da restrição, basta
testar algum ponto à esquerda ou à direita (acima ou abaixo) da reta
suporte da desigualdade.
Um ponto que torna isto fácil é a origem (0, 0), mas poderia ser qualquer
outro.
26
Resolução Gráfica
X2
Inviável
Tempo de Viável
produção
3X1+4X2 2400 X1
500 700
27
Resolução Gráfica
X2
1000 Restrição do plástico
2X1+X2 1000
700 Restrição da produção total:
X1+X2 700 (redundante)
500
Inviável
Restrição do mix da produção:
X1-X2 350
Tempo de Produção Viável
3X1+4X2 2400
X1
28
Resolução Gráfica
X2
1000
700
500
Inviável
Viável
X1
500 700
Pontos interiores.Pontos na fronteira. Pontos extremos.
29
Há três tipos de pontos viáveis.
Resolução Gráfica
X1
30
500
Resolução Gráfica
31
Resolução Gráfica
O Problema do Desenhista
Um desenhista faz quadros artesanais para vender
numa feira que acontece todo dia, à noite;
Ele faz desenhos grandes e desenhos pequenos, e
vende-os por R$5,00 e R$2,00, respectivamente;
Só é possível vender 4 desenhos grandes e 3 desenhos
pequenos por noite;
O desenho grande é feito em uma hora (grosseiro) e o
pequeno é feito em duas horas (detalhado). Além disso,
o desenhista desenha 8 horas por dia antes de ir para a
feira.
Resolução Gráfica
O que o desenhista precisa decidir?
O que ele pode fazer para aumentar ou diminuir a sua
receita?
A decisão dele é como usar as 8 horas diárias: quantos
desenhos pequenos e grandes ele deve fazer!