Exercício 1.

A empresa Venix de brinquedos está revendo seu planejamento de produção de

carrinhos e triciclos. O lucro líquido por unidade de carrinho e triciclo produzido é de R$12,00 e
R$60,00, respectivamente. As matérias-primas e os insumos necessários para a fabricação de
cada um dos produtos são terceirizados, cabendo à empresa os processos de usinagem, pintura e
montagem. O processo de usinagem requer 15 minutos de mão de obra especializada por
unidade de carrinho e 30 minutos por unidade de triciclo produzida. O processo de pintura
requer 6 minutos de mão de obra especializada por unidade de carrinho e 45 minutos por
unidade de triciclo produzida. Já o processo de montagem necessita de 6 minutos e 24 minutos
para uma unidade de carrinho e de triciclo produzida, respectivamente. O tempo disponível por
semana é de 36, 22 e 15 horas para os processos de usinagem, pintura e montagem,
respectivamente. A empresa quer determinar quanto produzir de cada produto por semana,
respeitando as limitações de recursos, de forma a maximizar o lucro líquido semanal. Formular
o problema de programação linear que maximiza o lucro líquido da empresa Venix. Resolva
usando a forma gráfica. Resolva usando o Solver. Resolva usando o R.

Exercício 2. Uma patrulha de resgate recebeu um pedido de socorro de náufragos isolados em

uma ilha distante. Para sobreviver até a chegada de um resgate marítimo, os sobreviventes
precisam receber suprimentos transportados por helicóptero. O helicóptero pode transportar no
máximo sete caixas de suprimentos em uma única viagem. Os itens que podem ser enviados são
água, alimentos, munição e remédios. Os especialistas da equipe de resgate estimaram que, para
garantir a sobrevivência mínima do grupo até a chegada do resgate marítimo, seria necessário
enviar pelo menos 4 caixas de água, 6 caixas de alimentos, 4 caixas de munição e 2 caixas de
remédios. Cada tipo de caixa contribui de forma diferente para a sobrevivência do grupo. O
valor relativo de sobrevivência foi estimado da seguinte forma: cada caixa de água contribui
com 2 unidades de sobrevivência; cada caixa de alimentos contribui com 1 unidade; cada caixa
de munição contribui com 4 unidades; cada caixa de remédios contribui com 4 unidades. O
objetivo da equipe de resgate é determinar quantas caixas de cada tipo devem ser transportadas
no helicóptero, de modo a maximizar o valor total de sobrevivência, respeitando a capacidade
máxima de transporte. Elaborar o programa que otimiza a carga de socorro. Resolva usando o
Solver. Resolva usando o R.

Exercício 3. Uma companhia de reflorestamento possui áreas de plantio em quatro municípios.

A empresa considera o uso de espécies de árvores: pinus, carvalho, nogueira e araucária. A
Tabela 1 resume os dados do problema. Formule o problema de designar as áreas de plantio por
município de forma a maximizar a renda. Resolva o problema de forma usando o Solver.
Resolva usando o R.

Tabela 1. Dados de plantio e produtividade

Exercício 4. A Viação Aérea Brasileira está estudando a compra de três tipos de aviões: Boeing
717 para as pontes aéreas de curta distância, Boeing 737-500 para voos domésticos e
internacionais de média distância e MD-11 para voos internacionais de longa distância. Em um
estudo preliminar, considerou-se que a capacidade máxima dos aviões a serem comprados será
sempre preenchida para efeito de planejamento. Os dados de planejamento constam da Tabela 2.
A verba disponível para as compras é de 220 milhões de dólares. Os pilotos de MD-11 podem
pilotar todos os aviões da empresa, mas os demais pilotos só podem ser escalados às aeronaves
a que foram habilitados. Cada aeronave necessita de dois pilotos para operar. As oficinas de
manutenção podem suportar até 40 Boeings 717. Um Boeing 737-500 equivale, em esforço de
manutenção, a 3/4, e um MD-11 a 5/3, quando referidos ao Boeing 717. Formular o modelo de
PL do problema de otimizar as aquisições de aviões. Resolva usando o solver. Resolva usando o
R.

Tabela 2. Dados operacionais dos aviões.

Exercício 5. A empresa Naturelat do setor de laticínios fabrica os seguintes produtos: iogurte,

queijo minas, queijo mussarela, queijo parmesão e queijo provolone. Em função das mudanças
estratégicas decorrentes da concorrência de mercado, a empresa está redefinindo seu mix de
produção. Para a fabricação de cada um dos cinco produtos, são necessários três tipos de
matérias-primas: leite in natura, soro e gordura. A Tabela 3 apresenta as quantidades de
matérias-primas necessárias para a fabricação de 1kg de cada produto. A quantidade de matéria-
prima diária disponível é limitada (1.200 litros de leite in natura, 460 litros de soro e 650kg de
gordura). A disponibilidade diária de mão de obra especializada também é limitada (170 horas-
homem/dia). A empresa necessita de 0,05 hora-homem para a fabricação de 1kg de iogurte, 0,12
hora-homem para a fabricação de 1kg de queijo minas, 0,09 hora-homem para queijo mussarela,
0,04 hora-homem para queijo parmesão e 0,16 hora-homem para queijo provolone. Devido a
razões contratuais, a empresa necessita produzir uma quantidade mínima diária de 320kg de
iogurte, 380kg de queijo minas, 450kg de queijo mussarela, 240kg de queijo parmesão e 180kg
de queijo provolone. A área comercial da empresa garante que existe mercado para absorver
qualquer nível de produção, independentemente do produto. A Tabela 4 apresenta a margem de
contribuição unitária por produto (R$/kg), que é calculada como a diferença entre o preço de
venda e os custos variáveis totais. A empresa tem como objetivo determinar a quantidade de
cada produto a ser fabricado de forma a maximizar seu resultado. Formule o problema de
programação linear que maximiza o resultado esperado e resolva usando o solver. Resolva
usando o R.
 Tabela 3. Matéria-prima necessária para a fabricação de 1 kg de cada produto

Tabela 4. Margem de contribuição unitária de cada produto (R$/kg)

Exercício 6. A empresa Fenix&Móveis está lançando sua nova coleção de sofás e poltronas
para o próximo semestre, que inclui sofá de dois lugares, três lugares, sofá-cama, poltrona e
puff. A Tabela 5 apresenta os dados de custos e capacidades de produção e armazenagem de
cada produto que são constantes para todos os períodos. A demanda de cada produto para o
próximo semestre está listada na Tabela 6. O estoque inicial para todos os produtos é de 200
unidades. Determine o planejamento ótimo de produção e controle de estoques que minimize os
custos totais de produção e estoque, atenda a demanda pretendida e respeite os limites de
capacidades de produção e estoque. Resolva usando o solver. Resolva usando o R.

Tabela 5. Custos e capacidades de produção e armazenagem para cada produto

Tabela 6. Demanda por produto e período

Exercício 7. A empresa Lifestyle, fabricante de sucos naturais, estava estudando diversos planos
alternativos de planejamento agregado que poderiam ser adotados para a produção do suco de
jabuticaba no segundo semestre do próximo ano. Porém, verificou-se que a solução ótima do
problema poderia ser obtida a partir de um modelo de programação linear. A demanda prevista
para o período analisado, de acordo com o setor de vendas, está listada na Tabela 7.

Tabela 7. Demanda prevista (em litros) do suco de jabuticaba para o segundo semestre do
próximo ano

O setor de produção forneceu os seguintes dados:

 Custo de produção regular (horas normais) R$1,50/litro

 Custo de produção em horas extras R$2,00/litro
 Custo de subcontratação de terceiros R$2,70/litro
 Custo de aumentar a produção com a admissão de funcionários R$3,00/litro
 Custo de diminuir a produção com a demissão de funcionários R$1,20/litro
 Custo de manutenção de estoques R$0,40/litro-mês
 Estoque inicial 1.000 litros
 Produção regular no mês anterior 4.000 litros
 Capacidade máxima de armazenagem 1.500 litros/mês
 Capacidade máxima de produção regular 5.000 litros/mês
 Capacidade máxima de produção em horas extras 50 litros/mês
 Capacidade máxima de produção subcontratada 500 litros/mês

Determinar a formulação matemática do problema de planejamento agregado da empresa

Lifestyle, de forma a minimizar os custos totais de produção, respeitando as restrições de
capacidade do problema. Resolva usando o solver. Resolva usando o R.
Exercício 8. A empresa americana KMX do setor automobilístico lançará três novos modelos de
carros no próximo ano: modelo Arlington, modelo Marilandy e modelo Gristedes. A produção
de cada um dos modelos passa pelos seguintes processos: injeção, fundição, usinagem,
estamparia e acabamento. Os tempos médios de operação (minutos) de uma unidade de cada
componente encontram-se na Tabela 8. Cada uma das operações é 100% automatizada. A
quantidade de máquinas disponíveis para cada setor também se encontra na mesma tabela. É
importante mencionar que cada máquina trabalha 16 horas por dia, de segunda a sexta-feira. O
lucro unitário, além do potencial mínimo de vendas por semana, de cada modelo de automóvel,
de acordo o setor comercial, está especificado na Tabela 9. Supondo que 100% dos modelos
serão vendidos, formule o problema de programação linear que busca determinar as quantidades
de automóveis de cada modelo a serem fabricados, a fim de maximizar o lucro líquido semanal.
Resolva usando o solver. Resolva usando o R.

Tabela 8. Tempo médio de operação (minutos) de uma unidade de cada componente e total de
máquinas disponíveis

Tabela 9. Lucro unitário e potencial mínimo de vendas semanal por produto

Exercício 9. A empresa Refresh, do setor de bebidas, está revendo seu mix de produção de
cervejas e refrigerantes. A produção de cerveja passa pelos seguintes processos: extração do
malte (pode ou não ser fabricado internamente), processamento do mosto que dá origem ao
álcool, fermentação (principal etapa), processamento da cerveja e enchimento dos vasilhames
(envase). A produção de refrigerantes passa pelos seguintes processos: preparo do xarope
simples, preparo do xarope composto, diluição, carbonatação e envase. Cada uma das etapas de
processamento da cerveja e do refrigerante é 100% automatizada. Os tempos médios de
operação (em minutos) de cada componente da cerveja encontram-se na Tabela 10, além do total
de máquinas disponíveis para cada atividade. Os mesmos dados referentes ao processamento do
refrigerante encontram-se na Tabela 11. É importante mencionar que cada máquina trabalha oito
horas por dia, 20 dias úteis por mês. Em função da concorrência de mercado, pode-se afirmar
que a demanda total por cerveja e refrigerante não ultrapassa 42 mil litros por mês. A margem
de contribuição é R$0,50 por litro produzido de cerveja e R$0,40 por litro produzido de
refrigerante. Formule o problema de programação linear que maximiza a margem mensal de
contribuição total. Resolva usando o solver. Resolva usando o R.
 Tabela 10. Tempo médio de operação da cerveja e quantidade de máquinas disponíveis

Tabela 11. Tempo médio de operação do refrigerante e quantidade de máquinas disponíveis

Exercício 10. Considere uma distribuidora de bebidas com 2 centros de produção: Anápolis e
Araraquara. Considere que esta companhia tem 3 mercados consumidores: Brasília, Goiânia e
São Paulo. Na tabela abaixo os custos de transporte e os demais dados do problema são
apresentados:

Custo unitário para transportar para os clientes Suprimento disponível nos

Centro de Produção
Brasília (1) Goiânia (2) São Paulo (3) centros de produção
Anápolis (1) 2 2 8 1800
Araraquara (2) 11 7 3 800
Demanda dos clientes 800 600 1000 -
Com o objetivo de minimizar os custos de transporte, construa o modelo matemático que
representa o problema. Resolva usando o solver. Resolva usando o R.

Exercício 11. Uma empresa de transporte tem 2 tipos de caminhões: O tipo “A” tem 2 m3 de
espaço refrigerado e 3𝑚3 de espaço não refrigerado; O tipo “B” tem 2𝑚3 de espaço refrigerado
e 1𝑚3 de espaço não refrigerado. Um cliente quer transportar produtos que necessitarão de
16𝑚3 de espaço refrigerado e 12𝑚3 de espaço não refrigerado. A empresa calcula em 1.100
litros de combustível para uma viagem com o caminhão “A” e 750 litros com o caminhão “B”.
Com o objetivo de definir quantos caminhões de cada tipo deverão ser usados para obter o
menor consumo de combustível, construa o modelo matemático que representa o problema.
Resolva usando o solver. Resolva usando o R.

Exercício 12. Um projeto de renovação urbana envolve 2 fases: 1) demolição das casas fora do
padrão; e 2) construção de um novo conjunto urbano. No entanto, para executar o projeto, a
prefeitura deve respeitar as seguintes restrições:
¡ Um total de 300 casas fora do padrão poderão ser demolidas e cada uma ocupa um
espaço de 0,25 acres (1011,7m2, pois m² = ac / 0.00024711). O custo de demolição é de
R$2000 por casa.
¡ O tamanho das unidades dos novos lotes de domicílio simples, duplos, triplos e
quádruplos são de 0,18; 0,28; 0,4 e 0,5 acres, respectivamente.
¡ O imposto cobrado por cada unidades simples, dupla, tripla e quádrupla são de R$1000,
R$1900, R$2700 e R$3400, respectivamente.
 ¡ O custo total da construção por unidade domiciliar simples, dupla, tripla e quádrupla é
de R$50 mil, R$70 mil, R$ 130 mil e R$160 mil, respectivamente. E o financiamento
máximo oferecido pelo banco é de R$15 milhões.
a) Com o objetivo de maximizar a arrecadação de impostos, construa o modelo matemático para
o problema.
b) Se 15% do espaço das casas antigas fosse destinado para as instalações públicas, o que
mudaria na modelagem?
c) Se fosse exigido que, no mínimo, 25% das unidades sejam triplas e quádruplas, o que
mudaria na modelagem?
Resolva usando o solver. Resolva usando o R.