Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
Programação Linear (e rudimentos de otimização não-linear)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
notas <strong>de</strong> aula – versão 64 - Jerônimo C. Pellegrini<br />
90 CAPÍTULO 5. ANÁLISE DE SENSIBILIDADE<br />
Demonstração. Como a <strong>de</strong>scrição da região viável é dada somente por A<br />
e b, a solução x ∗ continua viável. Resta <strong>de</strong>terminarmos se continua ótima<br />
ou não.<br />
A condição <strong>de</strong> otimalida<strong>de</strong> para uma solução é<br />
c j − z j ≤ 0,<br />
Analisaremos dois casos: o primeiro, em que x ∗ k<br />
era básica na solução<br />
ótima, e o segundo caso, em que x k não era básica.<br />
Primeiro caso (x ∗ k básica): o novo valor z′ j<br />
será igual ao anterior (porque<br />
somente os c j para j fora da base compõe z j ), mas c<br />
k ′ passa a ser c k + ∆.<br />
Primeiro observamos que<br />
Assim, queremos<br />
⎛<br />
c j − c k ′ a kj − ⎝<br />
⎛<br />
c j − c k ′ a kj − ⎝<br />
⎛<br />
c j − (c k + ∆)a kj − ⎝<br />
⎛<br />
c j − c k a kj − ∆a kj − ⎝<br />
Versão Preliminar<br />
∀j.<br />
c j − z j = c j − c T B A N<br />
= c j − ∑ i≤m<br />
c i a ij .<br />
c j − z ′ j ≤ 0<br />
c j − ∑ i≤m<br />
c ′ i a ij ≤ 0<br />
∑<br />
i≤m,i≠k<br />
∑<br />
i≤m,i≠k<br />
∑<br />
i≤m,i≠k<br />
∑<br />
i≤m,i≠k<br />
⎞<br />
c i ′ a ⎠<br />
ij ≤ 0<br />
(tirando k do somatório)<br />
⎞<br />
c i a ij<br />
⎠ ≤ 0 (para i ≠ k, c i = c<br />
i ′)<br />
⎞<br />
c i a ij<br />
⎠ ≤ 0<br />
⎞<br />
c i a ij<br />
⎠ ≤ 0<br />
⎛ ⎞<br />
c j − ∆a kj − ⎝ ∑ c i a ij<br />
⎠ ≤ 0 (<strong>de</strong>volvendo c k a k ao somatório)<br />
i≤m<br />
c j − ∆a kj − z j ≤ 0<br />
(c j − z j ) − ∆a kj ≤ 0<br />
∆a kj ≥ (c j − z j )