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.
jueves, 13 de febrero de 2014
Resumen de las relaciones primal-dual (V)
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