Exercício Computacional - O Problema de Mistura de Componentes

Exercício Computacional

[pic 2]

ALANA ALVES NUNES E BRUNA MARTINS DE FREITAS

Sumário

• O Problema de Mistura de Componentes
• CPLEX – Modelo Proposto
• CPLEX – Modelo Geral
• Verificação

Problema de Mistura de Componentes

• Dois tipos de tinta: Seca Rápido (SR) e Super Seca (SS);
• Atualmente, há apenas duas soluções disponíveis no mercado e dois produtos isolados;

	Solução A	Solução B	Silicato	Óleo de Linhaça
Custo	0,50	0,75	1,00	1,50
Silicato	60%	30%	100%	0%
Óleo de Linhaça	40%	70%	0%	100%

• SR: Mínimo 25% de silicato e 50% de óleo de linhaça;
• SS: Mínimo 20% de silicato e no máximo 50% de óleo de linhaça;
• Produzir 100 litros de SR e 250 litros de SS.

- Variáveis

[pic 3]

– FO e Restrições

[pic 4]

– Análise de Sensibilidade

[pic 5]

E se a empresa expandir?[pic 6]

• Modelo geral;

•Permite alterar valores (custos, tintas, componentes, etc.) sem alterar a programação do problema;

• Cria-se mais variáveis;
• Os valores das variáveis são gerados em um arquivo (.dat) diferente do arquivo onde o problema foi programado (.mod).

CPLEX – Modelo Geral: Restrições

[pic 7]

[pic 8]

Análise de Sensibilidade

[pic 9]

Análise de Sensibilidade

[pic 10]

Verificação

minimize	0.5 * (66,6667+250) + 0.75 * (33.3333 + 0) + 1.0 * (0 + 0) + 1.5 * (0 + 0)	=	183,3333333
const01	66.6667 + 33.3333 + 0 + 0  = 100	=	100
	250 + 0 + 0 + 0 = 250	=	250
const02	0.6 * 66.6667 + 0.3 * 33.3333 + 1 * 0 + 0 * 0 = 50	>=	25
	0.4 * 66.6667 + 0.7 * 33.3333 + 0 * 0 + 1 * 0 = 50	>=	50
	0.6 * 250 + 0.3 * 0 + 1 * 0 + 0 * 0 = 150	>=	62,5
	0.4 * 250 + 0.7 * 0 + 0 * 0 + 1 * 0 = 100	<=	125
const03	x[i][j]	>=	0

...