Lista 2 - Modelagem de problemas lineares

Prof. Dr. Diego Fiorotto

18 de março de 2020

Exercı́cio 1 A Cia. De Água e Esgoto de uma cidade possui 3 unidades de tratamento de

esgotos, e cada uma delas está em um estágio de avanço tecnológico diferente. O estágio
tecnológico faz com que custos, eficiências e capacidades sejam diferentes. A tabela a
seguir, fornece os dados das unidades (U1, U2, U3).

Custo de tratamento ($/ton) 5 6 4

Eficiência (%) 95,5 98,0 92,5
Capacidade de processamento (ton) 100 150 90

A Cia. precisa saber quanto de esgoto (em ton) deve ser encaminhado para cada
unidade de tratamento de maneira a maximizar a eficiência total do tratamento. A meta
do perı́odo do planejamento é tratar pelo menos 300 toneladas de esgoto, gastando no
máximo $1.700. Quais as variáveis de decisão? Qual a função-objetivo? Quais as
restrições do modelo?

Exercı́cio 2 Uma fábrica produz 3 tipos de produtos utilizando três tipos de recursos.
Os parâmetros do problema estão apresentados na tabela a seguir:

Unidades de R em cada kg de P P1 P2 P3 Disponibilidade (unidades)

R1 3 2 3 24
R2 1 2 1 20
R3 1 2 3 18
$ Venda (por kg de P) 5 4 3 -

(a) Quais as variáveis de decisão do modelo?

(b) Qual a função-objetivo que maximiza o valor total arrecadado com a venda dos
produtos?
(c) Quais as restrições de disponibilidade dos recursos?

1
 (d) Qual restrição apresenta: “A utilização diária do recurso R1 deve ser de no mı́nimo
12 unidades”?
(e) Qual a restrição representa: “A quantidade produzida de P1 não pode ser menor
do que a quantidade produzida de P3”?
(f ) Qual restrição representa: “A quantidade produzida de P2 não pode ultrapassar
a de P1 por mais de 2kg”?
(g) Qual restrição representa: “A quantidade produzida de P1 não pode ser maior
do que a soma das quantidades produzidas de P2 e P3”?
(h) Qual restrição representa: “A produção de P1 deve ser de no mı́nimo 15kg”?

Exercı́cio 3 Considere que você tenha 100 mil reais para investir. Há cinco possibili-
dades de investimento, cada um com um retorno e um risco associado (1-10) com risco
1 sendo o mais baixo:

Investimento Retorno (%) Risco

1 9 3
2 12 6
3 15 8
4 8 2
5 6 1

Qualquer dinheiro não investido vai para uma conta-poupança com nenhum risco e
retorno de 3%. O objetivo é alocar o dinheiro nos diversos tipos de investimentos de tal
maneira a:
(a) Maximizar o retorno com reais.
(b) Tenha um risco total inferior a 5.
(c) Investir pelo menos 20% no investimento 4.
(d) A quantidade investida em 2 e 3 não deve ser maior do que a quantidade investida
em 1.

Exercı́cio 4 Uma companhia manufatura quatro produtos em duas máquinas. O tempo

de processamento (em minutos) para processar cada produto em cada máquina é mos-
trado abaixo:

Produto Máquina 1 Máquina 2

1 10 27
2 12 19
3 13 33
4 8 23

2
 O lucro por unidade de cada produto é de R$ 30, R$ 36, R$ 51 e R$ 24, respecti-
vamente. Os produtos passam por ambas as máquinas, em uma linha de produção. A
fábrica é pequena e isto significa que o espaço é pequeno. A produção de uma semana
é armazenada em um espaço de 50 metros quadrados onde o espaço que cada produto
toma é 0.1, 0.15, 0.5 e 0.05 metros quadrados para os produtos 1, 2, 3 e 4, respecti-
vamente. Por condições de mercado, a produção do produto 2 deve ser duas vezes a
produção do produto 3. A máquina 1 fica parada (para manutenção) 5% do tempo e a
máquina 2 fica parada 7% do tempo. Assumindo uma semana de 40 horas, formule o
problema de produzir estes produtos afim de maximizar o lucro.

Exercı́cio 5 A demanda por um produto para os próximos 4 perı́odos pode ser atendida
por produção em horário normal ou produção em horas extras. A seguir, os dados de
disponibilidade, demanda e custo da situação.

Perı́odo H. Normal H. Extra Demanda

1 90 50 100
2 100 60 190
3 120 80 210
4 110 70 160

Os custos unitários de produção para as horas normais e para as horas extras nı́veis em
cada perı́odo são $4 e $6, respectivamente. O custo unitário de estocagem por perı́odo
é 0,50%. A produção de um determinado perı́odo pode atender à demanda de perı́odos
posteriores. Modele matematicamente o problema de minimizar o custo total.

Exercı́cio 6 Arbitragem de moedas.

Suponha que uma empresa tem um total de 5 milhões de dólares (estoque inicial) que
podem ser trocados por euros, libras esterlinas, ienes, e dinares do Kuwait (KD). Os
cambistas estabeleceram os seguintes limites para a quantidade trocada em uma única
transação: 5 milhões de dólares, 3 milhões de euros, 3,5 milhões de libras, 100 milhões
de ienes e 2,8 milhões de KD. A tabela abaixo mostra as taxas de câmbio tı́picas no
mercado à vista. As taxas abaixo da diagonal principal são as inversas das taxas acima
da diagonal.
Dólar Euro Libra esterlina Iene KD
Dólar 1 0.769 0.625 105 0.342
1
Euro 0.769 1 0.813 137 0.445
1 1
Libra esterlina 0.625 0.813 1 169 0.543
1 1 1
Iene 105 137 169 1 0.0032
1 1 1 1
KD 0.342 0.445 0.543 0.0032 1

Escreva o modelo matemático que maximiza o estoque final de dólares, isso é, ao
circular o estoque inicial no mercado de câmbio, maximize o saldo final.

3
Exercı́cio 7 Uma cidade está estudando a viabilidade de introduzir um sistema de
ônibus para transporte de massa que aliviará o trânsito da cidade. O estudo procura
o número mı́nimo de ônibus que possa dar conta das necessidades de transporte. Após
colher as informações necessárias, o engenheiro da prefeitura percebeu que o número de
ônibus variava de acordo com a hora do dia e que o número de ônibus requeridos poderia
ser aproximado para valores constantes em intervalos sucessivos de quatro horas. A figura
abaixo resume as constações do engenheiro. Devido à manutenção diária obrigatória,
cada ônibus pode circular apenas oito horas sucessivas por dia.

Escreva o modelo matemático que determina a quantidade mı́nima de ônibus a ser

utilizada satisfazendo as restrições impostas pela empresa.

Exercı́cio 8 Uma empresa tem capacidae de produção de 1.500.000 barris de óleo cru
por dia. Entre os produtos finais da refinaria estão três tipos de gasolina sem chumbo,
com diferentes octanagem (ON): normal com ON = 87, premium com ON = 89 e super
com ON = 92. O processo de refinação abrange três estágios: 1) uma torre de destilação
que produz (ON=82) à razão de 0,2 barris por barris de óleo cru; 2) uma unidade de
craqueamento que produz frações de gasolina (ON=98) usando uma porção da fração
produzida na torre de destilação à taxa de 0,5 barris por barris de fração; e 3) uma
unidade misturadoura que mistura a fração de gasolina da unidade de craqueamento
com a fração da torre de destilação. A empresa estima o lucro lı́quido por barril dos três
tipos de gasolina em $6,70, $7,20 e $ 8,10 respectivamente. A capacidade de entrada da
unidade de craqueamento é 200.000 barris de fração por dia. Os limites da demanda para
gasolina comum, premium e super são: 50.000, 30.000 e 40.000 barris por dia. Desenvolva
um modelo para determinar a programação ótima de produção para a refinaria.

Exercı́cio 9 O problema de corte consiste em atender os pedidos de diversos compri-

mentos a partir do corte de rolos mestres disponı́veis em estoque. Para tanto, você deve
identificar os padrões de corte mais adequados e decidir sobre o número de repetições de
cada padrão. Existem inúmeras soluções viáveis para esse problema, mas deve-se buscar
aquela que minimiza o número total de rolos utilizados. Não é permitida a geração de
excesso de produção dos itens demandados. Considere os pedidos:

4
 Pedido Comprimento Demanda
Pedido 1 23 200
Pedido 2 19 531
Pedido 3 15 395
Pedido 4 11 67
Pedido 5 8 211
Pedido 6 5 321
Pedido 7 2 20

Considere o tamanho do rolo-mestre (matéria prima) com um comprimento de 50

unidades e que a disponibilidade de roles-mesre é infinita.
Vamos utilizar os seguintes padões de corte:

Itens P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
1 0 0 0 0 2 0 1 0 0 0
2 0 0 2 2 0 0 1 2 1 1
3 3 0 0 0 0 3 0 0 1 2
4 0 0 1 0 0 0 0 0 0 0
5 0 0 0 1 0 0 1 0 2 0
6 0 10 0 0 0 1 0 2 0 0
7 2 0 0 2 2 0 0 1 0 0
Desperdı́cio 1 0 1 0 0 0 0 0 0 1

(a) Escreva um modelo matemático cuja solução minimize o número de rolos-mestres

utilizados levando-se em conta os padrões de corte dados.
(b) Escreva um modelo matemático cuja solução minimize o desperdı́cio levando-se
em conta os padrões de corte dados.
(c) Observe que toda vez que trocamos um padrão de corte na máquina de corte
somos obrigados a reajustar as facas da máquinas nas novas posições , portanto, temos
que fazer um setup de máquina. Escreva um modelo matemático que minimize o número
de rolos-mestres utilizados e o número de setup efetuados.