Você está na página 1de 4

UNIVERSIDADE FEDERAL FLUMINENSE (UFF)

INSTITUTO DE CIÊNCIA E TECNOLOGIA (ICT)

Trabalho sobre Modelagem


Data de entrega: 11/01/2016. Grupo de no máximo 2 pessoas.
Modelar pelo menos 3 dos 4 problemas apresentados.
Observação: Defina claramente a função objetivo, as variáveis de decisão bem como o
significado de cada uma das restrições.

Problema 1:

Considere uma fábrica de pré-moldados que produz dois tipos de vigas, cujas demandas para as
próximas três semanas são conhecidas, conforme a Tabela 1.

Tabela 1 – Demanda de vigas


Demanda de vigas Período 1 Período 2 Período 3
Item 1 100 90 120
Item 2 40 50 80

Os produtos utilizam os mesmos tipos de recursos, porém em quantidades diferentes. Suponha,


por simplicidade, que apenas um centro de trabalho esteja disponível para a produção dos dois
itens, cuja disponibilidade é de 40 horas por período e que a produção de uma unidade do item
1 consuma 15 minutos e uma unidade do item 2 consuma 20 minutos. Os custos de produção
por período são conhecidos e dados pela tabela 2.

Tabela 2 – Custos de Produção


Custos de produção Período 1 Período 2 Período 3
Item 1 20 20 30
Item 2 20 20 30

Admite-se que a produção possa ser antecipada e estocada para ser utilizada nos períodos
seguintes. Os custos de estocagem são dados na Tabela 3 (por exemplo, uma unidade do item 1
pode ser produzida no período 2 e guardada em estoque para atender a demanda no período
3, por R$ 3,00/unidade)

Tabela 3 – Custos de Estocagem


Custos de produção Período 1 Período 2 Período 3
Item 1 2 3 4
Item 2 2,5 3,5 4,5

Deseja-se definir um plano da produção de modo que os pedidos sejam atendidos ao menor
custo de produção e estocagem. Os estoques iniciais dos dois produtos são nulos e deseja-se
que seus estoques ao final do horizonte de planejamentos também sejam nulos.
Problema 2:

A mineradora PURO S.A. recebeu um pedido para produzir 6.000 toneladas de minério que
atenda às seguintes especificações:

Teor Mínimo Teor Máximo


Elemento Químico
permitido (%) permitido (%)
Fe 44,5 49,5
Al2O3 0,27 0,37
P 0,035 0,043
FeS2 2,05 2,65
He 38 50

Sabe-se que este pedido pode ser atendido a partir de um conjunto de pilhas de minérios, cuja
composição, disponibilidade e custo são mostradas a seguir.

Fe Al2O3 P FeS2 He
Pilha Massa (ton) Custo ($/ton)
(%) (%) (%) (%) (%)
1 52,64 0,52 0,084 4,48 45 1500 10,50
2 39,92 0,18 0,029 0,65 97 2000 12,50
3 47,19 0,50 0,050 2,52 52 1700 12,00
4 49,36 0,22 0,039 1,74 78 1450 10,00
5 43,94 0,46 0,032 2,36 41 1250 11,50
6 48,97 0,54 0,057 4,34 90 1890 11,00
7 47,46 0,20 0,047 5,07 9 1640 10,80
8 46,52 0,32 0,039 3,51 4 1124 11,20
9 56,09 0,95 0,059 4,10 80 1990 10,40
10 46,00 0,26 0,031 2,51 21 900 12,00
11 49,09 0,22 0,040 4,20 12 1540 10,30
12 49,77 0,20 0,047 4,81 12 1630 11,90
13 53,03 0,24 0,047 4,17 1 1320 12,30
14 52,96 0,29 0,052 4,81 1 1245 11,10
15 42,09 0,17 0,031 1,38 47 1859 12,10

Devido a imposições contratuais, se a pilha for usada, no mínimo deve-se apanhar 500 toneladas
desta. Qual deverá ser a estratégia da mineradora PURO S.A. para atender ao pedido de forma
a minimizar os custos?
Problema 3:

A FlexCar precisa decidir se produz ou compra quatro componentes que são usados em uma
série de veículos. Se produzir os componentes em suas próprias instalações, ele precisará usar
seis máquinas diferentes. A tabela a seguir oferece os tempos-máquina, os preços de compra e
os custos de fabricação de cada um dos componentes:

Máquina [h/componente] Custos de [$/componente]


Componente
A B C D E F Fabricação Compra
1 0,04 0,02 0,02 0,03 0,06 2,55 3,10
2 0,01 0,05 0,15 0,09 0,06 2,47 2,60
3 0,02 0,06 0,06 0,20 0,20 4,40 4,50
4 0,06 0,04 0,15 0,05 1,90 2,25

Cada uma das máquinas tem uma disponibilidade de 40 horas semanais, e a demanda é de 150
para cada componente por semana. Formule o problema como um problema de programação
inteira mista 0-1.

Problema 4:

A administração municipal de uma cidade industrializada pretende instalar uma estação de


tratamento para despoluir o rio que passa pela cidade. Estudos preliminares mostram que o rio
apresenta quatro índices em desacordo com as recomendações da Organização Mundial de
Saúde, conforme tabela a seguir:

Índice Valor observado ⁄ Valor recomendado ⁄


A 26 20 máx.
B 72 13 máx.
C 54 10 máx.
D 8 25 min.

Como primeiro passo foi aberta concorrência pública para construção da estação de tratamento
com capacidade para 100 ⁄ℎ (Vazão máxima do Rio). Uma das firmas participantes da
concorrência concluiu que a estação de tratamento poderia utilizar até cinco processos em
combinação. As unidades de processo são definidas em ⁄ℎ. A qualidade da água, obtida nos
diversos processos, está na tabela abaixo, onde os índices estão em ⁄ .

Processos
Índice
1 2 3 4 5
A 10 ( ⁄ ) 8 19 21 20
B 16 6 14 13 45
C 12 15 7 9 16
D 29 20 26 24 30
Custo do Tratamento $⁄ 5,50 6,10 7,90 7,01 4,82

A água tratada pelos diversos processos é reunida, formando um produto cuja qualidade
depende linearmente dos índices obtidos nos diversos tratamentos possíveis (inclusive de uma
eventual fração de água não tratada que mantém os índices originais). Para elaborar sua
proposta, a firma interessada deve determinar os fluxos destinados aos diversos processos de
modo a obter um produto final de acordo com o padrão da OMS e pelo menor custo possível.
Estabeleça um modelo de programação linear para auxiliar nessa tarefa.

Processo 1
o 1o ponto de
2 ponto de Processo 2 medição
medição
Processo 3

Processo 4

Processo 5