Es decir sin que importe cul sea la solucin que se

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ndares y las 360 bolsas de lujo, deben proporcionar los recursos adicionales. Es posible que esto signifique contratar a otro operario para que trabaje en el departamento de corte y teñido, transferir a alguna otra persona de alguna otra parte de la fábrica para que labore tiempo parcial en el departamento de terminado, o hacer que los operarios de costura ayuden periódicamente en las labores de inspección y embalaje. Como puede observarse existen muchas posibilidades para que los administradores emprendan acciones correctivas, una vez que se descubre que no existe solución factible. Lo que es importante observar es que el análisis de programación lineal puede ayudar a determinar si los planes de los administradores son factibles o no. Analizando el problema con programación lineal, con frecuencia pueden identificarse condiciones de no-factibilidad y emprender acciones correctivas. No-acotamiento. La solución de un problema de programación lineal es no acotada si el valor de la solución puede ser infinitamente grande, sin violar ninguna de las restricciones. A esta condición se la podría denominar “utopía gerencial”. Si ocurriera tal condición en un problema de maximización de utilidades, sería un hecho que los administradores pudieran lograr utilidades ilimitadas. En los modelos de programación lineal de problemas reales, la ocurrencia de una solución no acotada significa que el problema se ha planteado en forma inapropiada. Se sabe que no es posible aumentar las utilidades en forma indefinida. Por lo tanto, debe concluirse que, si un problema de maximización de utilidades da como resultado una solución no acotada, el modelo matemático no es una representación lo suficientemente precisa del problema real. Por lo general, lo que sucede es que se omite, sin darse cuenta, una restricción en el planteamiento del problema. 40 Gerencia de Operaciones I Ing. Oscar Mendoza Macías Como ilustración, considérese el sencillo ejemplo numérico: max 20 x1 + 10 x 2 sujeta a : 1x1 ≥2 1x 2 ≤ 5 x1 , x 2 ≥ 0 En la Fig. 2.19 se grafica la región factible correspondiente a este problema. Obsérvese que sólo puede señalarse una parte de la región factible, puesto que se extiende en forma indefinida en la dirección del eje x1. Observando las rectas de la función objetivo de la figura 2.19, se aprecia que la solución a este problema puede hacerse tan grande como se desee. Es decir, sin que importe cuál sea la solución que se elija siempre existe alguna solución factible con un valor mayor. Por ello, se dice que la solución a este programa lineal es no acotada. FIGURA 2.19. Ejemplo de un problema no acotado. 41 Gerencia de Operaciones I Ing. Oscar Mendoza Macías NOTAS Y COMENTARIOS. 1. La no-factibilidad es independiente de la función objetivo. Existe porque las restricciones son tan limitantes que no hay región factible para el modelo de programación lineal. Por ello, cuando se encuentran condiciones de no factibilidad, hacer cambios en los coeficientes de la función objetivo no es de ninguna utilidad; el problema sigue siendo factible. 2. El no-acotamiento es con frecuencia resultado de una restricción que se omite. Sin embargo, un cambio en la función objetivo puede ocasionar que un problema que antes era no acotado se convierta en acotado...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online