1 Problema do tipo Fazer ou comprar

Caso LCL Motores Ltda.

A LCL Motores Ltda., uma fábrica de motores especiais, recebeu recentemente R$

900.000,00 em pedidos de seus três tipos de motores. Cada motor necessita de determinado número
de horas de trabalho no setor de montagem e de acabamento. A LCL pode terceirizar parte da sua
produção. A Tabela abaixo resume esses dados. A fábrica deseja determinar quantos motores ela
deve produzir e quantos devem ser produzidos de forma terceirizada para atender à demanda dos
pedidos.

Tabela - Dados LCL Motores Ltda.

Modelo 1 2 3 Total

Demanda 3.000 2.500 500 unid. 6.000

unid. unid. unid.

Montage 1h/unid. 2h/unid. 0,5h/unid. 6.000h

m

Acabame 2,5 1h/unid. 4h/unid. 10.000h

nto h/unid.

Custo de R$ 50,00 R$ 90,00 R$

produção 120,00

Terceiriza R$ 65,00 R$ 92,00 R$

ção 140,00

Quem decide?
Chefe de produção/gestor de produção
O que decide?
O número de motores a ser fabricado ou terceirizado.
F1- Motor 1 fabricado
F2- Motor 2 fabricado
F3- Motor 3 fabricado
T1-Terceirizado motor 2
T2-Terceirizado motor 2
T3-Terceirizado motor 2

Para que decide?

Para maximizar o lucro sobre as vendas, minimizando os custos de produção.
Min 50F1+90F2+120F3+65T1+92T2+140T3

Com quais restrições?

1F1+2F2+0,5F3 <=6000h
2,5F1+1F2+4F3 <=1000h
F1+T1=3000
 F2+T2=2500
F3+T3=500

Modelo:
Min 50F1+90F2+120F3+65T1+92T2+140T3

1F1+2F2+0,5F3 <=6000h
2,5F1+1F2+4F3 <=1000h
F1+T1=3000
F2+T2=2500
F3+T3=500

2 Problema do tipo Produção e Estoque

Caso LCL Armazéns e Comércio Ltda.

A LCL Armazéns e Comércio Ltda. possui um armazém com capacidade de armazenamento

de 200.000 toneladas (t) de grãos. No início do mês de janeiro, a LCL tinha 8.000 toneladas de
grãos de trigo em seu armazém. Considerando que em cada mês ela pode comprar ou vender trigo a
preços pré fixados pelo governo (Tabela abaixo), em qualquer quantidade desejada, desde que
sujeitas às restrições de armazenagem e do estoque inicial do mês (vendas máximas no mês i =
saldo mêsi–1), resolva o problema de maneira a maximizar o lucro da operação nos próximos doze
meses.

Tabela - Preços mensais de compra e venda

Mês do ano Preço de venda (R$/t) Preço de compra
(R$/t)

Janeiro 3 8

Fevereiro 6 8

Março 8 2

Abril 2 3

Maio 4 4

Junho 5 3

Julho 6 3

Agosto 1 2

Setembro 3 5

Outubro 2 5
 Novembro 3 3

Dezembro 3 3

Quem decide?
Gestor de armazenagem
O que decide?
Os melhores meses para compra e venda de trigo.
MV1- Grãos vendidos em Janeiro
MV2-Grãos vendidos em Fev
MV3-Grãos vendidos em mar
MV4-Grãos vendidos em abril
MV5-Grãos vendidos em maio
MV6-Grãos vendidos em jun
MV7- Grãos vendidos em jul
MV8-Grãos vendidos em ago
MV9- Grãos vendidos em set
MV10- Grãos vendidos em out
MV11- Grãos vendidos em nov
MV12-Grãos vendidos em dez
MC1- Grãos comprados em Janeiro
MC2- Grãos comprados em fev
MC3-Grãos comprados em mar
MC4-Grãos comprados em abril
MC5-Grãos comprados em maio
MC6-Grãos comprados em jun
MC7-Grãos comprados em jul
MC8-Grãos comprados em ago
MC9-Grãos comprados em set
MC10-Grãos comprados em out
MC11-Grãos comprados em nov
MC12-Grãos comprados em dez
Entretanto, nesse caso é necessário analisar o Saldo final, portanto:
SF= SF0-MV+MC

SF0 = 8.000
SF1 = SF0 – MV1 + MC1
SF2 = SF1 – MV2 + MC2
SF3 = SF2 – MV3 + MC3
SF4 = SF3 – MV4 + MC4
SF5 = SF4 – MV5 + MC5
SF6 = SF5 – MV6 + MC6
SF7 = SF6 – MV7 + MC7
SF8 = SF7 – MV8 + MC8
SF9 = SF8 – MV9 + MC9
SF10 = SF9 –MV10 +MC10
SF11 = SF10 – MV11 + MC11
SF12 = SF11 – MV12 + MC12

Para que decide?

Para maximizar o lucro
MAX L= R-C

Receita: 3MV1 + 6MV2 + 8MV3 + 2MV4 + 4MV5 + 5MV6 + 6MV7 + 1MV8 + 3MV9 +
2MV10 + 3MV11 + 3MV12
Custo: 8MC1 + 8MC2 + 2MC3 + 3MC4 + 4MC5 + 3MC6 + 3MC7 + 2MC8 + 5MC9 +
5MC10 + 3MC11 + 3MC12

Com quais restrições?

SF1<=200000
SF2<=200000
SF3<=200000
SF4<=200000
SF5<=200000
SF6<=200000
SF7 <=200000
SF8 <=200000
SF9 <=200000
SF10 <=200000
SF11 <=200000
SF12<=200000

MV1 <=SF1
MV2<=SF2
MV3<=SF3
MV4<=SF4
MV5<=SF5
MV6<=SF6
MV7<=SF7
MV8<=SF8
MV9<=SF9
MV10<=SF10
MV11<=SF11
MV12<=SF12

Modelo:
MAX L 3MV1 + 6MV2 + 8MV3 + 2MV4 + 4MV5 + 5MV6 + 6MV7 + 1MV8 + 3MV9 + 2MV10
+ 3MV11 + 3MV12 -8MC1 -8MC2 -2MC3 - 3MC4- 4MC5 - 3MC6 - 3MC7 - 2MC8 - 5MC9 -
5MC10 -3MC11 - 3MC12

SF1 = SF0 – QV1 + QC1

 SF2 = SF1 – QV2 + QC2

SF3 = SF2 – QV3 + QC3

SF4 = SF3 – QV4 + QC4

SF5 = SF4 – QV5 + QC5

SF6 = SF5 – QV6 + QC6

SF7 = SF6 – QV7 + QC7

SF8 = SF7 – QV8 + QC8

SF9 = SF8 – QV9 + QC9

SF10 = SF9 – QV10 + QC10

SF11 = SF10 – QV11 + QC11

SF12 = SF11 – QV12 + QC12

SF1<=200000
SF2<=200000
SF3<=200000
SF4<=200000
SF5<=200000
SF6<=200000
SF7 <=200000
SF8 <=200000
SF9 <=200000
SF10 <=200000
SF11 <=200000
SF12<=200000

MV1 <=SF1
MV2<=SF2
MV3<=SF3
MV4<=SF4
MV5<=SF5
MV6<=SF6
MV7<=SF7
MV8<=SF8
MV9<=SF9
MV10<=SF10
MV11<=SF11
MV12<=SF12

3 Problema do tipo Mistura

Caso LCL Tintas Ltda.

 A firma LCL Tintas Ltda. produz dois tipos de tintas: seca rápido (SR) e super seca (SS).
Ambas são produzidas a partir de uma base de silicato e de óleo de linhaça, que são adquiridos pela
LCL de vários fornecedores. Atualmente, apenas duas soluções preliminares estão disponíveis no
mercado, além dos produtos isolados. A solução do tipo A contém 60% de silicato e 40% de óleo de
linhaça, e a do tipo B contém 30% de silicato e 70% de óleo de linhaça. O preço da solução A é de
R$ 0,50 litro e o do tipo B é de R$ 0,75 o litro, enquanto o silicato e o óleo de linhaça isoladamente
custam R$ 1,00 e R$ 1,50 o litro. Cada litro de SR requer, no mínimo, 25% de silicato e 50% de
óleo de linhaça, e cada litro de SS requer, no mínimo, 20% de silicato e, no máximo, 50% de óleo
de linhaça. Formule o problema de programação linear para determinar quantos litros de cada
solução e de cada produto puro devem ser comprados para produzir exatamente 100 litros de SR e
250 litros de SS.
Quem decide?
Gestor comercial
O que decide?
A quantidade de produto a ser comprada para a produção dos dois tipos de tinta.

QOSS- Quantidade de óleo de linhaça na tinta super seca

QSSS- Quantidade de silicato na tinta super seca
QOSR- Quantidade de óleo de linhaça na tinta seca rápido
QSSR-Quantidade de silicato na tinta seca rápido
QASS-Quantidade de Solução A na tinta super seca
QBSS-Quantidade de Solução b na tinta super seca
QASR- Quantidade de Solução A na tinta seca rápido
QBSR-Quantidade de Solução b na tinta seca rápido

Para que decide?

Para minimizar os custos de produção.
Min 0,5QASS+0,75QBSS+0,5QASR+0,75QBSR+1QSSS+1,50QOSS+1QSSR+1,50QOSR

Com quais restrições?

SR:
25% silicato→0,25
50%óleo→0,50
0,6QASR+0,3QBSR+1QSSR>=0,25(QASR+QBSR+QSSR+QOSR)
0,35QASR + 0,05QBSR + 0,75QSSR – 0,25QOSR ≥ 0
0,4QASR+0,70,3QBSR+1QOSR>=0,5(QASR+QBSR+QSSR+QOSR)
–0,1QASR+ 0,2QBSR – 0,5QSSR + 0,5QOSR ≥ 0

SS:
20%silicato→0,20
50%óleo→0,50
0,6QASS+0,3QBSS+1QSSS>=0,20(QASS+QBSS+QSSS+QOSS)
 0,4QASS + 0,1QBSS + 0,8QSSS – 0,2xos ≥ 0
0,4QASS+0,70,3QBSS+1QOSS<=0,50(QASS+QBSS+QSSS+QOSS)
–0,1QASS + 0,2QBSS– 0,5QSSS + 0,5QOSS ≤ 0

QASR+QBSR+QSSR+QOSR=100
QASS+QBSS+QSSS+QOSS=250
Modelo:
Min 0,5QASS+0,75QBSS+0,5QASR+0,75QBSR+1QSSS+1,50QOSS+1QSSR+1,50QOSR
SA

0,35 QASR + 0,05QBSR + 0,75QSSR – 0,25QOSR ≥ 0

–0,1QASR+ 0,2QBSR – 0,5QSSR + 0,5QOSR ≥ 0
0,4QASS + 0,1QBSS + 0,8QSSS – 0,2xos ≥ 0
–0,1QASS + 0,2QBSS– 0,5QSSS + 0,5QOSS ≤ 0

QASR+QBSR+QSSR+QOSR=100
QASS+QBSS+QSSS+QOSS=250

4 Decisão do tipo: Escolha de carteira de investimento

Caso LCL Investimentos S.A.

A LCL Investimentos S.A. gerencia recursos de terceiros por meio da escolha de carteiras de
investimento para diversos clientes, com base em títulos (bonds) de diversas empresas. Um de seus
clientes exige que:

■ Não mais de 25% do total aplicado seja investido em um único investimento.

■ Um valor superior a 50% do total aplicado deve ser investido em títulos de maturidade
maiores que dez anos.

■ O total aplicado em títulos de alto risco deve ser, no máximo, de 50% do total investido.

A Tabela abaixo mostra os dados dos títulos selecionados. Determine qual percentual do
total deve ser aplicado em cada tipo de título.

Tabela - Dados do caso LCL Investimentos

Retorno anual Anos para o Risco
vencimento

Título 1 8,7% 15 1 - Muito baixo

Título 2 9,5% 12 3 - Regular

 Título 3 12% 8 4 - Alto

Título 4 9,0% 7 2 - Baixo

Título 5 13% 11 4 - Alto

Título 6 20% 5 5 - Muito alto

Quem decide?
Gestor de investimento
O que decide?
O percentual de dinheiro que deverá ser investido em cada título
P1- Percentual investido no título 1
P2-Percentual investido no título 2
P3- Percentual investido no título 3
P4- Percentual investido no título 4
P5- Percentual investido no título 5
P6-Percentual investido no título 6

Para que decide?

A fim de maximizar o lucro do cliente, com base nas restrições impostas pelo mesmo

Max 0,087(p1/100)+0,095(p2/100)+0,12(p3/100)+0,09(p4/100)+0,13(p5/100)+0,20(p6/100)
Com quais restrições?
p1<=25%; p2<=25%;p3<=25%;p4<=25%;p5<=25%;p6<=25%
p1+p2+p5>=50%
p3+p5+p6 <=50%

Modelo:
MAX Z 0,087(p1/100)+0,095(p2/100)+0,12(p3/100)+0,09(p4/100)+0,13(p5/100)+0,20(p6/100)
p1<=25%; p2<=25%;p3<=25%;p4<=25%;p5<=25%;p6<=25%
p1+p2+p5>=50%
p3+p5+p6 <=50%
p1+p2+p3+p4+p5+p6=100%
P1, P2, P3, P4, P5, P6 >= 0

5 Problema do tipo Escala de Funcionários

Caso LCL Correios e Malotes

A LCL Correios e Malotes, uma franquia da ECB (Empresa de Correios do Brasil), deseja
determinar o número de funcionários de horário integral que deve contratar para iniciar suas
atividades. Para fazê-lo, recebeu uma tabela da ECB com o número mínimo de funcionários por dia
da semana. Essas informações se encontram na Tabela abaixo.

Tabela - Informações ECB

 Dia da semana Nº de funcionários

Domingo 11

Segunda-feira 18

Terça-feira 12

Quarta-feira 15

Quinta-feira 19

Sexta-feira 14

Sábado 16

O sindicato dos empregados de franqueadores da ECB mantém um acordo sindical que

determina que cada empregado deve trabalhar cinco dias consecutivos e folgar em seguida dois dias
(por exemplo: um funcionário que trabalhe de segunda a sexta-feira deve folgar no sábado e no
domingo), e que as franquias devem ter apenas empregados com horário integral. Formule o
problema de maneira a determinar o número total de empregados que a franquia deve contratar e o
número de empregados por dia.
Quem decide?
Chefe do RH
O que decide?
O número de funcionários a ser contratado pelos correios.
F1- Funcionários que começam a trabalhar na segunda
F2- Funcionários que começam a trabalhar na terça
F3-Funcionários que começam a trabalhar na quarta
F4-Funcionários que começam a trabalhar na quinta
F5-Funcionários que começam a trabalhar na sexta
F6-Funcionários que começam a trabalhar no sábado
F7- Funcionários que começam a trabalhar no domingo

Para que decide?

Encontrar o número mínimo de funcionários para contratação, de forma que os mesmos
supram a quantidade necessária pela empresa e não infrinjam o acordo sindical.

Min F1+F2+F3+F4+F5+F6+F7
Com quais restrições?
F1+F2+F3+F4+F5
F2+F3+F4+F5+F6
F3+F4+F5+F6+F7
F4+F5+F6+F7+F1
F5+F6+F7+F1+F2
F6+F7+F1+F2+F3
F7+F1+F2+F3+F4
Modelo:

Min F1+F2+F3+F4+F5+F6+F7

F1+F2+F3+F4+F5>=18
F2+F3+F4+F5+F6>=12
F3+F4+F5+F6+F7>=15
F4+F5+F6+F7+F1>=19
F5+F6+F7+F1+F2>=14
F6+F7+F1+F2+F3>=16
F7+F1+F2+F3+F4>=11