Propiedad de simetría: para cualquier problema primal y su problema dual, las relaciones entre ellos deben ser simétricas debido a que el dual de este problema dual es este problema primal.
Así, todas las propiedades anteriores se cumplen sin importar cúal de los dos problemas se etiqueta como problema primal. (La propiedad de dualidad débil requiere que el problema primal se exprese o reexprese en la forma de maximización y el problema dual en la forma de minimización.) En consecuencia, el método símplex se puede aplicar a cualquiera de los dos problemas e identificará al mismo tiempo las soluciones complementarias (y en últimas instancia una solución complementaria óptima) para el otro problema.
No hay comentarios.:
Publicar un comentario