Lista 02

Otimização de Sistemas
1. Uma fábrica produz dois produtos, A e B. Cada um deles deve ser proces-
sado por duas máquinas, M1 e M2, Devido à programação de outros produtos,
que também utilizam essas máquinas, a maguinha M1 tem 24 horas de tempo
disponı́vel para os produtos A e B, enquanto a máquina M2, tem 16 horas de
tempo disponı́vel. Para produzir uma unidade do produto A, gastam-se 4 horas
em cada uma das máquinas M1 e M2. Para produzir uma unidade do produto
B, gastam-se 6 horas na máquina M1, e 2 horas na máquina M2, Cada unidade
vendida do produto A gera um lucro de R$ 80 e cada unidade do produto B,
um lucro de R$ 60. Existe uma previsão máxima de demanda para o pro-
duto B de 3 unidades, não havendo restrições quanto a demanda do produto A.
Deseja-se saber quantas unidades de A e de B devem ser produzidas, de forma
a maximizar o lucro e, ao mesmo tempo, obedecer a todas as restrições desse
enunciado. Resolva o problema graficamente.

Horas gastas Horas gastas Demanda Lucro

Produtos
em M1 em M2 máxima unitário
A 4 4 Ilimitada 80
B 6 2 3 60
Horas disponı́veis 24 16

2. Resolva o problema graficamente: A Granja Cocoró quer misturar dois tipos

de alimentos para criar um tipo especial de ração para suas galinhas poedeiras.
A primeira caracterı́stica a ser atingida com a nova ração é o menor preço
possı́vel por unidade de peso. Cada um dos alimentos contém os nutrientes
necessários à ração final (aqui chamados de nutrientes X, Y e Z), porém em
proporções variáveis. Cada 100 g do Alimento 1, por exemplo, possuem 108 do
nutriente X, 50 g do nutriente Y e 40 g do nutriente Z. O Alimento 2, por sua
vez, para cada 100 g, possui 20 g do nutriente X, 60 g do nutriente Y e 20 g
do nutriente Z. Cada 100 g do Alimento 1 custam, para a Granja Cocoró, R$
0,60 e cada 100 g do Alimento 2 custam R$ 0,60. Sabe-se que a ração final deve
conter, no mı́nimo, 2 g do nutriente X, 64 g do nutriente Y e 34 g do nutriente
Z. É preciso obedecer a essa composição, minimizando ao mesmo tempo o custo
por peso da nova ração.
3. Resolva o problema graficamente: Um alfaiate tem, disponı́veis, os seguintes
tecidos: 16 metros de algodão, 11 metros de seda e 15metros de lã. Para um
terno são necessários 2 metros de algodão, 1 metro de seda e 1 metro de lã.
Para um vestido, são necessários 1 metro de algodão, 2 metros de seda e 3
metros de lã. Se um terno é vendido por $300,00 e um vestido por $500,00,
considerando que o alfaiate deseja saber quantas peças de cada tipo ele deve
fazer para maximizar seu lucro.
4. Resolva o problema graficamente: A empresa Have Fun S/A produz uma
bebida energética muito consumida pelos frequentadores de danceterias notur-
nas. 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
provêem 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.
5. 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 investimento ótimo que maximiza o lucro da
companhia. Resolva o problema graficamente.
6. Considere o seguinte problema de programação linear:

Min Z = x1 − x2
S.a:
x1 + x2 ≥ 2
−x1 + x2 ≥ 1
x2 ≤3
x1, x2 ≥ 0

a. Desenhe a região viável no espaço (x1, x2):

b. Resolva o problema graficamente:
7. Considere o seguinte problema de programação linear:
 Min Z = x1 + 3x2
S.a:
x1 − 2x2 ≤ 4
−x1 + x2 ≤ 3
x1, x2 ≥ 0

a. Desenhe a região viável no espaço (x1, x2):

b. Resolva o problema graficamente:
8. Considere o modelo abaixo:

Max Z = x1 + 3x2
S.a:
x1 − 3x2 ≤ 3
−2x1 + x2 ≤ 2
−3x1 + 4x2 ≤ 12
3x1 + x2 ≤ 9
x1, x2 ≥ 0
a) Resolva pelo método gráfico.
b) Retire a 4a restrição (3x1 + x2 ≤ 9) e refaça as letra a.
9. Resolva o modelo abaixo via método gráfico:

Max Z = 5x1 + 4x2

S.a:
x1 + 2x2 ≤ 6
−2x1 + x2 ≤ 4
5x1 + 3x2 ≤ 15
x1, x2 ≥ 0

10. Resolva o modelo abaixo via método gráfico:

Max Z = −3x1 − 2x2

S.a:
−x1 + x2 ≤ 1
5x1 + 3x2 ≤ 15
x1 ≥ 0
x2 ≥ 03/2