Otimização de Sistemas

Lista 01

1. Elabore o modelo linear para o seguinte problema: Uma fábrica produz

dois produtos, A e B. Cada um deles deve ser processado 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 produto 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.

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
24 16
disponíveis

2. Elabore o modelo linear para o seguinte problema: 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.
 Composição por 100 g Composição de
nutrientes (mínima em
Alimento 1 Alimento 2 gramas)
Nutriente X 10 20 2
Nutriente Y 40 60 64
Nutriente Z 50 20 34
Custo por 100
R$ 0,60 R$ 0,80
g

3. No programa de produção para o próximo período, a empresa Beta Ltda.,

escolheu três produtos P1, P2, P3. O quadro abaixo mostra os montantes
solicitados por unidade na produção.

Horas uso
Contribuição (lucro Horas de Demanda
Produto de
por unidade) trabalho máxima
máquinas
P1 2.100 6 12 800
P2 1.200 4 6 600
P3 600 6 2 600

Os preços de venda foram fixados por decisão política e as demandas foram

estimadas tendo em vista esses preços. A forma pode obter um suprimento
de 4800 horas de trabalho durante o período de processamento e
pressupõe-se usar três máquinas que podem prover 7.200 horas de
trabalho. Elabore o modelo linear para o seguinte problema.

4. 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, construo o modelo linear para o problema para auxiliá-
lo.

5. Elabore o modelo linear para o seguinte problema: 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 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.

6. Elabore o modelo linear para o seguinte problema: Uma refinaria produz

três tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura,
octana e aditivo que são disponíveis nas quantidades de 9.600.000,
4.800.000 e 2.200.000 litros por semana, respectivamente. As
especificações de cada tipo são:
- um litro de gasolina verde 0,22 litro de gasolina pura, 0,50 litro de
octana e 0,28 litro de aditivo;
- um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro
de octana e 0,14 litro de aditivo;
- um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20
litro de octana e 0,06 litro de aditivo.
Como regra de produção, baseada em demanda de mercado, o
planejamento da refinaria estipulou que a quantidade de gasolina comum
deve ser no mínimo igual a 16 vezes a quantidade de gasolina verde e que
a quantidade de gasolina azul seja no máximo igual a 600.000 litros por
semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá
uma margem de contribuição para o lucro de $0,30, $0,25 e $0,20
respectivamente, e seu objetivo é determinar o programa de produção que
maximiza a margem total de contribuição para o lucro.

7. 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. Formule o modelo
do problema.

8. Uma determinada fábrica produz panelas de metal médias e grandes a

partir de elementos circulares de diâmetros de 0,25 e 0,40 metros,
respectivamente. A primeira operação para obter as panelas é um corte
desses elementos circulares sobre chapas de dimensão de 1,40 x 0,50
metros. Os elementos planos circulares são transformados em panelas em
uma segunda operação de estamparia. Para o corte existem quatro tipos de
matrizes conforme a figura abaixo. A fábrica deseja uma produção diária
mínima de 500 panelas médias (obtidas do elemento circular de diâmetro
0,25) e 350 grandes (obtidas do elemento circular de diâmetro de 0,40). Os
custos em reais por chapa pelo uso de cada matriz de corte são
respectivamente: 1, 2, 3, 2. Elabore o modelo de programação linear que
planeje a produção de modo a minimizar o custo com o uso das chapas.
Padrões de corte:

9. Duas fábricas produzem 3 diferentes tipos de papel. A companhia que

controla as fábricas têm um contrato para produzir 10 toneladas de papel
fino, 6 toneladas de papel médio e 20 toneladas de papel grosso. O custo de
produção na primeira fábrica é de R$5000 e o da segunda fábrica é de
R$10000, por dia. A primeira fábrica produz 8 toneladas de papel fino, 1
tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a
segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de médio e 7
toneladas de papel grosso. Modele como programação linear.

Para resolução da questão 10 considere que as letras A e B em negrito são

o penúltimo e o último dígito da sua matrícula, respectivamente. Por
exemplo, se sua matrícula for 21042139, 20A representa o número 60, Bx1
representa 9x1, etc.

10. Uma fundição pode utilizar sucata de aço, de alumínio e de ferro como
matérias-primas para produzir lingotes de metal com teores mínimos de
alumínio, grafite e silício: 30%, 1,5% e 3,5%, respectivamente. Briquetes de
alumínio e silício também podem ser adicionados para atender às
especificações desejadas. Os teores e o custo de cada uma das matérias-
primas é dado a seguir:
 Alumínio Grafite Silício Metais R$/tonelada
% % % diversos
%
Sucata de aço 10 5 4 81 1000+70A
Sucata de 35 1 1 63 1800-60A
alumínio
Sucata de ferro 0 0,5 8 91,5 500-30B
Briquete de 100 0 0 0 10000-
alumínio 200(A+B)
Briquete de silício 0 0 100 0 3800+200B

O problema é determinar a mistura de matérias-primas mais barata que

atenda às especificações. Elabore o modelo linear para o seguinte
problema.