Professional Documents
Culture Documents
PESQUISA
OPERACIONAL
OPERACIONAL
Centro Federal de Educação Tecnológica
Celso Suckow da Fonseca
MÉTODO DE AVALIAÇÃO
P1 = Nota da Prova 1
P2 = Nota da prova 2 +
Participação nas aulas
Conclusão das listas de exercícios
P3 = Segunda chamada
EF = Exame Final
METODOLOGIA
CRITÉRIO DE AVALIAÇÃO
PROGRAMA DA DISCIPLINA
1) Conceito
• Definição do problema;
• Construção do modelo do sistema;
• Cálculo da solução através do modelo;
• Validação modelo;
• Implementação do modelo.
Definição do problema
Construção do modelo
Solução do modelo
Validação do modelo
Implementação da solução
O PROCESSO DE MODELAGEM
A TOMADA DE DECISÃO
PROGRAMAÇÃO LINEAR
2 - APLICAÇÕES DA PL
Petróleo: Qual deve ser a mistura de petróleo a ser enviada para uma
torre de craqueamento para produzir seus derivados (gasolina, óleo, etc) a
um custo mínimo? Os petróleos são de diversas procedências e possuem
composições diferentes.
Localização industrial: Onde devem ser localizados as fábricas e os
depósitos de um novo empreendimento industrial, de modo que os custos
de entrega do produto aos varejistas sejam minimizados?
A Decisão:
Chamemos assim:
Variáveis de decisão:
Veja que, a princípio, você pode sair quantas vezes quiser com Kelly Key e com Juliana
Paes.
• Juliana é chique e gosta de lugares caros. Uma noite com ela custa R$
180,00.
• Kelly é mais simples, gosta de passeios baratos. Uma noite com ela custa
só R$ 100,00.
• Mas a sua semanada é de apenas R$ 800,00. Como fazer para garantir
que você não vai se endividar?
Garantindo a semanada:
Se você sai com a Juliana X1 vezes na semana, e cada vez gasta R$ 180,00,
então você gasta 180 X1 por semana.
Fazendo o mesmo raciocínio para a Kelly, obtemos o seguinte:
• Kelly é muito agitada e cada saída com ela você gasta 4 horas do seu
precioso tempo.
• Quando sai com Jliana que é mais sossegada, você gasta apenas 2 horas.
Garantindo os estudos:
Considere que os seus afazeres com PO só lhe permitem 20 horas de lazer por
semana. Usando a notação anterior, como fazer para garantir que não vai
extrapolar este tempo?
2 X1 + 4 X2 ≤ 20
garantia
Restrições
Você já pode se planejar. Decida quantas vezes vai sair com Juliana (X1) e
quantas vai sair com Kelly (X2).
Vamos ver quantas horas e quanto de dinheiro nós consumimos e depois quanto
sobra.
Quanto consumo:
X1 = 3
X2 = 2
(2 x 3) + (4 x 2) = 14 horas
CONSUMO
(180 x 3) + (100 x 2) = 740 reais
Quanto sobra?
(2 x 3) + (4 x 4) = 22 horas
É preciso pensar no objetivo final. O que eu quero para obter a maior felicidade?
Algumas opções:
MAX. X1 + X2
→ Suponha que você goste de Kelly duas vezes mais do que de Juliana. A
representação da sua preferência ficaria assim:
MAX. X1 + 2 X2
Kelly terá o dobro.
x1 , x2 ≥ 0 x1 , x2 ≥ 0
LISTA DE EXERCÍCIO # 1
1) Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por
hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1
unidade de sapato 1 unidade couro para fabricar uma unidade de cinto.
Sabendo-se que o total disponível de couro é de 6 unidades e que o lucro unitário
por sapato é de 5 unidades monetárias e o do cinto é de 2 unidades monetárias,
pede-se: o modelo do sistema de produção do sapateiro, se o objetivo é
maximizar seu lucro por hora.
2) Uma companhia de transporte tem dois tipos de caminhões. O tipo “A” tem 2 m 3
de espaço refrigerado e 3 m3 de espaço não refrigerado; o tipo “B” tem 2 m3 de
espaço refrigerado e 1 m3 de não refrigerado. O cliente quer transportar um
produto que necessitará de 16 m3 de área refrigerada e 12 m3 de não refrigerada.
A companhia calcula em 1.100 litros o combustível para uma viagem com o
caminhão “A” e 750 l para o caminhão “B”. Quantos caminhões de cada tipo
deverão ser usados no transporte do produto, com o menor consumo de
combustível?
3) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de
vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por
caixa, pelo menos 100 caixas de pêssegos a 10 u.m. de lucro por caixa, e no
máximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma
deverá ele carregar o caminhão para obter o lucro máximo? Construa o modelo
do problema.
4) Uma rede de televisão local tem o seguinte problema: foi descoberto que o
programa “A” com 20 minutos de música e 1 minuto de propaganda chama a
atenção de 30.000 telespectadores, enquanto o programa “B”, com 10 minutos de
música e 1 minuto de propaganda chama a atenção de 10.000 telespectadores.
No decorrer de 1 semana, o patrocinador insiste no uso de no mínimo 5 minutos
para sua propaganda e que não há verba para mais de 80 minutos de música.
Quantas vezes por semana cada programa deve ser levado ao ar para obter o
número máximo de telespectadores? Construa o modelo do sistema.
9) Uma liga especial constituída de ferro, carvão, silício e níquel pode ser obtida
usando a mistura desses minerais puros além de dois tipos de materiais
recuperados:
O custo dos materiais puros são (por kg): ferro: $0,30 ; carvão $0,20; silício $0,28;
níquel $0,50. Qual deverá ser a composição da mistura em termos dos materiais
disponíveis, com menor custo por kg? Construa o modelo da decisão.
10) A Esportes Radicais S/A produz pára-quedas e asa deltas em duas linhas de
montagem. A primeira linha de montagem tem 100 horas semanais disponíveis
para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas
semanais. Cada um dos produtos requer 10 horas de processamento na linha 1,
enquanto que na linha 2 o pára-quedas requer 3 horas e a asa delta requer 7 horas.
Sabendo que o mercado está disposto a comprar toda a produção da empresa e
que o lucro pela venda de cada pára-quedas é de R$ 60,00 e para cada asa-delta
vendida é de R$ 40,00, encontre a programação de produção que maximize o lucro
da Esportes Radicais S/A.
Exemplo:
Represente graficamente a solução do sistema:
X1 + 3x2 ≤ 12
2 x1 + x2 ≥ 16
x1 ≥ 0 ; x2 ≥ 0
1) X1 + 3x2 ≤ 12 → se X1 = 0 x2 = 4
Se x2 = 0 X1= 12
2) 2 x1 + x2 ≥ 16 → se X1 = 0 x2= 16
se x2 = 0 X1 = 8
X2
X1
Max. L = 2 x1 + 5 x2
Ponto P
L= 30 → x1=0; x2=6
Área de possíveis
soluções
L = 15
L=10
LISTA DE EXERCÍCIO # 2
1. Maximizar LUCRO = 2 x1 + 3 x2
Sujeito a:
- x1 + 2 x2 ≤ 4
x1 + 2 x2 ≤ 6
x1 + 3 x2 ≤ 9
x1 ≥ 0 ; x2 ≥ 0
Sujeito a:
2 x1 + x2 ≤ 2
x1 + 3 x2 ≤ 3
x1 ≥ 0 ; x2 ≥ 0
3. Max. LUCRO = 2 x1 + 3 x2
Sujeito a:
x1 +3 x2 ≤ 9
- x1 + 2 X2 ≤ 4
x1 + x2 ≤ 6
x1 ≥ 0 ; x2 ≥ 0
4. Minimizar CUSTO = 10 x1 + 12 x2
Sujeito a:
x1 + x2 ≤ 20
x1 + x2 ≥ 10
5 x1 + 6 x2 ≥ 54
x1 ≥ 0 ; x2 ≥ 0
5. Minimizar Z = 7 x1 + 9 x2
Sujeito a:
- x1 + x2 ≤ 2
x1 ≤ 5
x2 ≤ 6
3 x1 + 5 x2 ≥ 15
5 x1 + 4 x2 ≥ 20
x1 ≥ 0 ; x2 ≥ 0
9. Maximizar LUCRO = 4 x1 + 3 x2
Sujeito a:
2 x1 + x2 ≤ 1000
x1 ≤ 400
x2 ≤ 700
x1 ≥ 0 ; x2 ≥ 0
1) Um pizzaiolo trabalha 8 horas por dia e faz 16 pizzas por hora, caso faça somente
pizzas, e 9 calzones por hora, se fizer somente calzones. Ele gasta 40 gramas de
queijo para preparar uma pizza e 60 gramas de queijo para fazer um calzone.
Sabendo-se que o total disponível de queijo é de 5 quilogramas por dia, e que a
pizza é vendida a R$ 18,00 e o calzone a R$ 22,00, pergunta-se : quantas
unidades de pizzas e calzones uma pizzaria com três pizzaiolos deve vender
diariamente para maximizar a sua receita?
2x1+4x2 + xF1 = 10
6x1+ x2 + xF2 = 20
x1 – x2 + xF3 = 30
x1 ≥ 0 ; x2 ≥ 0; xF1 ≥ 0 ; xF2 ≥ 0; xF3 ≥0
Z = 3x1+ 5x2
Se x1= 0 e x2 = 0, o valor de Z será 0
Se o valor de x1= 1, o valor de Z aumenta em 3 unidades. O mesmo para x2
Se x1= 1 → Z = 3
Se x2= 1 → Z = 5
c) Elemento pivô:
A coluna da variável que entra e a linha da variável que sai identificam
um elemento comum chamado ELEMENTO PIVÔ.
Resposta:
Z = 14,09 ; x1 = 3,18 ; x2 = 0,91 ; xF1 = 0; xF2 = 0 ; xF3 = 27,73
3) Maximizar 5 x1 - 3x2 + 4 x3 – x4
Sujeito a: x1 + x2 + x3 + x4 ≤ 600
2 x1 + x3 ≤ 280
x2 + 3x4 ≤ 150
x1 , x2 , x3 , x4 ≥ 0
m n
onde:
P1 P2 P3 P4 P5 Disponibilida
de
Armazém 1 16 14 12 12 16 170
Armazém 2 12 4 14 8 8 60
Armazém 3 8 6 4 14 10 90
Necessida 23 69 76 70 82
de
A B C D CAPACIDAD
E
1 8 14 14 2 200
2 24 6 16 16 400
3 16 20 32 10 300
DEMANDA 160 180 240 320 900
Determinar a quantia que deve ser enviada de cada fábrica para cada armazém
de modo a minimizar o custo do transporte.