Tengo una pregunta acerca de holgura complementaria, la respuesta debe ser cierto o falso.
La holgura complementaria condiciones de conectar los pares de óptima básica factible la solución del primal y dual de programación lineal. Corresponden a la conexión entre la falta de cero de las variables en la solución a un problema de programación lineal y restricciones de los que están satisfechos con la igualdad en el otro problema de programación lineal. Si no hay solución óptima que no es básico solución viable, holgura complementaria condición no puede llevarse a cabo.
En mi opinión, la respuesta es falsa, pero no estoy completamente seguro. ¿Por qué se menciona la solución óptima que no básicas de la solución factible? Pensé que esto era imposible, la solución óptima tiene que ser uno de los BFSs. El siguiente comentario hizo que el tema completamente ambigua Determinista de la Investigación de Operaciones: Modelos y Métodos de Optimización Lineal. Así, en cada iteración de la holgura complementaria condiciones se mantienen? Pero esto no es lo que el teorema de holgura complementaria estaba hablando.
Si usted tiene una buena comprensión del tema, por favor, seleccione qué es exactamente lo que me perdí. Gracias!
