Pesquisa Operacional Aplicada à Engenharia de Produção II (2011)

3ª LISTA DE EXERCÍCIOS (Modelagem de PIs)- AULA 10

1. Uma fábrica produz três tipos de cola em duas linhas de produção diferentes. Em cada linha podem
ser utilizados até 7 operários. Operários na linha 1 recebem $100 por semana e operários na linha 2
recebem $115 por semana. Custa $1000 para preparar a linha 1 para uma semana de produção e
custa $2000 para preparar a linha 2 para uma semana de produção. Durante a semana em uma linha
de produção, cada trabalhador produz necessariamente uma quantidade específica de cada tipo de
cola, conforme mostrado na tabela abaixo. A cada semana, pelo menos 120 unidades de cola 1, 150
unidades de cola 2 e 200 unidades de cola 3 precisam ser produzidas. Formule um PI para
minimizar o custo total para o atendimento das demandas.

Unidades de cola
produzidas por operário
Tipo de cola 1 2 3
Linha de produção 1 20 30 40
Linha de produção 2 50 35 45

2. Em função da poluição excessiva do principal rio do estado, o governo construirá algumas estações
de tratamento da água, em particular para remover dois tipos de poluentes (P1 e P2). Quatro locais
ao longo do rio estão sendo consideradas para instalar estações de tratamento (S1, S2, S3 e S4),
dispostas nesta ordem ao longo do fluxo do rio.

Considere as seguintes restrições: (a) Não podem ser construídas estações de tratamento em locais
adjacentes. Por exemplo, se S1 for escolhida, S2 não pode ser; se S2 for escolhida, nem S1 ou S3
podem ser, e assim por diante (b) Requer-se que pelo menos 80.000 ton. de P1 e 50.000 ton de P2
sejam removidas do rio. Informações relevantes sobre o problema são dadas na tabela a seguir.
Formule um PI para minimizar o custo total de atender os objetivos do governo.

Quantidade de poluente
Custo de construção de
Custo de tratamento de removido por tonelada de
Locais uma estação de
uma tonelada de água água
tratamento
P1 P2
S1 $100.000 $20 0,40 0,30
S2 $60.000 $30 0,25 0,20
S3 $40.000 $40 0,20 0,25
S4 $40.000 $40 0,30 0,10

3. Uma fábrica de tintas pode produzir 4 tipos de produtos usando 2 processos: mistura e envazamento.
Após deduzir os custos de matéria-prima e mão-de-obra, cada caixa de produto i (i=1, 2, 3, 4) resulta
nas seguintes contribuições ao lucro (em $):

Produto 1 2 3 4
Contribuição ao lucro 120 300 200 80

Para a produção de cada caixa de produtos é necessário certo tempo em cada processo como
ilustrado abaixo (em minutos). O traço indica que o processo não é requerido para fabricação do
produto:
 Produto 1 2 3 4
Mistura 60 20 - -
Envazamento 20 8 30 15

Além desses dois processos, o transporte e o acondicionamento em paletes usam 15 minutos de mão-
de-obra por caixa. A fábrica tem 2 misturadoras e 1 máquina de envazamento e funciona apenas 8
horas por dia. Em qualquer momento, existem quatro pessoas trabalhando no transporte e
acondicionamento. Em função do custo de setup alto envolvido na limpeza das máquinas para
mudança da tinta a ser produzida, se for produzido o produto 1, o produto 3 precisa ser produzido
também. Se for produzido o produto 2, então nem o produto 3 ou 4 podem ser produzidos. Formule
um PI, que permita maximizar o lucro da fábrica.

4. Você foi designado (a) para definir um mix de produtos para feijoada que serão enviados a clientes
potenciais como estratégia de marketing. Os produtos serão acomodados em uma caixa com dois
compartimentos. No máximo um saco de cada tipo de produto pode ser designado em cada
compartimento. Os sacos nos compartimentos 1 e 2 precisam totalizar um volume de até 15 e 5 u.v.
(unidades de volume) respectivamente. O volume e o tipo de produto são dados abaixo.

Produto Tipo Volume

1 Feijão 1 4
2 Defumados 1 5
3 Feijão 2 3
4 Defumados 2 5
5 Feijão 3 4
6 Defumados 3 2

A designação dos produtos que comporão a caixa precisa satisfazer as seguintes restrições:
(a) Cada compartimento precisa ter pelo menos 1 saco de feijão. (b) Se o compartimento 2 tiver pelo
menos 1 saco de defumado, então ele precisa conter o Defumado 1. (c) O Defumado 1 ou o
Defumado 2 precisa estar no compartimento 1.

Formule um PI para maximizar o número de produtos nas caixas (DICA: Use variáveis xij 0-1 onde i
se refere ao produto, e j ao compartimento).

5. Existem 6 cidades em um município onde se pode construir postos de bombeiro. Requer-se que haja
pelo menos um posto de bombeiro a 20 minutos de cada cidade. Os tempos (em minutos) entre cada
cidade são dados na tabela abaixo. O custo de construir um posto de bombeiro nas cidades C1 e C3
é $145.000; o custo de construir um posto de bombeiro na cidade C2 é $110.000; o custo de
construir um posto de bombeiro nas cidades restantes é $155.000. Formule um PI que permita
minimizar o custo envolvido na construção dos postos.

PARA
DE C1 C2 C3 C4 C5 C6
C1 0 10 20 30 30 20
C2 10 0 25 35 20 10
C3 20 25 0 15 30 20
C4 30 35 15 0 15 25
C5 30 20 30 15 0 14
C6 20 10 20 25 14 0
 6. Uma fábrica planeja alugar armazéns de distribuição de seus produtos. Existem 9 armazéns
(A1, A2,..., A9) com condições adequadas de armazenagem, situados em 3 regiões do estado
(R1, R2, R3). A distância em kms entre a fábrica e os 9 armazéns, e suas capacidades de
armazenagem (em milhares de itens) são dados abaixo:

R1 R2 R3
Armazém A1 A2 A3 A4 A5 A6 A7 A8 A9
10 15 20
Distância da fábrica (kms) 25 30 75 80 50 60
0 0 0
Capacidade de armazenagem 15
25 20 10 10 80 5 30 50
(milhares de itens) 0

A escolha dos armazéns precisa considerar as seguintes restrições:

(a) Em R1 devem ser alugados pelo menos 3 armazéns e/ou em R3 deve ser alugado exatamente 2
armazéns.
(b) O número total de armazéns alugados em R1 e R2 deve ser pelo menos igual a 4.
(c) A distância total entre a fábrica e todos os armazéns alugados deve ser no máximo 650 kms.
(d) A fábrica necessita armazenar no mínimo 250 mil unidades do produto.
(e) Se for alugado algum armazém em R2 então não se pode alugar armazéns em R3.

Os armazéns situados em R1 têm um aluguel de R$35.000; em R2, R$20.000; em R3, R$10.000.

Formule um PI que ajude a fábrica a minimizar o custo com o aluguel dos armazéns.

7. Uma empresa do setor agrícola produz e transporta n tipos de grãos para um armazém central. O
transporte é feito com uma frota cujo tamanho m é suficiente para transportar todo o volume de
produção. Cada veículo da frota é capaz de carregar até b (toneladas) de grãos. Considere que a
carga do grão tipo i (i=1..n) foi acondicionada em um único saco, e pesa wi (wi ≤ b, ou seja, a
capacidade de um veículo é suficiente para transportar pelo menos a carga total de um tipo de grão).
Formule um PI 0-1 que minimize o número de veículos necessários para o transporte de todas as n
cargas (DICA: Use variáveis xij 0-1 onde i se refere ao tipo de grão, e j ao veículo, e variáveis yj que
indicam se o veículo j é utilizado na distribuição).
‘
Sets
j linha / lin1, lin2/
i tipo de cola /cola1, cola2, cola3/

Parameter

b(i) produção de colas i

/cola1 120
cola2 150
cola3 200/

table q(j,i) quantidade produzida de cola j por operario na linha i

lin1 lin2
cola1 20 50
cola2 30 35
cola3 40 45;
table a(j) custo da linha j
lin1 lin2
1000 2000;
table c(j,i) custo do operario da linha i que produz cola j
lin1 lin2
cola1 100 115
cola2 100 115
cola3 100 115;

Variables
x(j) numero de operarios na linha j
y(j) se a linha j for ou nao operada
z custo total;

positive variable x
binary variable y;

equations
custo funcao objetivo
producao_minima_de_cola(i) quantidade minima de cola j s ser produzida ;

custo.. z =e= (sum ((j,i), x(j,i)* c(j,i)) + sum ((j), y(j)*a(j)));

producao_minima_de_cola(i).. sum (j, x(j)* q(j,i))=g= b(i);

model transp1 /all/;

solve transp1 using mip minimizing z;
display x.l, x.m;