1

Apostila 2 - Exercitando a Modelagem:

1-) A indústria de móveis Talqual produz, entre outros artigos, dois tipos de conjunto para sala
de jantar: o conjunto Beatrice e o conjunto Annamaria. A Talqual está preparando sua
programação semanal de produção para os dois conjuntos. Sabe-se que, embora não haja
restrições no tocante à demanda do conjunto Beatrice (dentro das limitações de produção
atuais), para o conjunto Annamaria dificilmente a demanda semanal ultrapassará 8 unidades. A
fabricação dos dois conjuntos é dividida em dois grandes blocos de operações: Preparação
(consistindo no corte da madeira e preparação para montagem) e Acabamento (consistindo da
montagem dos conjuntos e acabamento final). Em face dos problemas existentes, a Talqual não
poderá alocar mais de 100 horas para a Preparação e 108 horas para o Acabamento durante a
semana. O conjunto Beatrice exige 5 horas para a Preparação e 9 horas para o Acabamento,
enquanto que para o conjunto Annamaria esses números são de 10 e 6 horas respectivamente.
A Talqual deve decidir quantas unidades de cada conjunto devem ser fabricadas, levando em
conta que o conjunto Beatrice fornece um lucro unitário de R$ 4.000,00 enquanto que para o
conjunto Annamaria o lucro unitário é de R$ 5.000,00.
Roteiro sugerido:
Primeiro, procure identificar as variáveis de decisão.
A seguir, procure elaborar a relação matemática da função objetivo.
Agora, veja quais são as restrições e faça sua relação matemática.
 2

2-) A empresa ABC Química Industrial produz dois diferentes líquidos antiferruginosos: o
Senferro A e o Senferro Extra. Os dois líquidos são obtidos pela adição, em proporções
diferentes, de dois líquidos denominados HPO 33 e B45, que são adquiridos de outros
fornecedores pela ABC. As proporções, todas em volume, são as seguintes:
Senferro A: 7 partes de HPO 33 para 5 partes do B45
Senferro Extra: 4 partes do HPO 33 para 8 partes do B45
A ABC deseja programar a sua produção para o próximo mês. Como os dois produtos,
Senferro a e Senferro Extra, têm encontrado uma excelente aceitação no mercado servido pela
ABC, esta espera que deverá vender pelo menos 7000 litros do Senferro A e 3200 litros do
Senferro Extra. Como esses produtos são colocados no mercado juntamente com outros da
ABC, considera-se importante para a imagem da empresa que a demanda seja atendida tão bem
quanto possível. Por outro lado, a aquisição dos componentes HPO 33 e B45 costuma gerar
alguns problemas de caixa para a ABC, dado que os fornecedores exigem pagamento à vista,
enquanto a ABC costuma dar 10 dias a seus clientes. A alternativa para a ABC é, então, a de
minimizar o investimento feito na compra do HPO 33 e do B45, que custam respectivamente
R$ 400,00 e R$ 200,00 o litro. Existe uma cláusula adicional com o fornecedor do HPO 33,
segunda a qual a ABC não pode adquirir menos do que 200 litros desse componente a cada
compra.
Roteiro sugerido:
Primeiro, procure identificar as variáveis de decisão.
A seguir, procure elaborar a relação matemática da função objetivo.
Agora, veja quais são as restrições e faça sua relação matemática.
 3

3-) Consideremos uma fábrica de rádios que possui duas linhas de produção:
- Rádios Standard
- Rádios Luxo
Com relação aos rádios standard, temos as seguintes informações:
- a linha de produção comporta um máximo de 24 pessoas;
- cada rádio consome 1 homem/dia para ser produzido;
- cada rádio fornece um lucro de R$ 30,00.
Para os rádios Luxo:
- a linha de produção comporta um máximo de 32 pessoas;
- cada rádio consome 2 homem/dia para ser produzido;
- cada rádio fornece um lucro de R$ 40,00.
Além disso, a fábrica possui um total de 40 empregados a serem alocados na linha de produção.
O objetivo do dono da fábrica é maximizar o lucro diário. Para isso, quanto de cada rádio
deve ser produzido?
Roteiro sugerido:
Primeiro, procure identificar as variáveis de decisão.
A seguir, procure elaborar a relação matemática da função objetivo.
Agora, veja quais são as restrições e faça sua relação matemática.
 4

4-) Um criador tem dois tipos de ração A e B para alimentar suas aves. Cada uma dessas rações
possui um conteúdo de 4 vitaminas (as mesmas) de acordo com a tabela 2. As aves possuem
uma necessidade mínima de cada vitamina de acordo com a tabela 1.
O custo de cada ração é:
Ração A: R$ 0,03/kg
Ração B: R$ 0,04/kg
Pergunta-se: qual é a composição do alimento final, contendo as rações A e B, que tem o custo
mínimo e consegue suprir as necessidades recomendadas de vitamina?

Tabela 1 Tabela 2
Composição (Unidade
Vitamina Mínimo semanal vit/kg produto
Vitamina Ração A Ração B
1 50
1 5 25
2 100 2 25 10
3 60 3 10 10
4 180 4 35 20
 5

5-) A empresa Galaxy é a fabricante de dois modelos de brinquedo: carros plásticos (C) e
bonecos plásticos (B). Ambos os brinquedos são de plástico e, semanalmente, o fornecedor
deste material prove 1.200 kg por semana. A Galaxy pode alocar até 40h (ou 40 x 60 = 2.400
min) de tempo de produção, por semana, para estes brinquedos.
Por razões estratégicas, a produção total destes brinquedos não deve superar 800 dúzias
por semana. Ainda, a produção de carros não deve exceder a de bonecos por mais de 450 dúzias
por semana.
Os carros dão um retorno estimado de R$ 8,00 por dúzia e os bonecos de R$ 5,00 por
dúzia.
Uma dúzia de carros requer 2 kg de plástico e 3 min de tempo de produção. Uma dúzia de
bonecos requer 1 kg de plástico e 4 minutos de tempo de produção.
Problema: Quantas dúzias de carros e bonecos a Galaxy Industries deve produzir por semana?
 6

6-) Um gerente de cervejaria artesanal trabalha sujeito a uma série de restrições rigorosas.
Fabricar bebidas com os alimentos que estejam no seu ápice sazonal elimina parte das
possibilidades. Assim, imagine que a produção tem de ser planejada para faturar o máximo
possível, e que no momento somente dois tipos de cerveja podem ser produzidos: a cerveja
clara e a cerveja escura.
Os ingredientes escassos são o milho, o lúpulo e a cevada. Estão disponíveis nas quantidades
de 480u, 160u e 1190u. Na receita consta que 1 barril de cerveja clara consome 5u de milho,
4u de lúpulo e 35u de cevada.
Já um barril de cerveja escura gasta 15u de milho, 4u de lúpulo e 20u de cevada. Pela tabela
vigente, é possível vender um barril de cerveja clara por R$13,00. A cerveja escura encontra
um preço melhor, R$23,00 por barril.
Qual seria a melhor combinação de cervejas para maximizar a receita?
 7

7-) Uma fábrica produz dois produtos, A e B. Cada um deles deve ser processado por duas
máquinas, M1 e M2. Devido à programação de outros produtos, que também utilizam essas
máquinas, a máquina M1 tem 24 horas de tempo disponível para os produtos A e B, enquanto
a máquina M2 tem 16 horas de tempo disponível. Para produzir uma unidade do produto A,
gastam-se 4 horas em cada uma das máquinas M1 e M2. Para produzir uma unidade do produto
B, gastam-se 6 horas na máquina M1 e 2 horas na máquina M2. Cada unidade vendida do
produto A gera um lucro de R$ 80 e cada unidade do produto B um lucro ed R$ 60. Existe uma
previsão máxima de demanda para o produto B de 3 unidades, não havendo restrições quanto à
demanda do produto A. Deseja-se saber quantas unidades de A e B devem ser produzidas, de
forma a maximizar o lucro e, ao mesmo tempo, obedecer a todas as restrições.
 8

8-) Um produtor quer misturar dois tipos de alimentos para criar um tipo especial de ração para
suas galinhas poedeiras. A primeira característica a ser atingida com a nova ração é o menor
preço possível por unidade de peso. Cada um dos alimentos contém os nutrientes necessários à
ração final (aqui chamamos de X, Y e Z), porém em proporções variáveis. Cada 100g do
alimento 1, por exemplo, possui 10g do nutriente X, 40g do nutriente Y e 50g do nutriente Z.
O alimento 2, por sua vez, para cada 100g, possui 20g do nutriente X, 60g do nutriente Y e 20g
do nutriente Z. Cada 100g do alimento 1 custa para o produtor R$0,60, e cada 100g do alimento
2 custa R$ 0,80.Sabe-se que a ração final deve conter, no mínimo, 2g do nutriente X, 64g do
nutriente Y e 34g do nutriente Z. É preciso obedecer a essa composição, minimizando ao
mesmo tempo o custo por peso da nova ração.
 9

9-)Um criador de coelhos alimenta os animais com cinco tipos de ração, cuja composição de
nutrientes (unidades/kg) está mostrada abaixo:

Ração A Ração B Ração C Ração D Ração E

Proteínas 30 20 15 80 20
Carboidratos 60 20 60 20 20
Gordura 5 10 5 3 2
Custo/kg 0,2 0,30 0,40 0,50 0,25

Ele calculou as necessidades diárias de alimentação de cada animal em, pelo menos, 80
unidades de proteína, 120 unidades de carboidratos e 30 unidades de gordura. Qual deve ser a
mistura das rações acima a um custo mínimo?
 10

10-) Um fabricante deseja maximizar a receita de ligas metálicas. A tabela mostra as

composições das ligas e kg, seus preços e as limitações na disponibilidade em kg de matéria-
prima:

Item/atividade Liga tipo A Liga tipo B Disponibilidade

Cobre 2 1 16
Zinco 1 2 11
Chumbo 1 3 15
Preço de venda R$30 R$50

Formule o problema com a função objetivo, as restrições e a solução gráfica a fim de saber
quanto de cada liga deve ser produzida para otimizar a receita.
 11

11-) Uma empresa industrial tem em seu quadro funcional dois tipos de inspetores de qualidade,
tipos 1 e 2. É necessário que pelo menos 1800 peças produzidas seja inspecionadas em cada dia
de 8 horas. Inspetores do tipo 1 podem inspecionar peças numa velocidade de 25 peças por
hora, com uma acurácia de 98%. Inspetores do tipo 2 podem inspecionar peças a uma
velocidade de 15 peças por hora, com uma acurácia de 95%. Um inspetor do tipo 1 ganha
$4,00/hora e um inspetor do tipo 2 ganha $3,00/hora. Cada erro de inspeção, independente do
inspetor que cometeu o erro, custa $2,00 à empresa. A empresa tem disponíveis em seu quadro
8 inspetores do tipo 1 e dez inspetores do tipo 2. A empresa deseja determinar a alocação de
inspetores que minimize o custo total da inspeção na empresa.
 12

12-) A Trucko S/A fabrica caminhões tipo 1 e tipo 2. Cada caminhão passa pelos setores de
pintura e montagem. Se o setor de pintura somente pintasse caminhões tipo 1, 800 unidades
seriam pintadas por dia; se o setor somente pintasse caminhões tipo 2, 700 unidades seriam
pintadas por dia. De maneira análoga, se o setor de montagem somente montar caminhões tipo
1, 1500 unidades seriam montadas por dia; se o setor somente montar caminhões tipo 2, 1200
unidades seriam montadas por dia. Cada caminhão tipo 1 contribui em $300 para o lucro da
empresa, e cada caminhão tipo 2 contribui em $500 para o lucro. Por força de contrato já
assumido com distribuidores, pelo menos 300 caminhões tipo 1 devem ser manufaturados.
Formule o problema usando programação linear. Seu objetivo é maximizar o lucro da empresa.
Defina as variáveis de decisão e identifique o significado de cada restrição.
 13

13-) Suponha que desejamos produzir, a custo mínimo, 1000 kg de liga de alumínio a partir de
dois tipos de minério, e que os minérios a serem utilizados apresentam os seguintes custos e
quantidades em estoque:
Minério A: custo de R$ 0,03/kg – estoque de 600 kg
Minério B: custo de R$ 0,05/kg – estoque de 800 kg
Os minérios A e B possuem composição química conforme abaixo:

Componente Minério A Minério B

Silício (Si) 15% 10%
Ferro (Fe) 13% 5%
Alumínio (Al) 72% 85%

Quanto à liga produzida, ela deve atender a especificações técnicasque limitam a quantidade
dos elementos químicos, segundo abaixo:

Componente Mínimo Máximo

Si -- 13%
Fe -- 10%
Al 80% --

Quanto de cada minério devemos utilizar?

2º parte
Suponhamos, agora, que desejamos utilizar o máximo possível de nosso estoque para produzir
uma liga a ser vendida a R$ 0,08/kg. Portanto, não temos a restrição de produzir 1000kg. O
problema agora é de maximização.
 14

14-) Um deslocamento aéreo de tropas pode ocorrer com dois tipos de avião com as seguintes
capacidades de passageiros, tripulação necessária e custo de combustível:
H35: capacidade de 30 passageiros e 3 tripulantes, com um custo de US$ 1500,00 por viagem.
PTO: capacidade de 65 passageiros e 5 tripulantes, com um custo de US$ 2700,00 por viagem.
O número mínimo de homens que devem ser transportados é de 700.
O número disponível de tripulação são 60 tripulantes.
Qual é a combinação de aeronaves que minimiza o custo de combustível?
 15

15-) Uma Empresa deseja programar a produção de um utensílio de cozinha que requer o uso
de dois tipos de recursos: mão-de-obra e material. Ela está considerando a fabricação de três
modelos e o seu Departamento de Engenharia forneceu os dados a seguir (Tabela 1). O
suprimento de material é de 200 quilos por dia. A disponibilidade diária de mão-de–obra é 150
horas. Formule um modelo de programação linear para determinar a produção diária de cada
um dos modelos de modo a maximizar o lucro total da Empresa.

Tabela 1

A B C

Mão-de-obra (horas por unidade) 7 3 6

Material (quilos por unidade) 4 4 5

Lucro ($ por unidade) 4 2 3

 16

16-) O problema consiste em obter uma dieta de mínimo custo que satisfaça as necessidades
básicas do indivíduo médio, com respeito a Calorias (no mínimo 3,0), Cálcio (no mínimo 0,8)
e Vitamina B12 (no mínimo 2,7). A Tabela 1 relaciona três substâncias exigidas pelo
organismo, a quantidade existente de cada uma delas de uma relação de seis alimentos,
juntamente com os respectivos custos unitários desses alimentos.

Tabela 1

Alimentos
(1) Farinha (2) Leite (3) Queijo (4) Fígado (5) Batata (6) Feijão
Nutrientes de trigo em pó

Calorias 44,7 8,4 7,4 2,2 9,6 26,9

Cálcio 2 19,1 16,4 0,2 2,7 11,4

Vitamina B12 33,3 23,5 10,3 50,8 5,4 24,7

Custos 10,8 20,5 22,5 21,2 16,1 15

 17

17-) Uma companhia de propaganda deseja planejar uma campanha em 03 diferentes meios:
tv, rádio e revistas. Pretende-se alcançar o maior número de clientes possível. Um estudo de
mercado resultou nos dados da Tabela 1, sendo os valores válidos para cada veiculação da
propaganda.
A companhia não quer gastar mais de $ 800.000 e adicionalmente deseja:
a) No mínimo 2 milhões de mulheres sejam atingidas;
b) Gastar no máximo $ 500.000 com TV;
c) No mínimo 03 veiculações ocorram no horário normal na TV;
d) No mínimo 02 veiculações ocorram no horário nobre na TV;
e) Número de veiculações no rádio, e nas revistas, devem ficar entre 05 e 10, para cada meio
de divulgação.

Tabela 1

TV horário normal TV horário nobre Rádio Revistas

Custo 40.000 75.000 30.000 15.000

Clientes atingidos 400.000 900.000 500.000 200.000

mulheres atingidas 300.000 400.000 200.000 100.000

Formular um modelo de PL que trate este problema, determinando o número de veiculações a

serem feitas em cada meio de comunicação, de modo a atingir o máximo possível de clientes.
 18

18-) Supor que uma companhia de óleo fabrica três tipos de gasolina: premium sem chumbo,
regular sem chumbo e regular com chumbo. Esses tipos de gasolina são produzidas através da
mistura de dois tipos de óleo cru. Óleo cru 1 e óleo cru 2. O número de galões de óleo cru
requeridos para fabricar 1 galão de gasolina é dado na tabela abaixo.

Óleo cru Premium sem chumbo Regular sem chumbo Regular c/ chumbo
1 3/4 2/3 1/4
2 1/4 1/3 3/4

A partir dessa informação, podemos encontrar a quantidade de cada tipo de óleo cru necessário
para produzir uma determinada quantidade de gasolina. Por exemplo, se a companhia quer
produzir 10 galões de premium sem chumbo, 6 galões de regular sem chumbo, e 5 galões de
regular com chumbo, então a necessidade de óleo de cada tipo será: