ER401_2019S2 – Pesquisa Operacional

Lista 1 – Modelagem
Professores: Cleber Rocco, Aníbal Tavares

(1) Uma empresa de produção e empacotamento de carnes pode produzir

diariamente até 480 presuntos, 400 salpicões e 230 lombos. Cada um destes
produtos pode ser vendido fresco ou defumado. O total de presuntos, salpicões e
lombos que podem ser defumados em um dia de trabalho normal é de 420 unidades.
Todavia, podem ainda ser defumados em horário extraordinário até um total de 250
unidades. Os lucros líquidos unitários de venda são apresentados na Tabela 1.

Defumado
Produto Fresco
H. Normal H. Extraordinário
Presunto 800 1400 1100
Salpicão 400 1200 700
Lombo 400 1300 900

Tabela 1: Lucros líquidos por unidade de produto.

O objetivo é planejar um esquema de produção que maximize o lucro diário total.

Formule este problema como um modelo de programação linear.

(2) Suponha que uma dona de casa pretende servir à família um menu semanal em
que entrem seis vegetais, tentando minimizar o custo, mas fornecendo o número de
componentes necessários para uma alimentação equilibrada. A Tabela 2 resume os
fatores envolvidos. Sabe-se ainda que não podem ser servidas mais do que duas porções
de couve e mais do que quatro porções dos outros vegetais por semana. Formule o
problema em termos de programação linear de modo a determinar o número de vezes
que cada vegetal deve ser servido durante a próxima semana. Tenha como objetivo a
minimização dos custos alimentares.
 ER401_2019S2 – Pesquisa Operacional

Quantidade por Porção (mg)

Vegetal Custo ($)
Ferro Fósforo Vit. A Vit. B Vit. C
Feijão 0,45 10 415 8 0,30 50
Cenoura 0,45 28 9065 3 0,35 50
Brócolis 1,05 50 2550 53 0,60 80
Couve 0,40 25 75 27 0,15 20
Nabo 0,50 22 15 5 0,25 60
Batata 0,50 75 235 8 0,80 30
Nec. Diária 6,00 325 17500 245 5,00

Tabela 2: Valores nutricionais e custos por unidade de produto.

(3) Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de
vendas. Ele necessita transportar, ao menos, 200 caixas de laranjas, 100 caixas de
pêssego e 200 caixas de tangerina. O lucro por caixa é de $ 20, $ 10 e $ 30
respectivamente. Modele o problema para que o vendedor preencha seu caminhão de
modo a obter lucro máximo.

(4 ) Uma empresa produz dois produtos (P1 e P2). O lucro unitário do produto P1 é de
1000 unidades monetárias e o lucro unitário de P2 é de 1800 unidades monetárias. A
empresa precisa de 20 horas para produzir uma unidade de P1 e 30 horas para
produzir uma unidade de P2. O tempo atual de produção disponível na empresa é de
1200 horas. A demanda esperada para cada produto é de 40 unidades para P1 e 30
unidades para P2. Modele o plano de produção para que a empresa maximize seu lucro.

(5) Um pintor faz quadros artesanais para vender em uma feira que acontece toda
noite. Ele faz quadros de tamanhos grandes e pequenos, vendendo-os ao preço de $ 5
e $ 3, respectivamente. Sabendo que o pintor vende, no máximo, 3 quadros grandes
e 4 quadros pequenos por noite e que o quadro grande é feito em 60 minutos
(desenhos com poucos detalhes) e o quadro pequeno é feito em 108 minutos
(desenhos com maiores detalhes), modele o problema de modo a informar quantos
quadros de cada tipo o pintor deve fazer de modo a maximizar sua receita. Informa-se
que o tempo disponível para pintura, antes da feira, é de 480 minutos.
 ER401_2019S2 – Pesquisa Operacional

(6) Uma empresa pretende fabricar um novo produto e pretende contratar

operadores de máquina. Sabe-se que os operadores de máquina se dividem em três
categorias: especializado, não especializado e estagiário. Um operador especializado tem
10 anos de experiência e deve ser capaz de produzir 20 peças por dia das requeridas
pela empresa. Um operador não especializado tem 6 anos de experiência e deverá
produzir 16 peças por dia. Um operador estagiário tem 1 ano de experiência e deverá
produzir 12 peças por dia. Devido a entraves legais, sabe-se ainda que pelo menos
trinta por cento dos operários a contratar têm de ser especializados e que o número de
estagiários a contratar deve ser pelo menos igual ao número de operários não
especializados a contratar. Os salários, por dia, destes três tipos de operadores são,
respectivamente, $ 8, $ 6 e $ 4. Há no máximo 4 operadores especializados, 7
não especializados e 9 estagiários disponíveis para contratar. Estão orçados $ 400 por
semana (cinco dias) para os salários dos operadores. Por outro lado, a empresa pretende
conseguir um nível mínimo total de 60 anos de experiência dos operadores
contratados. Modele o problema de forma a maximizar a produção diária.

(7) [Fonte: Arenales, Morabito e Armentano, 2015, pg.151] Uma fundição tem de
produzir 10 toneladas de um tipo de liga metálica e, para isso, tem disponível: lingotes
de ferro, grafite e sucata. Dois componentes são relevantes para a liga: carbono e silício.
A Tabela 3 fornece a fração desses elementos nos ingredientes disponíveis, seus custos
unitários, suas disponibilidades em estoque, bem como a composição da liga (isto é,
porcentagens mínimas e máximas de cada componente na liga). Escreva um modelo de
otimização linear para determinar as quantidades dos ingredientes para compor a liga
metálica, de modo que as especificações técnicas sejam satisfeitas e o custo seja mínimo.
Transforme o modelo na forma padrão.

Ingredientes Liga
Composição
Lingotes Grafite Sucata C. Mínima C. Máxima
Carbono 0,005 0,900 0,090 0,000 0,095
Silício 0,140 – 0,270 0,190 0,200
Custo ($/ton) 90 180 25
Estoque (ton) 5 5 12

Tabela 3: Composição dos ingredientes.

 ER401_2019S2 – Pesquisa Operacional

(8) Uma metalúrgica deseja maximizar sua receita bruta e, sendo assim, precisa
selecionar o quanto produzir das ligas metálicas contidas em seu portfólio. A Tabela 4
apresenta o preço de venda das ligas metálicas, a Tabela 5 expõe a disponibilidade dos
insumos e a Tabela 6 ilustra a proporção de cada material utilizado na obtenção das ligas
possíveis de fabricação. Modele o problema de modo a atingir o objetivo da empresa.

Produto Preço de Venda ($/ton)

Baixa Resistência 3000
Alta Resistência 5000

Tabela 4: Preços venda por unidade de produto.

Insumo Disponibilidade (ton)

Cobre 13
Zinco 11
Chumbo 15

Tabela 5: Disponibilidade de insumos para consumo na produção.

Insumo Baixa Resistência (ton) Alta Resistência (ton)

Cobre 0,30 0,25
Zinco 0,25 0,55
Chumbo 0,45 0,20

Tabela 6: Consumo dos insumos por tipo de produto.

(9) [Fonte: Arenales, Morabito e Armentano, 2015, pg.156] Uma cooperativa de

lacticínios fabrica três produtos: leite pasteurizado, queijo fresco e iogurte. A
cooperativa recebe diariamente 100 mil litros de leite por dia, os quais devem ser
processados no mesmo dia. Há um compromisso de abastecer o mercado diário de no
mínimo 50 mil litros de leite pasteurizado, cuja contribuição ao lucro é de $ 0,07 por
litro. Um quilo de queijo fresco consome 10 litros de leite, enquanto um litro de
iogurte consome 2,5 litros de leite. As contribuições ao lucro são: $ 1,04 por quilo de
queijo e $ 0,20 por litro de iogurte. O máximo que o mercado assimila diariamente de
cada produto é de 60 mil litros de leite pasteurizado, 3500 quilos de queijo e 20 mil
litros de iogurte. Formule um modelo matemático para determinar as quantidades ideais
de cada produto.
 ER401_2019S2 – Pesquisa Operacional

(10) [Fonte: Arenales, Morabito e Armentano, 2015, pg.155] Os esgotos de três

cidades, A, B, e C, depois de passarem por uma estação de tratamento, são jogados em
um rio, conforme a Figura 1. Os esgotos das três cidades produzem quantidades diárias
de poluente, respectivamente, P A , PB e PC toneladas. O tratamento do esgoto
pode reduzir a quantidade de poluentes em até 90%. Essa redução é denominada
eficiência da estação de tratamento e o custo da estação i é diretamente proporcional
à sua eficiência.

Figura 1: Lançamento de esgoto em um rio.

Por outro lado, devido à ação bioquímica (aeração etc.), no final de cada trecho AB e BC
do rio, a quantidade de poluentes é reduzida em 10% e 20%, respectivamente. Quais são
as eficiências das estações de tratamento, de modo que, em qualquer ponto do rio a
quantidade de poluentes não ultrapasse P toneladas e o custo das estações de
tratamento seja mínimo? Escreva um modelo de otimização linear para este problema.

Referências Bibliográficas

[1] Arenales, M., Morabito, R., Armentano, V., & Yanasse, H. (2015). Pesquisa operacional:
para cursos de engenharia. Elsevier Brasil.