Escolar Documentos
Profissional Documentos
Cultura Documentos
ENGENHARIA DE PRODUÇÃO II
**Construção de Modelos de
Programação Linear II **
• No problema de Gepetto
– Deseja-se maximizar 3x1+ 2x2 (lucro)
– O valor da função objetivo é proporcional ao valor das
variáveis x1e x2 que indicam a quantidade de trens e
bonecos a serem produzidos (decisões)
Objetivos Múltiplos e Conflitantes
Objetivo 1: Min h(x)=c1/x Objetivo 2: Min g(x)=c2x
h(x)
x
• Programação Multiobjetivo
pouco usuais
80
60
x2
40
20
0
0 10 20 30 40 50 60 70 80
x1
Restrições Conflitantes
• o problema é infactível
• Programação por Metas : procura-se satisfazer ao máximo as
restrições a função objetivo passa a ser “o custo”
resultante das violações das restrições, e que deve ser
minimizado
Uma agência de publicidade quer determinar uma programação de anúncios na TV
para uma concessionária de carros. A concessionária tem 3 metas:
• (1 ) seus anúncios devem ser vistos por pelo menos 40 milhões de homens classe A
(H-A).
• (2) seus anúncios devem ser vistos por pelo menos 60 milhões de pessoas classe C
(P-C).
• (3) seus anúncios devem ser vistos por pelo menos 35 milhões de mulheres classe A
(M-A).
NOVO MODELO
Variáveis de decisão adicionais: si- = montante a menos da meta i
si+ = montante a mais da meta i (i=1..3)
Min 200s1- + 100 s2- + 50 s3-
s.a:
7x1 + 3x2 + s1- - s1+= 40 Solução ótima:
10x1 + 5x2 + s2- - s2+= 60 x1=6 x2=0
5x1 + 4x2 + s3- - s3+= 35 s1+ =2 s1- =0
100x1 + 60x2 ≤ 600 s2+ =0 s2- =0
todas as variáveis ≥ 0 s + =0 s - =5
3 3
• Restrições Pouco Usuais
“Pode-se produzir produto 1 se o produto 2 for produzido mas
não se os produtos 3 e 4 forem produzidos”
Lista 2
• No exercício 2 da lista 2, suponha que se tenha
decidido não fazer a alocação prévia de matéria-
prima para as fábricas. Quanto produzir para
maximizar o lucro total ?
• Modelo da Fábrica A
Max 15x1 + 20x2 (lucro da fábrica)
sujeito a:
4x1 + 2x2 ≤ 80 (lixamento)
2x1 + 5x2 ≤ 60 (polimento)
4x1 + 4x2 ≤ 75 (matéria-prima)
x1 ≥ 0 (sinal)
x2 ≥0
• Modelo da Fábrica B
Max 15x3 + 20x4 (lucro da fábrica)
sujeito a:
5x3 + 3x4 ≤ 60 (lixamento)
5x3 + 6x4 ≤ 75 (polimento)
4x3 + 4x4 ≤ 45 (matéria-prima)
x3 ≥0 (sinal)
x4 ≥0
• Modelo da Fábrica A
Max 15x1 + 20x2 (lucro da fábrica)
sujeito a:
4x1 + 2x2 ≤ 80 (lixamento) Solução ótima:
2x1 + 5x2 ≤ 60 (polimento) x*=(10,8) fo*=310
4x1 + 4x2 ≤ 75 (matéria-prima)
x1 ≥0 (sinal)
x2 ≥0
• Modelo da Fábrica B
Max 15x3 + 20x4 (lucro da fábrica)
sujeito a:
5x3 + 3x4 ≤ 60 (lixamento) Solução ótima:
5x3 + 6x4 ≤ 75 (polimento) x*=(0,11) fo*=220
4x3 + 4x4 ≤ 45 (matéria-prima)
x3 ≥0 (sinal)
x4 ≥0
Modelos de Programação Linear Estruturada
Multi-instalações
Max
15x1 + 20x2 + 15x3 + 20x4 (lucro de A e B)
sujeito a:
4x1 + 2x2 ≤ 80 (lixamento - A)
2x1 + 5x2 ≤ 60 (polimento - A)
5x3 + 3x4 ≤ 60 (lixamento - B)
5x3 + 6x4 ≤ 75 (polimento - B)
4x1 + 4x2 + 4x3 + 4x4 ≤ 120 (matéria-prima)
x1 ≥0 (sinal)
x2 ≥0 Solução ótima:
x3 ≥ 0 x=(10, 8, 0, 12) fo*=550
x4 ≥0
ÓLEOS GASOLINA
Preço de Oct Enx Preço de OctMIN EnxMAX
compra ($) venda ($)
O1 45 12 0,5 G1 70 10 1
O2 35 6 2 G2 60 8 2
O3 25 8 3 G3 50 6 1
• Objetivo: Maximizar o lucro total diário = { receita de
vendas para clientes cativos e com demanda estimulada
por propaganda - custos de matéria-prima - custos de
produção - custos de propaganda } com as gasolinas G1,
G2, e G3
ÓLEOS GASOLINA
Preço de compra ($) Preço de Custo de Produção
venda ($) ($)
O1 45 G1 70 4
O2 35 G2 60 4
O3 25 G3 50 4
O1 12 0,5 G1 10 1
O2 6 2 G2 8 2
O3 8 3 G3 6 1
• Representação informal do problema
Deseja-se
E se misturássemos:
• 1 barril de O1 e 0,5 barril de O2?
• 1 barril de O1, 1 barril de O2 e 1 barril de O3?
• x1 barris de O1, x2 barris de O2 e x3 barris de O3?
0,5 x11 + 2x21 + 3x31 ≤ 1 0,5x12 + 2x22 + 3x32 ≤ 2 0,5x13 + 2x23 + 3x33 ≤ 1
(x11 + x21 + x31) (x12 + x22 + x32) (x13 + x23 + x33)
it-1+ xt =dt + it
xt xt+1
It-1 It It+1
dt dt+1
t t+1
Solução: fo=$78.450
PRODUÇÃO ESTOQUE
PERÍODO HORA REGULAR HORA EXTRA
1 40 0 10
2 40 10 0
3 40 35 0
4 25 0 0