PESQUISA OPERACIONAL – Lista de exercício encontrados na literatura.

ASSUNTO: MODELOS DE PROGRAMAÇÃO LINEAR

__________________________________________________________________________________

1) Uma pequena metalúrgica deseja maximizar sua receita com a venda de dois tipos de finas fitas de aço que se diferenciam
em qualidade no acabamento de corte. As fitas são produzidas a partir do corte de bobinas de grande largura. Existem duas
máquinas em operação. Uma das máquinas é mais antiga e permite o corte diário de 4.000m de fita. A outra, mais nova, corta
até 6.000m. A venda das chapas no mercado varia com a qualidade de cada uma. Fitas produzidas na máquina antiga permitem
um lucro de 3 u.m por mil metros de produção. Fitas cortadas na máquina mais moderna produzem um lucro de 5 u.m por mil
metros de produção. Cada mil metros de fita cortada na máquina antiga consome 3 homens x hora de mão-de-obra. Na máquina
moderna são gastos apenas 2 homens x hora. Diariamente são disponíveis 18 homens x hora para a operação de ambas as
máquinas. Determinar a produção que otimiza o lucro da metalúrgica. Elabore o modelo.

2) Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de mão, mas cobra R$ 40 para cada fardo de
madeira e R$ 25 para cada saco de frutas. Os fardos pesam 1kg e ocupam 2 dm 3 de espaço. Os sacos de frutas pesam 3 kg e
ocupam 2 dm3 de espaço. O carrinho tem capacidade de transportar 12 kg e 35 dm 3 , e o entregador pode levar quantos sacos e
quantos fardos desejar. Elabore o modelo para maximizar o lucro do entregador.

3) Uma companhia de investimento dispõe de R$ 150.000 para investir em ações e letras imobiliárias. Sua política de aplicação
consiste em: aplicar, no máximo, 50% do disponível em ações; aplicar, no máximo, 65% do disponível em letras imobiliárias.
Através de uma pesquisa de mercado, a companhia verificou que deveria aplicar no máximo 40% do disponível, na diferença
entre a quantidade aplicada em ações e a quantidade aplicada em letras, e aplicar 10% no máximo do disponível na soma da
sétima parte aplicada em ações com a quarta parte aplicada em letras. As ações produzem uma rentabilidade de 5% ao mês e
as letras 4% ao mês. Qual é o ótimo investimento que maximiza o lucro da companhia? Formule o modelo do problema.

4)As indústrias Sara Cura de produtos Farmacêuticos desejam produzir dois medicamentos, um analgésico e um antibiótico, que
dependem de duas matérias primas A e B, que estão disponíveis em quantidades de 5 e 12 toneladas, respectivamente. Na
fabricação de uma tonelada de analgésico são empregadas 2 tonelada da matéria A e 3 tonelada da matéria B, e na fabricação
de uma tonelada de antibiótico são empregadas 1 toneladas de A e 2 toneladas de B. Sabendo que cada tonelada de antibiótico
é vendida a R$8,00 reais e de analgésico a R$9,00 reais. Elabore um modelo de programação linear que possibilite encontrar a
quantidade de toneladas de medicamentos a ser produzida pelas indústrias Sara Cura de maneira a maximizar seu lucro.
Elabore o modelo.

5)Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele já transporta 200 caixas de
laranjas a 20 u.m de lucro por caixa por mês. Ele necessita transportar pelo menos 100 caixas de pêssegos a 10 u.m. de lucro
por caixa, e no máximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma deverá ele carregar o caminhão
para obter o lucro máximo? Elabore o modelo.

6)Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta para os
hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de você para decidir como
preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos: cheeseburguers e pizza. São unidades
especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada, R$10,00 e R$16,00, respectivamente.
Entretanto, o lanche tem que suprir requisitos mínimos de carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa
unidade nutricional). Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza
fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo

07) Uma companhia fabrica dois produtos P1 e P2 que utilizam os mesmos recursos produtivos: matéria-prima, forja e polimento.
Cada unidade de P1 exige 4 horas de forjaria, 2 h de polimento e utiliza 100 unidades de matéria-prima. Cada unidade de P2
requer 2 horas de forjaria, 3 h de polimento e 200 unidades de matéria-prima. O preço de venda de P1 é 1.900 u.m. e de P2,
2.100 u.m. Toda a produção tem mercado garantido. As disponibilidades são de: 20 h de forja; 10 h de polimento e 500 unidades
de matéria-prima, por dia. Elabore o modelo linear para o problema.
RESPOSTAS:

01) Máx Z = 3x1 + 5x2

Sujeito a: x1 ≤ 4
x2 ≤ 6
3x1 + 2x2 ≤ 18
x1 ≥ 0 , x2 ≥ 0

02) Máx. Z = 40x1 + 25 x2

Sujeito a: x1 + 3x2 ≤ 12
2x1 + 2x2 ≤ 35
x1 ≥ 0 , x2 ≥ 0

03) Máx. Z = 0,05 x1 + 0,04x2

Sujeito a: x1 ≤ 75.000
x2 ≤ 97.500
x1 - x2 ≤ 60.000
1/7 x1 + ¼ x2 ≤ 15.000
x1 ≥ 0 , x 2 ≥ 0

04) Min Z = 8x1 + 9x2

Sujeito a: 2x1 + x2  5 - restrição da matéria prima A
3x1 + 2x2  12 - restrição da matéria prima B
x1  0
x2  0

05) Max Z = 10x1 + 30x2 + 4000

Sujeito a: x1 + x2  600
x1  100
x2  200
x1  0
x2  0

06) Min Z = 10x1 + 16x2

Sujeito a: x1 + 2x2  40
2x1 + 5x2  50
x1  0
x2  0

07) Máx. Z = 1900 x1 + 2100 x2

Sujeito a: 100x1 + 200x2 ≤ 500

4x1 + 2 x2 ≤ 20
2x1 + 3 x2 ≤ 10
x1 ≥ 0
x2 ≥ 0