Escolar Documentos
Profissional Documentos
Cultura Documentos
Guião de Correcção
a)Verifique a solução óptima para as seguintes variações nos termos independentes, onde os
termos independentes sejam alterados de bi 6 5 para bi 3 3
T T
b)Suponha que o coeficiente da função objectivo (c1) e o coeficiente técnico (a21) mudaram
de c1=4 e a21=3 para c1=3 e a21=2, obtenha a nova solucao óptima usando as propriedades
de análise de sensibilidade.
Resolução
x2 8 / 5 3 / 5 2 / 5 3 3 / 5
a) bi= * ( 1.0)Val.)
x1 3 / 5 2 / 5 3 / 5 2 3 / 5
A Sol. Continua óptima com Z=27/5(0.5 Val.)
0 3 / 5 2 / 5 0 2 / 5
b) X 1 * (0.75Val.)
1 2 / 5 3 / 5 1 2 / 5
(0.75 Val.)
Cj 3 5 0 0
Cj Xb X1 X2 X3 X4 bi
5 X2 2/5 1 3/5 -2/5 8/5
3 X1 2/5 0 -2/5 3/5 3/5
Zj 16/5 5 9/5 -1/5 49/5
Cj-zj -1/5 0 -9/5 1/5
(0.75 Val.)
5 X2 0 1 1 -1 1
3 X1 1 0 -1 3/2 3/2
Zj 3 5 2 -1/2 13/2
Cj-zj 0 0 -2 1/2
(0.75 Val.)
5 X2 2/3 1 1/3 0 2
0 X4 2/3 0 -2/3 1 1
Zj 10/3 5 5/3 0 10
Cj-zj -10/3 -5 -5/3 0
Sol.:Zj=10 com decréscimo de ΔZ=2/5 (0.5 Val.)
b) Método de Vogel(1.5.0Val.)
U1 U2 U3 Oerta Penalidades
7 8 4
V1 x x 57 57 3 x x
5 6 3
V2 X 64 12 76 1 2 x
6 5 4
V3 x X 93 93 1 1 1
Demanda 41 80 105 226
Penalidades 1 1 1
1 1 1
X X X
Resolução
H 13 13 K
I 12 12 K
J 14 14 K
F 19 19 --- 19 H/I
G 24 22 27 22 I
C 29 -- 29 F
D 30 32 30 F
E -- 30 30 G
A 37 36 -- 36 D
B -- 38 39 38 E
Pretende-se instalar uma rede de gás natural de modo que todas as povoações de uma dada
região fiquem ligadas entre si, o que se pretende é que as condutas de gás a instalar tenham o
menor comprimento possível, de modo a minimizar os custos. Os pontos intermédios estão
dados no quadro seguinte:
Resolução
(0.5 Val.)