Lista de Exerccios Otimizao de Processos

Questes 1, 4, 7, 10 e 13
Exerccio 1
Uma pequena fbrica de papel toalha manufatura trs tipos de produtos A, B e C. A
fbrica recebe o papel em grandes rolos. O papel cortado, dobrado e empacotado. Dada a
pequena escala da fbrica, o mercado absorver qualquer produo a um preo constante. O
lucro unitrio de cada produto respectivamente: R$ 1,00, R$ 1,50 e R$ 2,00. O quadro abaixo
identifica o tempo requerido para operao (em horas) em cada seo da fbrica, bem como a
quantidade de mquinas disponveis, que trabalham 40 horas por semana. Planeja a produo
semanal da fbrica.

Resoluo
Algoritmo no GAMS:

Resultados:

Exerccio 4
Uma oficina mecnica deseja alocar o tempo ocioso disponvel em suas mquinas para a
produo de 3 produtos. A tabela abaixo d as informaes sobre as necessidades de horas de
mquina para produzir uma unidade de cada produto, assim como a disponibilidade das
mquinas, o lucro dos produtos e a demanda mxima existente no mercado. Deseja-se o esquema
semanal de produo de lucro mximo

Resoluo
Algoritmo no GAMS

Resultado:

Exerccio 7
Uma determinada fbrica produz panelas de metal mdias e grandes a partir de elementos
circulares de dimetros de 0,25 e 0,40 metros, respectivamente. A primeira operao para obter
as panelas um corte desses elementos circulares sobre chapas de dimenso de 1,40 x 0,50
metros. Os elementos planos circulares so transformados em panelas em uma segunda operao
de estamparia. Para o corte existem quatro tipos de matrizes conforme mostra a figura abaixo.

A fbrica deseja uma produo diria mnima de 500 panelas mdias (obtidas do
elemento circular de dimetro 0,25) e 350 grandes (obtidas do elemento circular de dimetro de
0,40). Os custos em reais por chapa pelo uso de cada matriz de corte so respectivamente: 1, 2, 3,
2. Elaborar o modelo de programao linear que planeje a produo de modo a minimizar o
custo com o uso das chapas.
Resoluo:
Algoritmo no GAMS:

Resultado:

Exerccio 10
Um construtor produz barcos por encomenda, e tem os seguintes pedidos para serem
entregues no final dos prximos 6 meses:

Ele pode construir at 4 barcos em qualquer ms, e pode guardar at 3 barcos em estoque.
O custo de construo dos barcos de $ 10.000,00 por unidade. Caso algum barco seja
construdo em um ms, um custo fixo adicional de $ 4.000,00 deve ser considerado. Para manter
um barco em estoque durante o perodo de um ms, o construtor gasta $ 1.000,00. Qual deve ser

o plano timo de construo, de modo a minimizar o custo total do construtor? Formule um

modelo de programao dinmica para obter a soluo.
Resoluo:

Algoritmo no GAMS:

Exerccio 13
Uma fbrica trabalha com um atendimento varivel em demanda durante as 24 horas do
dia. As necessidades distribuem-se segundo a tabela abaixo:

O horrio de trabalho de um operrio de oito horas quando ele entra nos turnos 1, 2, 3, 4
e 6. O operrio que entra no turno 4 recebe uma gratificao de 50% sobre o salrio e o que entra
no turno 5 trabalha apenas quatro horas. Elaborar o modelo de programao linear inteira que
minimiza o gasto com a mo-de-obra.
Resoluo:
Algoritmo no GAMS:

Resultados:

x1 = quantidade a produzir de A
x2 = quantidade a produzir de B
x3 = quantidade a produzir de C
Max. Lucro = x1 + 1,5x2+2x3
Sujeito :
8x1 + 5x2 +2x3 403
5x1 + 10x2 +4x3 4010
0,7x1 + x2 +2x3 402
x1 0, x2 0, x3 0

(restrio quanto horas de corte)

(restrio quanto horas de dobra)
(restrio quando horas de empacotamento)

Hipteses
- Preo constante;
- Lucro unitrio conhecido (L1 = R$ 1,00, L2 = R$ 1,50 e L3 = R$ 2,00)
- Tempos requeridos para operao em cada seo conhecidos (tc, td e te);
- Quantidade de mquinas disponveis em cada seo conhecida (mc, md e me);
- Tempo de trabalho de cada mquina conhecido (40h);
Desenvolvimento do modelo:
Fazendo o ndice i representar a seo da fbrica (1 para corte, 2 para dobra e 3 para
empacotamento) e o ndice j representar o produto obtido (A para o produto A, B para o produto
B e C para o produto C) para o tempo tij, chegamos ao seguinte sistema de equaes lineares.

t1 A
t
t
+10 2 A +2 3 A =Q A
8
5
0,7
t
t
t
3 1 B +10 2 B +2 3 B =Q B
5
10
1
t 1C
t 2C
t 3C
3 +10
+2 =QC
2
4
2
Q A +1,5 Q B + 2QC =LT
t ij 40 h

Simplificando, temos que:

0,375t 1 A +2 t 2 A +2,86 t 3 A =Q A
0,6 t 1 B +t 2 B +2 t 3 B =Q B
1,5 t 1C +2,5 t 2C +t 3 C =QC
Q A +1,5 QB +2 Q C =LT
t ij 40 h

Onde Qi a quantidade do produto produzido na seo i da fbrica.

Implementando o sistema no GAMS atravs do mtodo aSIMPLEX, obtm-se o s
seguintes valores:

1 passo: Descrever os ndices. i, j Os objetos so os i produtos e j recursos 2 passo: Descrever os

parmetros.
2 passo: Descrever os parmetros.
Ri, j: Consumo unitrios por produto i de cada recurso j.
Aj: Quantidade disponvel do recurso j.
Di: Demanda mxima por produto i.
Li: Lucro unitrio por produto i.
3 passo: Descrever as variveis de deciso.
Xi: Define a produo do produto i. Z:
Expresso da funo objetivo.
4 passo: Descrever as equaes.
Margem: Define o lucro mximo
Consumoj: Define o consumo por produto i do recurso j.
Dprodutosi: Define a demanda mxima por produto i.
5 passo: Construo do modelo matemtico.
n

Max Z= Li X i
i

Sujeito a:
n

consumo j= Ri , j X i A j
i

Dprodutosi=X i Di
X I ,J 0

i -> 1 panela mdia, 2-> panela grande

j-> 1,2,3,4 -> chapa correspondente
Nj-> nmero da chapa j
Pi,j-> Nmero de panela i na chapa j
P11=8N1
P12=4N2
P22=N2
P13=2N3
P23=2N3
P24=3N4
Custo = N1+2N2+3N3+2N4