Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos
1 Introduzir elementos básicos da modelagem ma-
temática
2 Modelar problemas gerenciais matematicamente
i i
i i
48 C E D E R J
i i
i i
5 1 MÓDULO 1
custo) do problema.
AULA
função das variáveis de decisão.
C E D E R J 49
i i
i i
Exemplo 5.1.
blablabl
50 C E D E R J
i i
i i
5 1 MÓDULO 1
das Fábricas 2 e 3. A divisão de marketing concluiu que a em-
presa poderia vender tanto quanto fosse possı́vel produzir des-
ses produtos por essas fábricas. Entretanto, pelo fato de ambos
os produtos poderem estar competindo pela mesma capacidade
produtiva na Fábrica 3, não está claro qual mix dos dois produtos
seria o mais lucrativo. Portanto, foi constituı́da uma equipe de
AULA
PO para estudar essa questão.
A equipe de PO começou promovendo discussões com a alta
direção para identificar os objetivos da diretoria para tal estudo.
Essas discussões levaram à seguinte definição do problema:
Determinar quais devem ser as taxas de produção de modo
a maximizar o lucro total, sujeito à restrições impostas pelas
capacidades produtivas limitadas disponı́veis nas três fábricas.
(Cada produto será fabricado em lotes de 20, de forma que a
taxa de produção é definida como o número de lotes produzi-
dos por semana.) É permitida qualquer combinação de taxas de
produção que satisfaça essas restrições, inclusive não produzir
nada de um produto e o máximo possı́vel do outro.
A equipe de PO também identificou os dados que precisavam
ser coletados:
C E D E R J 51
i i
i i
x1 ≤ 4.
2x2 ≤ 12.
52 C E D E R J
i i
i i
5 1 MÓDULO 1
Observe que cada lote dos produtos 1 e 2 fabricados por se-
mana ocupam 3 e 2 horas de tempo de produção por semana na
Fábrica 3, enquanto somente 18 horas de produção estão dis-
ponı́veis. Essa restrição pode ser expressa matematicamente
por:
AULA
3x1 + 2x2 ≤ 18.
x1 ≥ 0, x2 ≥ 0
!
As restrições de não-negatividade estarão presentes na mai-
oria dos problemas apresentados ao longo do curso.
!
As restrições de não-negatividade reduzem o estudo do pro-
blema ao primeiro quadrante para o caso de duas variáveis
de decisão.
C E D E R J 53
i i
i i
Exemplo 5.2.
blablabl
54 C E D E R J
i i
i i
5 1 MÓDULO 1
E1 = estoque de janelas ao final do mês 1
E2 = estoque de janelas ao final do mês 2
E3 = estoque de janelas ao final do mês 3
E4 = estoque de janelas ao final do mês 4
E5 = estoque de janelas ao final do mês 5
AULA
E6 = estoque de janelas ao final do mês 6
E1 = x1 − 100.
E2 = x2 + E1 − 250.
E3 = x3 + E2 − 190
C E D E R J 55
i i
i i
E4 = x4 + E3 − 140
E5 = x5 + E4 − 220.
Como no último mês não há estoque restante (ou seja, E6 = 0),
a restrição fica da seguinte forma:
0 = x6 + E5 − 110.
xi ≥ 0, Ei ≥ 0, para i = 1, 2, 3, 4, 5, 6,
56 C E D E R J
i i
i i
5 1 MÓDULO 1
Exemplo 5.3.
blablabl
AULA
ponı́veis nas quantidades de 10 e 16 unidades, respectivamente.
A produção de 1 tonelada de P1 consome 5 unidades de R1 e
2 unidades de R2 , e a produção de 1 tonelada de P2 consome 4
unidades de R1 e 5 unidades de R2 . Formule um problema de
programação linear para determinar quantas toneladas de cada
produto devem ser fabricadas para se obter o maior faturamento
possı́vel.
Solução: Apresentamos a solução nos seguintes passos:
C E D E R J 57
i i
i i
5x1 + 4x2 ≤ 10
x1 ≥ 0, x2 ≥ 0.
Exemplo 5.4.
blablabl
58 C E D E R J
i i
i i
5 1 MÓDULO 1
x1 = quantidade de enfermeiros alocados no inı́cio do turno 1
x2 = quantidade de enfermeiros alocados no inı́cio do turno 2
x3 = quantidade de enfermeiros alocados no inı́cio do turno 3
x4 = quantidade de enfermeiros alocados no inı́cio do turno 4
x5 = quantidade de enfermeiros alocados no inı́cio do turno 5
AULA
x6 = quantidade de enfermeiros alocados no inı́cio do turno 6
E finalmente fica:
Minimizar
Z = 800x1 + 800x2 + 800x3 + 1000x4 + 500x5 + 1000x6 .
x1 + x6 ≥ 50.
x1 + x2 ≥ 60
x2 + x3 ≥ 50
C E D E R J 59
i i
i i
x3 + x4 ≥ 40
x4 + x5 ≥ 30
x6 ≥ 20
xi ≥ 0 para i = 1, . . . , 6.
Exemplo 5.5.
blablabl
Quanto deve ser remetido de cada fábrica para cada um dos cen-
tros de distribuição para minimizar o custo total de transporte?
Formule um modelo de programação linear que resolva o pro-
blema.
Solução:
Apresentamos a solução nos seguintes passos:
60 C E D E R J
i i
i i
5 1 MÓDULO 1
xi, j = é a quantidade transportada da fábrica i para o centro de
distribuição j, onde i = 1, 2, 3 e j = 1, 2, 3, 4.
AULA
Minimizar
xi, j ≥ 0 para i = 1, 2, 3 e j = 1, 2, 3, 4.
Exercı́cio 5.1.
C E D E R J 61
i i
i i
62 C E D E R J
i i
i i
5 1 MÓDULO 1
número mı́nimo de ônibus necessários variava de acordo
com a hora do dia, e que o número de ônibus requeridos
poderia ser aproximado para valores constantes em inter-
valos sucessivos de 4 horas. A Figura 5.1 abaixo resume
as constatações do engenheiro. Devido à manutenção diária
obrigatória, cada ônibus pode circular apenas 8 horas su-
AULA
cessivas por dia. Formule um problema de programação
C E D E R J 63
i i
i i
64 C E D E R J
i i
i i
5 1 MÓDULO 1
Tabela 5.5: Custos de Estocagem
Custos de Estocagem Perı́odo 1 Perı́odo 2
Item 1 2 3
Item 2 2,5 3,5
AULA
cada projeto/investimento, o montante de capital a investir
e a rentabilidade esperada.
7. Desafio da semana
Uma empresa produz uma vasta variedade de bicicletas.
Estamos interessados em determinar um plano de produção
para bicicleta de corrida cuja produção requer materiais
especiais e equipamentos de produção. No máximo, um
lote de bicicleta é produzido por mês, por conta da baixa
demanda e importantes economias de escala nos custos de
confecção do produto. Por causa da necessidade de ins-
talar equipamentos especiais e ferramentas no começo de
cada lote de produção, há um alto custo de set-up, e por
isso não há sentido em produzir muito freqüentemente. O
custo de produção de um lote é aproximadamente dado
pelo custo de set-up mais o custo marginal, que corres-
ponde ao tempo exigido para a produção de cada bici-
cleta. Para a bicicleta de corrida, o custo de set-up é de
R$ 5000 e o custo marginal é de R$ 100. Assim, o custo
de produzir uma bicicleta de corrida é R$ 5100, e R$ 6000
para a produção de um lote de 10 bicicletas. As restrições
de capacidade são ignoradas no planejamento deste único
produto, pois trabalhadores podem ser contratados tempo-
rariamente caso seja necessário.
C E D E R J 65
i i