Problema de Mix de Produção: Quantas unidades

devemos fabricar de cada produto para maximizar o lucro

total, respeitando as capacidades das máquinas?

Produto Lucro Unitário Quanto Produzir?

A 12 x1
B 18 x2
C 22 x3
D 19 x4

Produto Máquina 1 Máquina 2 Máquina 3

A 1.5 0 1.2
B 0 2.2 2
C 1.2 1.4 2.4
D 1 1.6 0
 Primeira Iteração
Produto Lucro Unitário Variável de Decisão Valores Objetivo
A 12 x1 1 2628
B 18 x2 24
C 22 x3 82
D 19 x4 20

Produto Máquina 1 Máquina 2 Máquina 3

A 1.5 0 1.2
B 0 2.2 2
C 1.2 1.4 2.4
D 1 1.6 0
Tempo Disponível 120 200 250
Tempo Usado 119.9 199.6 246

Page 1
 Primeira Iteração

Em um primeiro instante, rodou-se o solver sem

adição da restrição inteira e obteve-se os seguintes
valores para as restrições e F.O.:

Após a adição da restrição de direcinada a números

inteiros, teve os seguintes valores

Page 2
Primeira Iteração

Page 3
 Segunda iteração
Produto Lucro Unitário Variável de Decisão Valores Demanda
A 12 x1 13 10
B 18 x2 33 30
C 22 x3 67 50
D 19 x4 20 10

Produto Máquina 1 Máquina 2 Máquina 3

A 1.5 0 1.2
B 0 2.2 2
C 1.2 1.4 2.4
D 1 1.6 0
Tempo Disponível 120 200 250
Tempo Usado 119.9 198.4 242.4

Page 1
 Segunda iteração
Objetivo
2604

Para esta segunda iteração adciona-se restrições de demanda. Com isso a

resolução deve atender a ocupação das máquinas (que já existia no problema
inicial) e as demandas de x1, x2, x3 e x4.

Sem restrição para números inteiros

Com restrição para números inteiros

Page 2
 Segunda iteração

meros inteiros

eros inteiros

Page 3
 Terceira iteração
Produto Lucro Unitário Variável de Decisão Valores Demanda
A 14 x1 30 10
B 20 x2 47 30
C 24 x3 50 50
D 21 x4 15 10

Produto Máquina 1 Máquina 2 Máquina 3

A 1.5 0 1.2
B 0 2.2 2
C 1.2 1.4 2.4
D 1 1.6 0
Tempo Disponível 120 200 250
Tempo Usado 120 197.4 250

Page 1
 Terceira iteração
Objetivo
2875

Para a realização desta nova iteração a F.O. foi alterada para Maximizar
14x1+20x2+24x3+21x4
aumentou duas unidades em cada coeficiente e manteve-se as retrições
da iteração 2

Sem restrição para números inteiros

Com restrição para números inteiros

Page 2
 Terceira iteração

os inteiros

ros inteiros

Page 3
O primeiro quadro m
existia apenas as re
impostas peloas má
mostra o valor F.O.
demanda para cada
perceber que apesa
restrições, o valor d
como os valores de
aumentaram, o de x
manteve-se.
A mudança dos coe
valor do lucro e equ
das variáveis de dec
O primeiro quadro mostra o valor da F.O. quando
existia apenas as restrições do processamento
mpostas peloas máquinas e segundo quadro
mostra o valor F.O. após a adição de restrições de
demanda para cada variável de decisão. E possível
perceber que apesar da adição de quatro novas
restrições, o valor de F.O diminuiu pouco, assim
como os valores de produção de x1 e X2
aumentaram, o de x3 diminuiu e a produção de X4
manteve-se.
A mudança dos coeficientes da F.O. aumentou o
valor do lucro e equilibrou um pouco a produção
das variáveis de decisão.