UTFPR – Universidade Tecnológica Federal do Paraná Nome: _________________________________________________

Lista de Exercícios sobre Modelagem Matemática e

Método Gráfico
Professor: Leandro Magatão Data: _____________ Nota: _____________

1) Uma fábrica produz dois modelos de produtos: básico (simbolizado por “B”) e luxo (simbolizado por “L”). Cada modelo básico requer 4 horas de
corte e 2 horas de polimento; cada modelo luxo requer 2 horas de corte e 5 horas de polimento. A fábrica possui 2 cortadoras e 3 polidoras. A
semana de trabalho da fábrica é de 40 horas e devido à pequena escala de produção, o mercado absorverá qualquer produção a um preço constante.
Cada modelo básico dá um lucro de $3,00 (três unidades monetárias) e cada modelo luxo $4,00. Baseado nestes fatos, pede-se:
a) As variáveis do modelo;
b) A função objetivo do modelo;
c) O conjunto de restrições do modelo;
d) A partir da resolução do modelo pelo método gráfico, qual deve ser a produção da fábrica que maximiza o lucro?

2) Uma refinaria de petróleo deseja encontrar a maneira ótima de cumprir um contrato de fornecimento de gasolina de aviação e gasolina comum.
Segundo este contrato, deve-se fornecer diariamente um mínimo de 1500 barris de gasolina de aviação e 1000 barris de gasolina comum. A unidade
que se responsabilizará pela entrega tem uma capacidade máxima de 12000 barris por dia, indistintamente. As gasolinas devem ser transportadas até
seus depósitos individuais, cujas distâncias da unidade são de 20 km e 10 km, respectivamente. A capacidade máxima de transporte da refinaria é de
180.000 barris x km por dia. Sabendo-se que a gasolina de aviação dá um lucro de $2,00 por barril e a gasolina comum $1,50 por barril, defina:
a) As variáveis do modelo;
b) A função objetivo do modelo;
c) O conjunto de restrições do modelo;
d) A partir da resolução do modelo pelo método gráfico, qual o regime de produção/transporte que maximiza o lucro da refinaria?

3) Uma empresa siderúrgica produz um tipo de aço a partir de aço puro misturado com adições metálicas. A empresa recebeu um pedido de uma
peça de 400 kg. Sabe-se que o custo por quilo de aço puro é de $5,00 e o das adições é de $3,00. Os estoques atuais são de 400 kg e 800 kg,
respectivamente. Na carga do forno para a produção da liga desejada, as adições devem estar entre 25% e 35% do total de aço puro utilizado.
Formule um modelo de programação linear para determinar o esquema de produção de custo mínimo. Defina:
a) As variáveis do modelo;
b) A função objetivo do modelo;
c) O conjunto de restrições do modelo; (Obs.: Não esqueça de realizar a análise dimensional das restrições, principalmente naquelas que definem
que as adições devem estar entre 25% e 35% do total de aço puro utilizado!)
d) A partir da resolução do modelo pelo método gráfico, qual deve ser a mistura que minimiza os custos e atende às especificações de produção?

4) Uma empresa deseja produzir ração para aves a um custo mínimo pela mistura de dois produtos. O produto “A” apresenta um custo de $0,03 por
kg gasto e o produto “B” $0,04 por kg gasto. Sabe-se que as aves necessitam de quantidades mínimas de nutrientes (vitaminas) por semana, dado
ilustrado no quadro a seguir. Os nutrientes serão obtidos a partir dos produtos A e B, que farão parte da mistura. Tais produtos possuem composições
diferenciadas, também ilustradas no quadro a seguir. Baseado nestes fatos, pede-se:
a) As variáveis do modelo;
b) A função objetivo do modelo;
c) O conjunto de restrições do modelo;
d) A partir da resolução do modelo pelo método gráfico, qual deve ser a mistura que minimiza os custos de produção da ração?
Composição
Mínimo Semanal
Nutrientes (unidades de nutrientes por kg de produto)
(em unidades)
Produto A Produto B
1 50 5 25
2 100 25 10
3 60 10 10
4 180 35 20

5) Uma empresa de mineração deseja cumprir um contrato de fornecimento de, ao menos, 4 milhões de toneladas por ano do produto Sinter Feed.
Este produto é formado pela mistura de dois minérios base diferentes (M1 e M2). Os minérios base M1 e M2 são formados por Ferro e Silício. O
quadro abaixo mostra a composição percentual de M1 e M2 e o custo por tonelada ($/ton) de cada minério base.
Minério base 1 Minério base 2
(M1) (M2)
Ferro 69% 61%
Silício 1,5% 3,7%
Custo ($/ton) 5,90 3,10
O Sinter Feed deve conter no mínimo 65% de ferro e no máximo 3% de silício. Deseja-se determinar os valores de M1 e M2 a serem misturados
para um custo mínimo de produção. Pede-se:
a) As variáveis do modelo;
b) A função objetivo do modelo;
c) O conjunto de restrições do modelo; (Obs.: Não esqueça de realizar a análise dimensional das restrições!)
d) A partir da resolução do modelo pelo método gráfico, qual deve ser a mistura de M1 e M2 a um custo mínimo? (Obs.: Para uma maior
conformidade de resultado, observe cuidadosamente as escalas gráficas adotadas! Note que o contrato de fornecimento é de ao menos 4 milhões
de toneladas por ano.)

Pesquisa Operacional – Prof. Leandro Magatão 25