ANÁLISE DE PÓS-OTIMIZAÇÃO

Camila Leal
Análise de Pós-Otimalidade

Reotimização

Depuração/validação do modelo (erros e pontos fracos)

Preços-sombra

Decisões gerenciais sobre alocação de recursos (distribuição
adequada dos recursos)

Análise de sensibilidade

Avaliar as estimativas dos parâmetros (estimativas cruciais
que afetam a solução)

Programação linear paramétrica

Avaliar o equilíbrio entre os parâmetros do modelo
Reotimização

Problemas práticos são grandes – muitas variações do
modelo

Recalcular em busca de uma solução diferente

Reaplicar o simplex desde o zero para cada nova
versão do modelo – método mais eficiente –
reotimização

Deduzir como alterações no modelo são transportadas para
a tabela final.

Tabela revisada e solução ótima são usadas
 Viável – método simplex
 Não é viável – simplex dual
Reotimização

Vantagem

Solução ótima – próxima da solução ótima anterior do
que de uma solução BC inicial usual.

Normalmente as soluções ótimas são as mesmas.
Preços-sombra

Alocação de recursos a atividades – flexibilidade
nas quantidades disponíveis

Solução do modelo – decisão inicial experimental

Parte dos valores bi pode ser aumentada num
modelo revisado.

Informações sobre a contribuição econômica dos
recursos à medida de desempenho – preços-
sombras.
Preços-sombras

Para o recurso i (representado por ) mede o
valor marginal desse recurso, isto é, a taxa na qual
Z poderia ser aumentada, elevando-se a
quantidade desse recurso (bi) que está sendo
disponibilizado.
Preços-sombras
Variável
Iteração
Básica Eq. Z x1 x2 x3 x4 x5 b
Z 0 1 -3 -5 0 0 0 0
x3 1 0 1 0 1 0 0 4
0
x4 2 0 0 2 0 1 0 12
x5 3 0 3 2 0 0 1 18
Z 0 1 -3 0 0 5/2 0 30
X3 1 0 1 0 1 0 0 4
1
x2 2 0 0 1 0 1/2 0 6
x5 3 0 3 0 0 -1 1 6
Z 0 1 0 0 0 3/2 1 36
X3 1 0 0 0 1 1/3 -1/3 2
2
X2 2 0 0 1 0 ½ 0 6
X1 3 0 1 0 0 -1/3 1/3 2
Preços-sombras

Restrições atuantes – recursos escassos

Recursos livres
Que tipo de decisões o
engenheiro de produção
pode tomar tendo como
base os preços-sombra??
Análise de Sensibilidade

Identificar os parâmetros sensíveis – precisam ser
estimados com cuidado

Como identificar?

Preços-sombras

Graficamente – restrição limitante

Analisar os parâmetros – identificar o intervalo possível
para os coeficientes da FO permanecerem ótimos.

Um parâmetro por vez
Resolução
Uma indústria de confecção produz camisas de manga longa e de manga curta. Os
recursos disponíveis são de 1200 reais para compra de tecido e as máquinas
permitem 40 horas de produção por semana. Após uma pesquisa de mercado
decidiu-se que a produção total não pode exceder de 800 unidades. Além disso, o
número de unidades produzidas de camisa manga longa não pode exceder o
número de unidades produzidas de camisa manga curta em mais de 450 unidades.
Sabe-se que, cada camisa manga longa requer 2 reais de tecido e 3 minutos de
produção e cada camisa manga curta requer 1 real de tecido e 4 minutos de
produção. O departamento de finanças tem a informação de que cada camisa
manga longa dá um lucro de 8 reais e cada camisa manga curta dá um lucro de 5
reais. O gerente da indústria deseja saber qual o melhor esquema de produção de
forma a respeitar as restrições e maximizar o lucro.

Universidade Estadual de Maringá

Departamento de Informática