PESQUISA OPERACIONAL – PROFA.
: ISABELLE GOIANA
1ª Questão
Uma empresa fabrica 02 modelos de cintos de couro. O modelo M1 de melhor qualidade
requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem
do modelo M2, a empresa poderia produzir 1.000 unidades por dia. A disponibilidade de couro
permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas
diferentes, cuja disponibilidade diária é de 400 para M1 e 700 para M2. Os lucros unitários são
de R$ 4,00 para o M1 e R$ 3,00 para M2. Qual o programa ótimo de solução que maximiza o
lucro total diário da empresa? Construa o modelo do sistema descrito.
1) Quais as variáveis de decisão?
2) Qual o objetivo?
3) Quais as restrições?
2ª Questão
Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer
somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade
de couro para fabricar 1 unidade de cinto. Sabendo-se que o total disponível de couro é de 6
unidades e que o lucro unitário por sapato é de R$ 5,00 e o do cinto é R$ 2,00, pede-se: o
modelo do sistema de produção do sapateiro, se o objetivo é maximizar seu lucro por hora.
1) Quais as variáveis de decisão?
2) Qual o objetivo?
3) Quais as restrições?
3ª Questão
Um fazendeiro deseja otimizar as plantações de arroz e milho na sua fazenda. O fazendeiro
quer saber as áreas de arroz (x) e milho (y) que devem ser plantadas para que o seu lucro nas
plantações sejam o máximo. O seu lucro por unidade de área plantada de arroz é 5 u.m., e por
unidade de área plantada de milho é 2 u.m.
As áreas plantadas de arroz e milho não devem ser maiores que 3 e 4 respectivamente. Cada
unidade de área plantada de arroz consome 1 homem-hora. Cada unidade de área plantada
de milho consome 2 homens-hora. O consumo total de homens-hora nas duas plantações não
deve ser maior que 9.
a) Quais as variáveis da decisão?
b) Qual o objetivo?
c) Quais as restrições?
4ª Questão
Uma fábrica de brinquedos vai produzir três novos tipos de jogos para crianças: Plim, Plam e
Plum. Esses brinquedos são montados a partir de peças de encaixes fabricadas por outra
empresa, nos modelos A, B e C. Na montagem do modelo Plim, são utilizadas duas peças do
modelo A e três peças do modelo C; na montagem do modelo Plam são utilizadas quatro peças
do modelo B e três peças do modelo C e na montagem do modelo Plum, duas peças do
modelo A, duas peças do modelo B e quatro peças do modelo C. Na montagem do modelo
Plim gastam-se três minutos, do modelo Plam três minutos e meio e do modelo Plum cinco
minutos. A empresa dispõe, diariamente, de 3.000 peças do modelo A, 5.400 do modelo B e
8.100 do modelo C. No departamento de montagem existem 16 empregados que trabalham
seis horas por dia. A fábrica comercializa, diretamente, esses jogos em sua loja aos preços de $
4,80, $ 5,10 e $ 6,00 os modelos Plim, Plam e Plum, respectivamente. Construa o modelo para
esse problema de programação linear.
a) Quais as variáveis de decisão?
b) Qual o objetivo?
c) Quais as restrições?
5ª Questão
Uma empresa, após um processo de racionalização de produção, ficou com disponibilidade de
três produtos produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a
possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preço de colocação no mercado, verificou-se que P1 daria
lucro de R$ 120,00 e P2 R$ 150,00 por unidade. O departamento de produção forneceu a
seguinte tabela de uso de recursos.
PRODUTO RECURSO R1 POR UNID RECURSO R2 POR UNID RECURSO R3 POR UNID
P1 2 3 5
P2 4 2 3
DISPONIBILIDADE DE
100 90 120
RECURSO POR MÊS
Que produção mensal de P1 e P2 traz o maior lucro para a empresa? Construa modelo do
sistema.
a) Quais as variáveis da decisão?
b) Qual o objetivo?
c) Quais as restrições?
6ª Questão
Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa “A” com
20 minutos de música e 1 minuto de propaganda chama a atenção de 30.000 telespectadores,
enquanto o programa “B”, com 10 minutos de música e 1 minuto de propaganda chama a
atenção de 10.000 telespectadores. No decorrer de uma semana, o patrocinador insiste no uso
de no mínimo 5 minutos para sua propaganda e que não há verba para mais de 80 minutos de
música. Quantas vezes por semana cada programa deve ser levado ao ar para obter o número
máximo de telespectadores? Construa o modelo do sistema.
a) Quais as variáveis da decisão?
b) Qual o objetivo?
c) Quais as restrições?
7ª Questão
Uma loja representante de uma grande empresa de tintas faz misturas de tintas, a pedido,
para seus clientes, na cor azul em três tonalidades diferentes omo est na moda tom-sobre-
tom, a procura tem sido muito grande e o dono da loja quer saber a produção que vai lhe
proporcionar o maior lucro. A loja dispõe, para a composição das três tonalidades, 55,5
unidades de tinta azul- escura, 16 unidades de solventes, 35,5 unidades de tinta branca e 23
unidades de base. Sabe-se que o material gasto para se fa er uma unidade de cada tonalidade
o constante da abela 1:
ara cada unidade de tinta vendida o lucro para as tonalidades , e de 12,00, 13, 0 e
$ 14,50, respectivamente. Faça a modelagem do problema, onde se deve calcular a quantidade
de tinta de cada modalidade que deve ser produzida para que a loja obtenha o lucro máximo.
a) Quais as variáveis da decisão?
b) Qual o objetivo?
c) Quais as restrições?
8ª Questão
A empresa Ciclo S.A. faz a montagem de dois tipos de bicicletas: a do tipo Padrão e a
do tipo Clássico. Ela recebe as pecas de outras empresas e a montagem passa por duas
oficinas. A montagem de uma bicicleta tipo Padrão requer uma hora na oficina I e duas horas
na oficina II. A montagem de uma bicicleta modelo Clássico requer uma hora e meia na oficina
I e duas horas e meia na oficina II. A oficina I tem disponibilidade de 20 funcionários que
trabalham oito horas por dia, e a oficina II tem a disponibilidade de 32 funcionários que
trabalham, também, as mesmas oito horas diariamente cada um. A demanda diária de
bicicleta tipo Clássico de 40 peças. Sabendo que a bicicleta modelo Padrão d uma
contribuição para o lucro de $ 38,00 e a modelo Clássico d 4 ,00, determine o modelo de
programação linear que maximiza o lucro da empresa.
a) Quais as variáveis de decisão?
b) Qual o objetivo? Minimizar custos
c) Quais as restrições?
9ª Questão
Uma rede de depósitos de material de construção tem 4 lojas que devem ser abastecidas com
50m³ (loja 1), 80m³ (loja 2), 40m³ (loja 3) 100m³ loja 4 de areia grossa. Essa areia pode ser
carregada em 3 portos P1, P2 e P3, cujas distâncias às lojas estão no quadro (em km):
L1 L2 L3 L4
P1 30 20 24 18
P2 12 36 30 24
P3 18 15 25 10
O caminhão pode transportar 10m³ por viagem. Os portos tem areia para suprir quaisquer
demanda. Estabelecer um plano de transporte que minimize a distância total percorrida entre
os portos e as lojas e supra as necessidades das lojas. Construa o modelo linear do problema.
a) Quais as variáveis de decisão?
b) Qual o objetivo? Minimizar custos
c) Quais as restrições?
