ACFrOgB0nXfo47EWVdpsxhy_EI2FgnPmFUKW43cjeu98q0QtwUe14A7bfFSjXfLHxKAxhurpAl2bbCaEtvGXHeEl0G8zaXH8EmufaOAtgG6iwtA0FubjiorArREPYLmZzubiZ8hfPoLRMO_QL-1S (1)

Prévia do material em texto

Exercícios de Pesquisa Operacional – Nota N2
Nome do aluno: __________________________________________________________________
 Desenvolver o modelo matemático para cada um dos problemas e resolver pelo método Simplex. 
 Fazer um relatório para as soluções encontradas de cada problema.
 Será sorteado na próxima aula (03/06/2021) os alunos que deverão apresentar as soluções 
encontradas (lembrando que todos os alunos irão apresentar e, o que será sorteado é o 
problema que será apresentado pelo aluno. 
Exercício 01.
A LACFAR é uma fábrica onde são produzidos dois tipos de farinhas lácteas (A e B).
Estas farinhas são enriquecidas com dois aditivos. Por cada tonelada de farinha A são necessários um 
quilograma de aditivo P e três quilogramas de aditivo Q. Por cada tonelada de farinha B são necessários 
dois quilogramas de aditivo P e dois quilogramas de aditivo Q.
Sabe-se que, em cada semana, a LACFAR não dispõe de mais de 20 Kg e 30 Kg, respectivamente, de aditivos 
P e Q.
Os donos da LACFAR exigem que a produção mensal conjunta das farinhas A e B não seja inferior a 20 
toneladas.
Por cada tonelada de farinha A vendida, a LACFAR tem um lucro de 7 unidades monetárias (u.m.), sendo de 
10 u.m. o lucro associado à venda de uma tonelada de farinha B.
Como se pode determinar o plano de produção que maximiza o lucro da LACFAR?
Exercício 02.
Um vendedor ambulante sabe preparar pastéis e cachorros-quentes. Um cachorro-quente custa o dobro do 
preço de um pastel que tem o preço de venda de 3 Reais. Ele nunca consegue vender mais do que três 
pastéis e mais do que quatro cachorros-quentes em um mesmo dia. Um pastel vem com uma pitada de 
mostarda e um cachorro-quente com duas pitadas. Ele só tem disponível nove pitadas de mostarda para 
gastar em um único dia. Quantos pastéis e cachorros-quentes ele deve produzir em um único dia para ter o 
máximo possível de lucro? Construa o modelo de programação linear.
Exercício 03.
Estamos durante a Segunda Guerra Mundial. Temos à nossa disposição tanques e bombardeiros para 
atacar nossos inimigos. Sabemos que um tanque causa em média 20 baixas inimigas e um bombardeiro 
causa 50 baixas. Temos apenas 4 tanques à nossa disposição. Um bombardeiro requer 1 soldado para 
pilotá-lo e um tanque requer 2 (e não cabem soldados adicionais no veículo). Temos a obrigação de enviar 
no mínimo 9 soldados para o ataque para colaborar com as tropas aliadas que também atacarão. Construa 
o modelo de PL.
Exercício 04.
A empresa Have Fun S/A produz uma bebida energética muito consumida pelos frequentadores de 
danceterias noturnas. Dois dos componentes utilizados na preparação da bebida são soluções compradas 
de laboratórios terceirizados – solução Red e solução Blue – e que proveem os principais ingredientes 
ativos do energético: extrato de guaraná e cafeína. A companhia quer saber quantas doses de 10 mililitros 
de cada solução deve incluir em cada lata da bebida, para satisfazer às exigências mínimas padronizadas de 
48 gramas de extrato de guaraná e 12 gramas de cafeína e, ao mesmo tempo, minimizar o custo de 
produção. Por acelerar o batimento cardíaco, a norma padrão também prescreve que a quantidade de 
cafeína seja de, no máximo, 20 gramas por lata. Uma dose da solução Red contribui com 8 gramas de 
extrato de guaraná e 1 grama de cafeína, enquanto uma dose da solução Blue contribui com 6 gramas de 
extrato de guaraná e 2 gramas de cafeína. Uma dose de solução Red custa R$ 0,06 e uma dose de solução 
Blue custa R$ 0,08