sábado, 19 de maio de 2012

Alteração dos coeficientes da Função Óptima (IO)


Alteração dos coeficientes da Função Óptima

~C = Cl + ΔCl

exemplo= alteração de C2 de 3 para 5

FO
    Z=6x1+3x2

novo
~C= C2+ΔC2
2= 3+2=5

* Implica no quadro óptimo do simplex, alteração apenas nas linhas Zj e (cz-zj), por outras palavras a solução do primal mantém-se (admissível), podendo ser alterada a solução dual associada

* Existe a premibilidade de critério do óptimo deixar de ser respeitada, isto é a solução dual associada pode tornar-se não admissível e consequentemente a solução primal deixar de ser óptima.

- Verifica-se alteração da inclinação das rectas de nivel da Função Óptima
- Solução Óptima pode ser obtida noutro ponto extremo de K
- Solução Óptimo pode mudar mas não afecta a admissibilidade da solução original que era dada-

X*b = B^-1* b
e que para a  X*b  original se verifica o critério do óptimo
cj-zj=∑i Ci... xij=<0

Sem comentários:

Enviar um comentário