PESQUISA OPERACIONAL PROF.

CÉLIA

Modelagem Matemática – Exercícios

1 – Uma companhia possui dois tipos de aviões de carga: o tipo MegaCargo com 2 m3 de espaço
refrigerado e 4 m3 espaço não refrigerado e o tipo SuperCargo com 3 m3 refrigerados e 3 m3 não
refrigerados.
Uma empresa precisa exportar 90 m3 de frutas, produto que necessita refrigeração, e 120 m3 de
alimentos não perecíveis.
Pede-se dimensionar o número de aviões de cada tipo que a empresa deve fretar, a fim de
minimizar o custo. Sabe-se que o frete do avião MegaCargo é R$ 3.000,00 e o frete do avião
SuperCargo é R$ 4.000,00.

2 – Uma emissora de televisão, interessada em aumentar sua audiência, pensa em alterar sua
programação, contratando pessoas famosas a fim de conquistar um público maior. Para isso,
contratou uma equipe de pesquisa, que levantou os seguintes dados: o público feminino prefere
assistir a shows de variedades; já o público masculino prefere programas de esportes. O
levantamento realizado mostrou que, no caso de shows de variedades, estes normalmente são
assistidos por 7 milhões de mulheres e 2 milhões de homens e programas de esporte são
assistidos por 2 milhões de mulheres e 12 milhões de homens. Um artista famoso concorda em
participar de um show de variedades desde que receba R$ 30.000 por programa e um jogador
famoso aceita participar de um programa de debate esportivo desde que receba R$ 70.000. A
emissora quer que seus programas sejam vistos por pelo menos 14 milhões de mulheres e 12
milhões de homens com o menor custo possível. Faça a modelagem do problema.

3 – Uma alfaiataria confecciona dois tipos de vestidos para festas. O vestido modelo gardênia
utiliza, para ser confeccionado, 8 m2 de brocado; 12 m2 de seda e 3 metros de renda para
acabamento. O vestido modelo gerânio utiliza 6 m2 de brocado; 9 m2 de seda e 5 metros de renda
para acabamento. A alfaiataria tem disponível o seguinte estoque tecidos: 95 m2 de brocado; 150
m2 de seda e 86 metros de renda. Sabendo que o lucro, por unidade, do vestido gardênia é de R$
1.500,00 e do vestido gerânio é de R$ 2.600,00. A alfaiataria deseja sua ajuda para determinar a
melhor combinação entre os dois modelos de vestido a fim de obter lucro máximo.

4 – Um fazendeiro pretende plantar feijão e milho. Os lucros são de R$ 20.000 por alqueire de
feijão e R$ 10.000 por alqueire de milho.
Suas limitações são:
• terra disponível = 8 alqueires
• água disponível para irrigação 80.000 litros
• plantar no máximo 4 alqueires de feijão
• cada alqueire de feijão requer 10.000 litros de água
• cada alqueire de milho requer 20.000 litros
Formule o problema e resolva graficamente.

5 – Um navio tem um limite de transporte de 300 m3 de carga ou 50 toneladas de carga. Ele será
usado para transportar dois tipos de carga: a carga A é transportada em unidades de 60 m3, que
pesam 1 ton. A carga B é transportada em unidades de 25m3, e pesam 8 ton. O lucro pelo
transporte de cada unidade de A é R$ 150,00, e o lucro pelo transporte de cada unidade de B é
de R$ 72,00. Deseja-se o modelo de programação linear com que se possa obter qual é a melhor
composição de carga para a obtenção de máximo lucro.

6 – Uma empresa do ramo de confecções está considerando quanto deve produzir de seus dois
modelos de terno, denominados Executivo Master e Caibem, de forma a maximizar o lucro. É
impossível produzir quanto se queira de cada um, pois existem limitações nas horas disponíveis
para costura em máquina e acabamento manual.
Para a costura, existe um máximo de 180 horas-máquina disponíveis e para o acabamento existe
um máximo de 240 homens-hora. Em termos de lucro unitário e produção, os dois modelos de
terno apresentam as seguintes características:
a) Executivo Master
– Lucro unitário: R$ 120,00
– horas-máquina de costura por unidade: 2
– homens-hora de acabamento por unidade: 2
b) Caibem
– Lucro unitário: R$ 70,00
– horas-máquina de costura por unidade: 1
– homens-hora de acabamento por unidade: 4
Formule o problema como um modelo de programação linear.

7 – A sorveteria DAHORA produz quatro tipos de sorvete: pistache, ameixa, chocolate e creme.
Os sorvetes são vendidos em potes de 2 litros.
Cada pote de sorvete de chocolate ou creme são vendidos com um lucro unitário de R$ 3,00. O
pote de sorvete de ameixa apresenta um lucro de R$ 3,20 e o de pistache gera lucro unitário de
R$ 3,80.
Os sorvetes são distribuídos/vendidos em vários PDV’s, que demandam uma quantidade mínima
de 25 unidades para cada tipo, exceto o de pistache cuja demanda mínima é de 7 unidades. A
demanda máxima de cada tipo é de 50 unidades para chocolate e creme, 38 para ameixa e 12
para pistache.
No processo produtivo, o sorvete de chocolate requer 0,25 hora/máquina/litro e o de pistache
requer 1 hora/máquina/litro. Os outros tipos ocupam 0,50 hora/máquina/litro. A sorveteria dispõe
de 24 horas/máquina/dia.
Leite é um ingrediente comum a todos os tipos e é consumido na proporção de 300 ml/litro de
sorvete produzido. O estoque de leite é de 120 litros.
Quanto aos ingredientes específicos, existem:
– 15 quilos de chocolate, sendo que cada litro de sorvete consome 200 gramas.
– 12 quilos de creme, sendo que cada litro de sorvete consome 210 gramas.
– 5 quilos de ameixa, sendo que cada litro de sorvete 80 gramas.
– 3 quilos de pistache, sendo que cada litro de sorvete consome 50 gramas.
Diante desta situação, pede-se a modelagem pela programação linear da produção desta
sorveteria.

8 – A Garota, fabricante de bombons, tem estocado bombons de chocolate, sendo 130 kg com
recheio de cerejas, 95 kg com recheio de morango e 170 kg com recheio de menta. Ele decide
vender o estoque na forma de três pacotes sortidos diferentes. Detalhes da produção:
– Um pacote, chamado de MezzoMezzo, de 1 kg, contém uma mistura com metade do peso dos
bombons de cereja e metade em menta e vende por R$ 20,00 cada pacote.
– O outro pacote, chamado de TrioTop, também de 1 kg, contém uma mistura de um terço de
bombons de cereja, 0,5 kg com recheio de menta e o restante com recheio de morango. Este
pacote, mais elaborado, será vendido por R$ 34,00/unidade.
– Um terceiro pacote, chamado SugarRed, de 1 kg, contém 700 gramas de bombons de morango
e o restante de bombons de cereja. Este pacote é vendido por R$ 37,00.
– Outro componente deste processo de comercialização dos bombons é que o PDV trabalha com
um mínimo de 25 pacotes de bombons, independente da composição.
– A Garota identificou uma demanda mínima de 7 pacotes do MezzoMezzo, 5 pacotes do TrioTop
e 9 pacotes do SugarRed.
– A Garota quer colocar, aleatoriamente, um brinde (máscara da marca) a cada 3 pacotes
produzidos. A empresa tem um estoque de 20 brindes.
Com base nos detalhes acima, escreva a modelagem de programação linear para a produção da
Garota para maximizar a receita.

9 – Jair do Jardim, jardineiro, sabe que para que as plantas cresçam e se desenvolvam de
maneira adequada e saudável, elas precisam de nutrientes. Dentre os minerais essenciais para as
plantas, destacam-se três macronutrientes: nitrogênio, fósforo e potássio (representados pela sigla
NPK).
Em um jardim de rosas, Jair precisa aplicar 10, 12 e 15 unidades de NPK, respectivamente. Um
produto líquido contém 3, 2 e 1 unidade de NPK, respectivamente, por vidro, enquanto que um
produto em pó contém 1, 2 e 4 unidades de NPK respectivamente por caixa.
Se o produto líquido custa R$ 35,00 por vidro e o produto em pó custa R$ 27,00 por caixa, elabore
o modelo de programação linear que entregue o melhor resultado para o jardineiro.

10 – Uma investidora tem R$ 35.000,00 disponíveis para investimentos. Visando diversificar sua
carteira, seu corretor sugere investir em dois títulos, MasterMoney e BestOption.
O título MasterMoney é bastante arriscado, com lucro anual de 10% e o título BestOption é um
pouco mais seguro, com um lucro anual de 7%.
Depois de algumas considerações, ela resolve investir no máximo R$ 15.000,00 no título
MasterMoney, no mínimo R$ 8.000,00 no título BestOption.
Como ela deverá investir seu capital para maximizar o rendimento anual? Faça o modelo.

11 – Um vendedor de frutas dispõe de um pequeno caminhão para o transporte de seus produtos.

A capacidade máxima do veículo é de 670 caixas.
Para seu deslocamento diário até seu local de entrega, ele transporta 200 caixas de laranjas a R$
20,00 de lucro por caixa.
Além das laranjas, ele precisa entregar, ao menos, 85 caixas de pêssegos a R$ 10,00 de lucro por
caixa, e, no máximo, 180 caixas de tangerinas a R$ 30,00 de lucro por caixa.
De que forma deverá ele carregar o caminhão para obter o lucro máximo? Elabore o modelo.

12 – Uma fábrica de computadores produz dois modelos de computador: Clear e Dark. O modelo
Clear resulta em lucro de R$ 340,00 em cada unidade vendida e o Dark entrega um lucro de R$
430,00.
O modelo Clear requer, na sua produção, um gabinete pequeno e uma unidade de disco. O
modelo Dark requer um gabinete grande e 2 unidades de disco. Também, cada um deles
consume 1,2 metros de cabo blindado em sua produção unitária. Existem no estoque: 60
unidades do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. A fábrica
também dispõe de um estoque de 54 metros de cabo.
Pergunta-se qual deve ser o esquema de produção que maximiza o lucro.

13 – Uma pequena fábrica de móveis produz dois modelos de molduras ornamentais, cujos
preços de venda são, respectivamente, R$ 110,00 e R$ 65,00. Ela possui 7 peças de madeira e
dispõe de 30 horas de trabalho para confeccionar os dois modelos, sendo que o modelo A requer
2 peças de madeira e 5 horas de trabalho, enquanto o modelo B necessita de 1 peça de madeira
e 7 horas de trabalho. Elabore o modelo de produção da fábrica.

14 – João Canabrava é um consagrado atleta. Para uma boa alimentação, ele necessita de
vitaminas, proteínas e carboidratos. A necessidade mínima de vitaminas é de 36 unidades por dia
e a de proteínas de 88 unidades por dia. Para os carboidratos a necessidade diária é de 32
unidades.
Para a sua correta alimentação, João tem disponível carne, ovos e pães. São detalhes de sua
alimentação:
– Cada unidade de carne contém 3 unidades de carboidratos, 8 unidades de vitaminas e 12
unidades de proteínas.
– Cada unidade de ovo contém 8 unidades de vitaminas, 2 unidades de carboidratos e 4 unidades
de proteínas.
– Cada unidade de pão contém 3 unidades de vitaminas, 3 unidades de proteínas e 8 unidades de
carboidratos.
Elabore o modelo de programação linear que identifique a quantidade diária de pães, carne e ovos
que o Cana deve ser consumir para suprir as necessidades de vitaminas e proteínas, com o
menor custo possível, sabendo-se que cada unidade de carne custa R$ 3,00, cada unidade de
pão custa R$ 0,85 e cada unidade de ovo custa R$ 1,50.
15 – A Agulha de Ouro, renomada alfaiataria tem, disponíveis, os seguintes tecidos: 56 metros de
algodão, 31 metros de seda e 25 metros de lã. A empresa confecciona ternos e vestidos. São
detalhes da produção:
– Para confeccionar um terno são necessários 2 metros de algodão, 1 metro de seda e 1,5 metro
de lã.
– Para um vestido, são necessários 2,5 metros de algodão, 2 metros de seda e 1,8 metros de lã.
– Em cada terno são colocados 6 botões e o estoque de botões é de 56 unidades.
– Também, a alfaiataria necessita de 16 horas de trabalho para confeccionar um terno e 14 horas
para confeccionar um vestido, trabalhando 22 dias/mês, durante 9 horas/dia, com dois intervalos
de 15 minutos e uma hora para almoço.
Se um terno é vendido por R$ 300,00 e um vestido por R$ 500,00, faça a modelagem de
programação linear para a produção mensal da Agulha de Ouro.

16 – Um sapateiro, em um período de 8 horas de trabalho durante um dia, conserta sapatos e

sandálias. Sua produção diária tem as seguintes características:
– Ele conserta 24 pares de sapatos, trabalhando somente com sapatos, neste período.
– Se ele trabalhar somente com sandálias, ele conserta 32 pares, neste mesmo período.
– Para consertar um sapato, ele consome 2,5 unidades de couro e 1,5 unidades de couro para
cada sandália.
– O estoque de couro é 16 unidades.
Sabendo-se que o lucro unitário por sapato é de R$ 5,50 e o da sandália é de R$ 2,40, pede-se o
modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora.