Para ilustrar estas dos propiedades, considérese de nuevo el problema de la Wyndor Glass Co. de la sección 3.1. En las tablas 5.5 y 5.6 se muestran sus ocho soluciones básicas (cinco factibles y tres no factibles) junto con las respectivas soluciones en los vértices. Entonces, su problema dual (veáse la tabla 6.1) también debe tener ocho soluciones básicas, cada una complementaria a una de las soluciones primales, como se muestra en la tabla 6.9.
Las tres soluciones básicas factibles obtenidas por el método símplex para el problema primal son la primera, la quinta y la sexta soluciones que se muestran en la tabla 6.9. Ya se vio en la tabla 6.5 cómo se pueden leer las soluciones básicas complementarias para el problema dual directamente del renglón 0, se comienza con los coeficientes de las variables de holgura y se sigue con las variables originales. Las otras soluciones básicas duales también se pueden identificar en la misma forma si se construye el renglón 0 para cada una de las otras soluciones básicas primales, empleando las fórmulas dadas en la parte inferior de la tabla 5.7.
No hay comentarios.:
Publicar un comentario