Lista Nº 3

DUALIDADE E ANALISE DE SENSIBILIDADE

I- Suponha que um problema de produção como modelo

Max z = X + X + 2X
1 2 3
S.a X + X + X ≤ 10
1 2 3
2X +X + 4X ≤ 12
1 2 3
X + 3X - X ≤ 9
1 2 3
X , X X ≥0
1 2 , 3
Onde Xi, são as decisões de fabricação dos produtos .
1) Apresenta o quadro óptimo do primal e do Dual
2) Quais são os recursos escassos
3) O que ocorreria com objectivo se por um motivo de força maior tivéssemos que
fabricar uma unidade de P1?
4) Se alguém quisesse adquirir uma unidade do recurso R1, você estaria disposto a
vender?
5) Se alguém insistir em comprar uma unidade do R2, que preço de venda
compensaria o facto de ele ser escasso?
6) O que significa a variável Dual Y1?
7) O que mede uma função objectivo Dual?
8) O que mede o lado esquerdo da 2ª restrição Dual? E o lado direito?
9) Em termos de valores interno e externo como podemos justificar a produção de
P2?
10) Em termos de valores interno e externo como podemos justificar a produção de
P3?
11) Quanto você pagaria por uma unidade adicional do recurso R2? Porquê?
12) Quanto você pagaria por uma unidade adicional do recurso R3? Porquê?

II- O modelo de programação linear e o respectivo quadro óptimo são apresentados de seguida.
Max Z = 50X1 + 40X2

s.a X1 + X2 ≤ 3.000 (Recurso 1)

3X1 + 2X2 ≤ 6.000 (Recurso 2)
X2 ≥ 1.200 (Recurso 3)

X1, X2 ≥ 0
  X1 X2 XF1 XF2 XF3 BJ  
Z ? ? ? 50/3 20/3 108.000
XF1 ? ? ? -1/3 -1/3 600
X1 ? ? ? 1/3 -2/3 1.200
X2 ? ? ? 0 1 1.200

a) Completa o quadro óptimo apresentado

b) Apresente o valor das variáveis básicas, não básicas e o valor da função objectivo
Primal
c) Formule o problema Dual

d) Apresente o quadro óptimo Dual por analogia ao quadro óptimo Primal

e) Qual dos três recursos é mais valioso. Justifique a sua resposta.

f) Interpreta economicamente:
- O aumento de mais uma unidade do recurso 1
- O decréscimo de uma unidade do recurso 2
- O aumento de mais uma unidade do recurso 3

g) Qual o limite máximo do recurso 3, que não altera a solução óptima?

h) Qual o intervalo de variação do coeficiente C1 para o qual a solução óptima não altera.

III- Uma empresa utiliza o seguinte modelo linear para optimizar o lucro da produção dos bens
A, B e C utilizando 110, 150 e 200 horas de trabalho de 3 máquinas (M1, M2 e M3):

Max Z = 3X1 + 3X2 + 2X3

s.a 2X1 + 3X2 + 4X3 ≤ 110

3X1 + 2 X2 + 3X3 ≤ 150
4 X1 + 2X2 + 4X3 ≤ 200

X1, X2, X3, ≥ 0

a) Calcule o contributo óptimo para a formação do lucro de uma hora das máquinas
utilizadas.
b) Que designação se dá, na programação matemática, aos valores indicados na alínea
anterior.
c) Os valores calculados na 1ª alínea serão validos se operar com 80h de M1? Justifique a resposta.
d) Exponha as consequências na produção óptima se resolver produzir o bem C. apresente o calcule
em
que se baseia a resposta.

IV- Considere o modelo de P:Lpara optimizar a produção dos bens A, B e C nas seguintes
Condições:
- Disponibilidade de 30h na máquina M1
- Disponibilidade de 30h na máquina M2
- Lucros unitários de venda de 10, 8 e 9 unidade monetária
Max Z = 10X1 + 8X2 + 9X3

s.a 4X1 + X2 + 6X3 ≤ 30

3X1 + 2 X2 + 3X3 ≤ 40

X1, X2, X3, ≥ 0

a) Apresenta o quadro óptimo primal e interprete as variáveis básicas e não básicas.

b) Interprete as restrições Duais
c) Considerando os preços sombra dos recursos encontrados, o que é mais valiosa para
este modelo.
d) Considerando as equações técnicas do problema Dual. Indique o valor da anti economia
e o seu respectivo impacto no lucro total do modelo.

e) Estabelece os cenários da rentabilização do produto A, considerando:

- A redução do número de horas consumidas na máquina M2
- O aumento a margem de lucro unitário da venda
- Em simultânea a redução do número de horas na máquina M2 e o aumento da margem
de lucro unitário de venda em proporções de 50%.

f) A presenta o novo quadro óptimo tendo em conta o ponto e