INTRODUÇÃO À PESQUISA OPERACIONAL

PROF. DMONTIER P. ARAGÃO JR

LISTA 3 - EXERCÍCIOS DE MODELAGEM

Realizar modelagem GERAL e ESPECÍFICA para os problemas abaixo.

01. PRODUÇÃO DE LEITE, DOCES E QUEIJOS

Um produtor de derivados do leite produz queijo e doce de leite. O produtor tem à disposição 800
litros de leite por dia oriundos de sua propriedade e de alguns vizinhos que fornecem para ele.

A produção de cada quilo de queijo requer 9 litros de leite, e cada quilo de doce requer 7 litros de
leite. A rede de supermercados que compra dele estabelece um limite máximo de 90 kg de queijo a
ser comprado por dia.

Ele também vende o doce à rede de supermercados, mas, como ele tem um canal adicional (sua
vizinhança, não há restrição de volume produzido.

Além disso, por questões relacionadas com os equipamentos de produção, a quantidade de queijo
produzido não pode exceder 150% da produção de doce.

A produção utiliza 2 empregados que trabalham num regime de 7 horas diárias.

Cada quilo de queijo requer 30 minutos de mão de obra, ao passo que cada quilo de doce requer 12
minutos de mão de obra.

O queijo é vendido a R$ 5 por quilo e o doce a R$ 4 por quilo.

Formule um modelo para maximizar as receitas do produtor.

02. PRODUÇÃO DE CIMENTO

A figura a seguir oferece o fluxo geral da fabricação de cimento desde a retirada de calcário da
jazida até a embalagem de dois tipos de cimento: CP320 (Cimento Portland 320) e o AF250
(Cimento Alto-Forno 250).

produção de clínquer é limitada pela capacidade do forno de no máximo 1,1 milhão de

toneladas/ano. Dessa mesma forma, a produção dos dois tipos de cimento também é limitada a 1,1
milhão de toneladas/ano devido à capacidade do moinho.

Outras restrições são conhecidas:

• Pode-se vender clinquer a outros fabricantes de cimento. O volume é limitado em 200 mil
toneladas/ano;
• A escória das usinas siderúrgicas disponível para compra é de 180 mil toneladas/ano;
• Gesso e aditivo estão disponíveis em 50 mil toneladas cada um.

Considere que a contribuição marginal seja a receita menos os custos fixos e variáveis. Para se saber
a margem de um produto precisa-se subtrair o custo dos insumos.

Outras informações do problema são as seguintes:

• Contribuição marginal:
◦ CP320: R$4.100/t;
◦ AF250: R$3.780/t;
◦ Clínquer: R$3.440/t;
• Preços dos insumos:
◦ Gesso: R$3.420/t;
◦ Escória: R$2.210/t;
◦ Aditivo: RS190/L.

Fomule um modelo que defina a produção anual e maximize a margem total da empesa.
03. PRODUTOS NA PRATELEIRA DE UM SUPERMERCADO

Quase todas as empresas que atuam no varejo tem mais produtos que espaço para vendê-los.
Esse problema é característico de supermercados, lojas de departamentos, e até mesmo de
empresas de comércio eletrônico.

Suponha que o supermercado tenha 20 itens que ele pode disponibilizar em suas prateleiras,
conforme tabela a seguir:

Item Demanda entre Lucro (R$/un) Area (cm3/un)

reabastecimentos
1 50 2 65
2 35 2 45
3 25 3 58
4 20 4 71
5 45 4 71
6 60 6 77
7 45 5 90
8 40 5 90
9 30 6 65
10 50 4 52
11 35 2 90
12 50 6 52
13 20 5 71
14 25 3 77
15 30 4 58
16 20 2 45
17 60 2 65
18 35 1 103
19 25 5 71
20 45 4 97

Se todos os itens fosse colocados à venda, seriam necessários 52,290cm3 de área de

prateleira. O supermercado só dispõe de 37.200 cm2 para alocar todos os itens a serem vendidos.
Formule o problema do supermercado com o objetivo de maximizar o lucro total.

A administração desta empresa precisa decidir que produtos vender dado um espaço
disponível, de modo que sua lucratividade seja máxima.
04. FLUXO MÁXIMO

A empresa XYZ é um pequeno produtor de pesticidas. Sua planta possui um tanque de matéria-
prima que comporta 100 mil litros de uma substância química de alta toxicidade.

Normalmente, o tanque é preenchido com 80 a 90 mil litros de matéria-prima, que ao ongo do dia é
miturada com outras substâncias em diversos processos para formar os vários tipos de pesticidas
produzidos pela empresa.

A figura a seguir apresenta a rede de dutos da planta da empresa. Os números dos arcos representam
as capacidades dos dutos em milhares de litros por minuto. Os arcos não direcionados (sem setas)
indicam que o fluxo pode ser em ambos os sentidos.

Os nós 1 e 7 representam os tanques de armazenamento e os outros nós representam outros estágios

de processo de produção.

O nó 7 é um tanque de descarregamento, em que sobras de processo e detritos são armazenados

provisoriamente para uma eliminação posterior de acordo com normas vingentes.

Durante os processos normais de produção, os fluxos têm uma baixa velocidade ee não se
aproximam das capacidades máximas dos dutos.

Para atender ao Plano de Emergência da Empresa, a divisão de segurança do trabalho deve ter um
procedimento para migrar completamente todo o conteúdo do tanque de matéria-prima para o
tanque de segurança caso haja alguma emergência.

Num evento emergencial, a divisão de segurança deseja que o tanque 1 seja esvaziado o mais
rapidamente possível, e para isso válvulas podem ser acionadas pela rede de modo que a matéria-
prima flua do tanque 1 para o tanque 7.

Precisamos saber quais válvulas precisam estar abertas e fechadas de modo que o fluxo seja
máximo entre os tanques 1 e 7.

Precisamos saber qual o menor tempo possível para que a matéria-prima seja migrada do tanque 1
para o tanque 7.
05. TRANSPORTES COM TRANSBORDO

A distribuidora de produtos Raízes Brasileiras está avaliando a distribuição de seus produtos.

Atualmente a empresa coleta 900 toneladas de produtos em Aracaju e 1800 toneladas em Belém e
os distribui para Brasília, Belo Horizonte, Campo Grande e Porto Alegre.

As demandas das localidades em toneladas anuais de produtos e as distâncias entre as localidades

são oferecidas nas tabelas a seguir.

Demandas (t)
Brasília Belo Horizonte Campo Grande Porto Alegre
100 1200 400 800

Distância origem-demanda (km)

Origem Brasília Belo Horizonte Campo Grande Porto Alegre
Aracajú 1.692 1.579 2.909 3.289
Belém 2.084 2.797 3.151 3.902
Brasília 10.000 713 1.337 2.098

Seu cliente de Brasília é um revendedor, e, de acordo com contratos, a Raízes Brasileiras utiliza a
infraestrutura de Brasília como um ponto de transbordo e estoque intermediário.

O revendedor quer refazer o contrato de modo que 50% da distribuição da Raízes fora de Brasília
seja feita por ele (o produto deve ser encaminhado para lá fisicamente): Avalie o custo total de
transporte em ambos os casos.

O custo de transporte é de R$ 0,40 / ton-km.

Caso a Raízes aceite o contrato, quanto ela pode esperar de aumento nos custo de distribuição?

(Dica: Considere que o custo de transporte é proporcional às distâncias.)

06. MAXIMIZAÇÃO DE LUCROS

A Politoy não tem problemas no fornecimento de matéria-primas, mas só pode contar com 100 h de
acabamento e 80 h de carpintaria. A demanda semanal de trens é ilimitada, mas no máximo 40
soldados são comprados a cada semana.

A Politoy deseja maximizar seus ganhos semanais. Formule um modelo matemático a ser utilizado
nessa otimização.

(adaptado de Ravindran et al., 1987)

A Politoy S/A fabrica soldados e trens de madeira. Cada soldado é vendido por $27 e utiliza $10 de
matéria-prima e $14 de mão-de-obra. Duas horas de acabamento e 1 hora de carpintaria são
demandadas para produção de um soldado.

Cada trem é vendido por $21 e utiliza $9 de matéria-prima e $10 de mão-de-obra. Uma hora de
acabamento e 1 h de carpintaria são demandadas para produção de um trem.
07. MAXIMIZAÇÃO DE GANHOS

Um fazendeiro deseja determinar quantos acres de milho e trigo ele deve plantar esse ano. Um acre
de trigo rende 25 sacas e requer 10 horas de trabalho/semana. A saca de trigo vale 4R$ no mercado.
Um acre de milho rende 10 sacas e requer 4 horas de trabalho/semana. A saca de milho vale 3R$ no
mercado. O governo garante a compra de pelo menos 30 sacas de milho/ano. O fazendeiro dispõe
de 7 acres de terra e pode trabalhar 40 horas/semana.

Formule o problema tal que os ganhos do fazendeiro sejam maximizados.

(Lachtermacher, 2009)
08. MAXIMIZAÇÃO DE RENDIMENTOS

Uma fábrica de confecções produz dois modelos de camisas de luxo. Uma camisa do modelo A
necessita de 1 metro de tecido, 4 horas de trabalho e custa 120R$. Uma camisa do modelo B exige
1,5 metros de tecido, 3 horas de trabalho e custa 160R$. Sabe-se que a fábrica dispõe diariamente
de 150 metros de tecido, 360 horas de trabalho e que consegue vender tudo o que fabrica.

Quantas camisas de cada modelo será preciso fabricar para obter um rendimento máximo?
09. Uma empresa de componentes automotivos conduz um programa de treinamentos para seus
operadores. Operadores treinados são utilizados como instrutores no programa, na proporção de um
para cada dez trainees. O programa de treinamento é conduzido durante um mês. Sabe-se que de
cada dez trainees contratados, somente sete completam o programa (aqueles que não completam o
programa de treinamento são dispensados). Os operadores treinados também devem cumprir suas
funções usuais de operador.

O número de operadores treinados necessários para atender à produção nos próximos três meses
vem apresentado abaixo: Janeiro: 100, Fevereiro: 150, e Março: 200.
Além disso, a empresa necessita de 250 operadores treinados para Abril. Existem 130 operadores
treinados no início do ano. As despesas mensais com salários são as seguintes: Cada trainee: $400
Cada operador treinado (trabalhando nas máquinas ou realizando treinamento): $700
Cada operador treinado ocioso (por força de acordo sindical, maquinistas ociosos recebem uma
fração do seu salário normal, não podendo, entretanto, ser demitidos): $500

O objetivo é minimizar os custos com pessoal, atendendo à demanda de pessoal da empresa.

(adaptado de Ravindran et al., 1987)