Análise de Sensibilidade e Dualidade
Análise de Sensibilidade e Dualidade
Análise de Sensibilidade e Dualidade
Para terminar a
activao clicar no GO
Depois de activao do aplicativo o computador j se encontra preparado
para resolver problemas usando este aplicativo.
Residuos ($10/bbl)
Formulao do problema
variveis a optimizar:
x1 - quantidade de crude 1 processado (bbl/dia)
x2 - quantidade de crude 2 processado (bbl/dia)
Funo objectiva:
Maximizar o lucro (y)
Lucro = receitas - custo das matrias-primas - custos de
processamento.
Receitas:
Gasolina 36(0.80 x1 + 0.44 x2)
Kerosene 24(0.05 x1 + 0.10 x2)
Fuel 21(0.10 x1 + 0.10 x2)
Resduo 10(0.05 x1 + 0.10 x2)
Custo de processamento:
0.5 x1 + 1.0 x2
Funo objectiva:
y = 8.1 x1 + 10.8 x2
Restries:
Gasolina: 0.80 x1 + 0.44 x2 24 000 (A)
Kerosene: 0.05 x1 + 0.10 x2 2 000 (B)
Fuel: 0.10 x1 + 0.36 x2 6 000 (C)
A soluo ptima;
O preo - sombra;
A sensibilidade da soluo s alteraes na disponibilidade dos recursos e
sua utilizao;
3.3.3.Preo - Sombra
O preo - sombra para o um certo recurso Ri designado por yi, mede o "Valor
Marginal". desse recurso. Isto , a taxa na qual a funo objectiva pode ser
aumentada, aumentando ligeiramente a quantidade disponvel deste recurso (bi).
Deste modo, na vida real, aps se obter a soluo ptima, as pessoas que
tomam a deciso geralmente ficam interessadas em explorar um determinado
nmero de situaes, que podem ser investigadas atravs da anlise ps
optimizao, e que proporcionam resposta s seguintes questes:
A confeitaria trabalha num nico turno de 8 horas durante 5 dias por semana. No
entanto, devidos os trabalhos de conservao e os intervalos para refeies a
confeitaria opera efectivamente em sete horas e meia por dia. E os fornecimentos
semanais das matrias-primas A e B so limitadas em 650 e 400 kg,
respectivamente.
Os dois tipos de doces so embalados manualmente e um operrio gasta, em
mdia, 35 e 40 minutos, respectivamente, para embalar uma caixa de doces D1 e
D2.
Variveis a optimizar
Restries
Funo Objectiva
Modelo Matemtico
Resoluo
3x1 + 6x2 + S1 = 650
3x1 + 4x2 + S2 = 400
10x1 + 20x2 + S3 = 2250
35x1 + 40x2 + S4 = 4500
Z 60x1 70x2 = 0
x1 = x2 = 0
s = 650
1
s 2 = 400
D = 6 4 =2
s 3 = 2250
s 4 = 4500
z = 0
x1 x2 s1 s2 s3 s4
s1 3 6 1 0 0 0 650
s2 3 4 0 1 0 0 400
s3 10 20 0 0 1 0 2250
s4 35 40 0 0 0 1 4500
z 60 70 0 0 0 0 0
x1 x2 s1 s2 s3 s4
s1 3 0 1 3 0 0 50
2 2
x2 3 1 0 1 0 0 100
4 4
s3 5 0 0 5 1 0 250
s4 5 0 0 10 0 1 500
z 15 0 0 35 0 0 7000
2 2
x1 x2 s1 s2 s3 s4
s1 0 0 1 9 0 3 200
2 10
x2 0 1 0 7 0 3 25
4 20
s3 0 0 0 15 1 1 750
x1 1 0 0 2 0 1 100
5
z 0 0 0 5 0 3 7750
2 2
1) Soluo ptima
Deste modo, os recursos que devem ser aumentados com o fim de melhorar
a soluo (aumentar a margem), so a Matria-prima B (recurso II)e a Seco de
embalagem (recurso IV), dado que estes so escassos.
3) Preo - Sombra
Como se sabe, o Mtodo de Simplex indica o preo-sombra (yi) como o
coeficiente da varivel de folga do recurso na funo objectiva da tabela optimizada
do Simplex. Assim, para este exemplo tem:
z 0 5
7750 +
2
7
x 2 = 25 + 0 (II)
4
s 3 = 750 15 0 (III)
x1 = 100 2 0 (IV)
400
para a relao (I): 44,44 ;
9
750
para a relao (III): = 50 ; e
15
100
para a relao (IV): = 50
2
100
para a relao (II): 14,3
7
Como concluso pode-se dizer que: qualquer alterao para alm deste
intervalo, ou seja, diminuir mais do que 14,3 kg ou aumentar mais do que 44,4 de
Matria-prima A por semana, conduz a uma impossibilidade ou a um novo conjunto
de variveis bsicas, respectivamente.
Z = (60+)x1 + 70x2
5
2 0 (I)
2
3 1
+ 0 (II)
2 5
5
da relao (I) tem-se: ;
4
15
da relao (II) tem-se: ;e
2
15 5
as duas relaes originam o seguinte intervalo: ;
2 4
Este ltimo intervalo, significa que o preo da caixa de doces D1 pode variar
entre 52,5 e 61,25 contos, sem causar grandes alteraes na soluo ptima.
9 3
1 0
s1 4 10 670 130
x 7 3
2 = 0 0 420 = 60
s3 4 20 2250 450
0 15 1 1
x1 1 4500 60
0 2 0
5
9 3
1 0
s1 4 10 630 270
x 7 3
2 = 0 0 380 = 10
s3 4 20 2250 1050
0 15 1 1
x1 1 4500 140
0 2 0
5
Exerccios
1. Uma Fazenda, colhe cerca de 200 litros de leite, por dia, para o fabrico de dois
tipos de queijo (Q1 e Q2). A produo de um quilo de Q1 e de Q2 requerem 8 e 7
litros de leite, respectivamente. E o processamento de um quilo de qualquer um
dos dois tipos de queijo requer meia hora de mo-de-obra. A fazenda emprega 2
trabalhadores que trabalham, cada um, 7 horas por dia. Entretanto, dado que o
processo de produo artesanal, a fazenda no consegue produzir mais de 30
quilos, por dia, de qualquer um dos dois tipos de queijo.
4. Uma companhia produz com dois graus de pureza um certo solvente que
vendido em frascos de um galo de volume. O produto A de maior pureza
que o B, e os lucros da companhia so de $4 e $3 por litro de A e B,
respectivamente. O produto A requer o dobro do tempo de processamento de B
e se a companhia produz somente B, a produo mxima de 1000 litros por
dia. No entanto, as limitaes do processo no permitem que a quantidade de A
e B juntos exceda 800 litros por dia. A demanda no mercado impe que pelo
menos sejam produzidos 200 litros de B por dia.
7. Uma companhia que fabrica trs produtos (A, B e C) usando trs mquinas (M1,
M2 e M3) pretende determinar o plano ptimo de produo. A produo de A
envolve um processamento de 1hora em M1, 3 horas em M2 e 1 hora em M3; a
produo de B envolve 2 horas em M1 e 4 horas em M3 , enquanto que C
produzido por processamentos de 1 e 2 horas em M1 e M2, respectivamente.
9. Uma empresa de fundio extrai chumbo e zinco a partir de dois tipos de sucata.
O tipo A custa 6 contos/toneladas e em mdia permite a extraco de 100 kg de
chumbo e 100 kg de zinco por tonelada; enquanto que a sucata tipo B custa 10
contos/tonelada e em mdia permite a extraco de 100 kg de chumbo e 300 kg
de zinco. Por tonelada. Supondo que as vendas dirias so de pelo menos 3
toneladas de chumbo e 4 toneladas de zinco, qual o esquema de
aprovisionamento a adoptar? Suponha agora que por aperfeioamento do
processo de extraco possvel extrair o dobro da quantidade de chumbo de
cada tipo de sucata. Haver vantagem em alterar o esquema de
aprovisionamento?
Em Natir, a CCA planeia utilizar a maior parte das suas terras para a sua
tradicional cultura de sisal. Por isso, para a prxima poca, reservou apenas 8
hectares para as culturas de amendoim e de milho e pretende prepara-la em
40 dias efectivos de trabalho de 8 horas, por dia.
14.Uma pequena fbrica de tintas produz dois tipos de tintas a o uso domstico,
designadamente, tintas para interiores e tintas para exteriores.
15.Uma fbrica produz trs produtos P1, P2, e P3 que so vendidos aos preos de
42, 60 e 40 contos, respectivamente. A produo de uma unidade do produto P1
requer 3 kg de matria-prima A, 6 kg de matria-prima B e 28 minutos de
processamento. A fabricao de uma unidade do produto P2 necessita de 6 kg
de matria-prima A, 8 kg de matria-prima B e 35 minutos de processamento. E
a produo de uma unidade do produto P3 requer 2 kg de matria-prima A, 6 kg
de matria-prima B e 10 minutos de processamento.
A fbrica trabalha num nico turno de 8 horas durante 5 dias por semana. E os
fornecimentos semanais das matrias-primas A e B so limitadas em 360 e
640 kg, respectivamente.
16.Uma empresa do Ramo Alimentar possui uma linha de fabrico constituda por
trs seces (S1, S2 e S3) e pode produzir trs produtos A, B e C, cujas margens
brutas, por unidade produzida, so, respectivamente, de trs, dois e quatro
milhes de meticais. O produto A processado pelas trs seces da empresa e
necessita de 4horas de trabalho em cada uma delas. O produto B processado
apenas pelas seces S2 e S3 e necessita de 4 e 8 horas de trabalho,
respectivamente. O produto C tambm processado pelas trs seces,
necessitando de 8, 4 e 4 horas de trabalho nas seces S1, S2 e S3,
respectivamente. E as capacidades de processamento de S1, S2 e S3 so
limitadas, respectivamente, em 960, 1600 e 1440 horas, por ms.
17.Uma firma trs tipos de artigos artesanais que podem ser fabricados por dois
trabalhadores. E o quadro abaixo indica o tempo, em horas, que cada
trabalhador necessita para a produo de uma unidade de cada um dos artigos.
Artigos Trabalhadores
Joo Paulo
A 1,5 1,5
B 2 3
C 0,5 0,5
19.Uma fbrica do Ramo Qumico pode usar apenas um dos seus dois processos de
fabricao e nunca ambos simultaneamente, por dia. O Processo I usa 2
toneladas de matria-prima A e 7 toneladas de matria-prima B, por dia. Este
processo, produz 3 toneladas do produto P1 e 6 toneladas dum subproduto P2,
por dia. Por sua vez, o Processo II usa 5 toneladas de A e 2 toneladas de B, para
produzir 2 toneladas de P1 e 5 toneladas de P2, por dia.
a) Durante quantos dias a empresa pode usar cada um dos dois processos.
Recursos Disponibilidades
Madeira 12 m2
Mo-de-obra 8 homen-horas
Maximizar : z = CX
para o Problema Primal: Sujeito a : AX B ; e
X 0
Minimizar : w = BY
para o Problema Dual: Sujeito a : AT Y C
Y 0
AT ma triz transposta;
Minimizar : z = 3 x1 + 4 x2 + 2 x3
Sujeito a : 3 x1 2 x2 + x3 5
x1 + x2 + 2 x3 10
2 x1 + 3 x2 x3 2
x1 , x2 , x3 0
Maximizar : w = 5 y1 + 10 y2 + 2 y3
Sujeito a : 3 y1 + y2 2 y3 3
2 y1 + y2 + 3 y3 4
y1 + 2 y2 y3 2
y1 , y2 , y3 0
Maximizar : z = x1 + 3 x2 + 6 x3
Sujeito a : x1 + 2 x2 + 3 x3 4
3 x1 + 2 x2 x3 5
x1 , x2 , x3 0
Minimizar : w = 4 y1 + 5 y2
Sujeito a : y1 3 y 2 1
2 y1 + 2 y2 3
3 y1 y2 6
y1 , y 2 0
f) A matriz dos coeficientes das restries do Primal (A), passa para Matriz
transporta dos Coeficientes das restries do Dual (AT);
k) A varivel primal xj maior ou igual a zero (xi 0), a restrio dual j do tipo
maior ou igual a zero (); e
l) Varivel primal xj menor ou igual a zero (xi 0), a restrio dual j do tipo
menor ou igual a zero ().
Minimizar : w = 4 y1 + 8 y2 + 3 y3 y4
Sujeito a : y1 y2 + 3 y3 + y4 3
2 y1 + 7 y2 6 y3 + 3 y4 2
y1 y2 + 2 y3 y4 = 1
y1 , y3 0; y4 0; y2 livre
Minimizar : z = x1 + 6 x2 7 x3 + x4 + 5 x5
Sujeito a : 5 x1 + 4 x2 9 x3 + 2 x4 5 x5 = 20
x1 x2 + 5 x3 + x5 8
2 x1 x3 + x4 10
x1 , x2 , x4 0; x5 0; x3 livre
Maximizar : w = 20 y1 + 8 y2 +10 y3
Sujeito a : 5 y1 + y2 + 2 y3 1
4 y1 y2 6
9 y1 + 5 y2 y3 = 7
2 y1 + y3 1
5 y1 + y 2 5
y1 livre; y2 0; y3 0
3.4.3. Resoluo do Problema Dual
Minimizar : z = 3x1 + 3 x2 + 2 x3
Sujeito a : 3 x1 2 x2 + x3 5
x1 + x2 + 2 x3 10
2 x1 + 3 x2 x3 2
x1 , x2 , x3 0
Maximizar : w = 5 y1 + 10 y2 + 2 y3
Sujeito a : 3 y1 + y2 2 y3 3
2 y1 + y2 + 3 y3 3
y1 + 2 y2 y3 2
y1 , y2 , y3 0
3 y1 + y2 2 y3 + s1 =3
2 y1 + y2 + 3 y3 + s2 =3
y1 + 2 y2 y3 + s3 = 2
y1 = y 2 = y 3 = 0
s = 3
1
D = 6 3 = 3 s2 = 3
s = 3
3
w = 0
w 5 y1 10 y 2 2 y3 = 0
y1 y2 y3 s1 s2 s3
s1 3 1 2 1 0 0 3
s2 2 1 3 0 1 0 3
s3 1 2 1 0 0 1 2
w 5 10 2 0 0 0 0
y1 y2 y3 s1 s2 s3
5 0 3 1 0 0 2
2 2
5 0 7 0 1 0 2
2 2
1 1 1 0 0 1 1
2 2
0 0 7 0 0 0 10
y1 y2 y3 s1 s2 s3
s1 10 0 0 1 3 5 20
7 7 7 7
y3 5 0 1 0 2 1 4
7 7 7 7
y2 1 1 0 0 1 3 9
7 7 7 7
w 5 0 0 0 2 4 14
y1 y2 y3 s1 s2 s3
y1 1 0 0 7 3 1 2
10 10 2
y3 0 0 1 1 1 1 2
2 2 2
y2 0 1 0 1 1 1 1
10 10 2
w 0 0 0 7 7 3 24
2 2 2
Deste modo, a vivel primal x1 deu origem a primeira restrio dual que, por
sua vez, est associada a varivel de folga s1 cujo coeficiente na funo objectivo
igual a sete meios ( 72 ). Isto indica que o valor ptimo da varivel primal x1 igual a
sete meios 72 . Por sua vez, a vivel primal x2 deu origem a segunda restrio dual
que, est associada a varivel de folga s2 cujo coeficiente na funo objectivo ,
tambm, igual a sete meios ( 72 ). Similarmente ao primeiro caso, isto indica que o
7
valor ptimo da varivel primal x2 igual a sete meios 2 . E, de modo anlogo,
pode-se determinar que o valor da varivel primal x3 igual a trs meios ( 32 ).
* 7
x1 = 2
7
x 2* =
2
* 3
x3 = 2
*
z = 24
Exemplo 2: Considere o seguinte problema primal, Componha o dual e obtenha a
soluo do primal:
Maximizar : z = x1 + 4 x 2 + 9 x3
Sujeito a : 2 x1 3x 2 2 x3 5
5 x1 8 x 2 7 x3 8
x1 + 2 x 2 + 3 x3 3
x1 , x 2 , x3 0
A transformao deste problema, de acordo com as regras, resulta o seguinte
problema dual:
Minimizar : w = 5 y1 8 y 2 3 y 3
Sujeito a : 2 y1 + 5 y 2 y 3 1
3 y1 8 y 2 + 2 y 3 4
2 y1 7 y 2 + 3 y 3 9
y1 , y 2 , y 3 0
2 y1 + 5 y 2 y3 + s1 =1
3 y1 8 y 2 + 2 y 3 + s2 = 4
2 y1 7 y 2 + 3 y3 + s3 = 9
y1 = y 2 = y 3 = 0
s = 1
1
D = 6 3 = 3 s2 = 4
s = 9
3
w = 0
w 5 y1 + 8 y 2 + 3 y 3 = 0
y1 y2 y3 s1 s2 s3
s1 2 5 1 1 0 0 1
s2 3 8 2 0 1 0 4
s3 2 7 3 0 0 1 9
w 5 8 3 0 0 0 0
y1 y2 y3 s1 s2 s3
s1 2 1 1 1 0 0 1
5 5 5 5
s2 1 0 2 8 1 0 28
5 5 5 5
y2 4 0 8 7 0 1 52
5 5 5 5
w 41 0 23 8 0 0 8
5 5 5 5
y1 y2 y3 s1 s2 s3
s1 1 0 3 0 1 3
1
8 8 2
2
y3 0 0 0 5 1 1 3
4 4
y2 0 1 7 0 5 13
1
2 8 8 2
w 21 0 0 45 0 23 63
2 8 8 2
y1* = 0
* 3
y2 =
2
* 13
y3 = 2
63
w* =
2
Deste modo, como a vivel primal x1 deu origem a primeira restrio dual
que, por sua vez, est associada a varivel de folga s1cujo coeficiente na
funo objectivo igual a menos quarenta e cinco oitavos ( 458 ), ento o valor
ptimo da varivel primal x1 458 . E de modo anlogo pode-se determinar que o
valor da varivel primal x2 zero (0) e o valor da varivel primal x3 igaul a trs
meios 238 . E o valor da funo objectiva sessenta e trs meios ( 632 ),. Assim a
soluo ptima do problema Primal ser a seguinte:
* 45
x1 = 8
x* = 0
2
* 23
x3 = 8
63
z* =
2
Referncias seleccionadas
Exerccios
a ) Minimizar : z = 10 x1 + 5 x 2 b) Minimizar : z = 5 x1 + 10 x 2 + 2 x3
Sujeito a : 20 x1 + 50 x 2 200 Sujeito a : 3 x1 + x 2 2 x3 1
50 x1 + 10 x 2 150 3 x1 + x 2 + 3x3 3
30 x1 + 30 x 2 210 2 x 2 2 x3 2
x1 , x 2 0 x1 , x 2 , x3 0
c) Minimizar : z = 3 x1 + 4 x 2 + 2 x 3 d ) Minimizar : z = 7 x1 + 2 x 2 + 5 x 3
Sujeito a : 3 x1 2 x 2 + x 3 5 Sujeito a : 2 x1 + x 2 3x 3 2
x1 + x 2 + 2 x 3 10 x1 x 2 + x 3 2
2 x1 + 3x 2 x 3 2 x1 + x 2 + 2 x 3 3
x1 , x 2 , x 3 0 x1 , x 2 , x 3 0
e) Minimizar : z = x1 + 3x 2 + 4 x 3 f ) Minimizar : z = 25 x1 + 30 x 2 + 35 x 3
Sujeito a : 3 x1 2 x 2 + x 3 9 Sujeito a : 7 x1 + 2 x 2 + 6 x 3 6
x1 + x 2 + 2 x 3 10 x1 + 8 x 2 + 4 x 3 2
3 x1 + 6 x 2 + 7 x 3 4
2 x1 + 3x 2 x 3 2
x1 , x 2 , x 3 0
x1 , x 2 , x 3 0
g ) Minimizar : z = 2 x1 + 9 x 2 + 7 x 3 + 3x 4
Sujeito a : 2 x1 + x 2 2 x 3 + x 4 3
5 x1 + 6x3 2x 4 4
2 x1 + 3 x 2 + x 4 2
4 x1 x 2 + 2 x 3 4
x1 , x 2 , x 3 , x 4 0
i ) Maximizar : z = x1 + 3 x 2 + 2 x3
Sujeito a : x1 + x 2 + x3 2
x 2 + x3 1
2 x1 x 2 + x3 1
x1 , x2 , x3 0
a ) Minimizar : z = 7 x1 + 10 x 2 + 2 x3 b) Minimizar : z = 3 x1 + 23 x 2 + 15 x3
Sujeito a : 3 x1 + x 2 2 x3 1 Sujeito a : x1 + 2 x 2 + 3 x3 1
2 x1 + x 2 + 3 x3 3 x1 + 4 x 2 + 2 x3 3
x1 0, x 2 0, x3 livre x1 livre, x 2 0, x3 0
c) Minimizar : z = 8 x1 + 7 x 2 + 10 x3 d ) Maximizar : z = 13 x1 + 5 x 2 + 2 x3
Sujeito a : 6 x1 + x2 + 4 x3 = 2 Sujeito a : 3 x1 + x 2 1
x1 + 2 x 2 + 2 x3 4 5 x1 4 x 2 2 x3 3
4 x1 + 3x 2 4 2 x1 + 2 x 2 + x3 1
x1 0, x2 0, x3 livre x1 0, x 2 0, x3 livre
e) Minimizar : z = x1 + 50 x 2 + 4 x3
Sujeito a : x1 + 5 x 2 1
x1 + 4 x 2 + x3 1
x1 0, x 2 0, x3 0