El problema de la Wyndor Glass Co. ilustra de manera adecuada un problema común de programación lineal. Sin embargo, la programación lineal es muy versátil para describirla mediante un solo ejemplo. Se comenzara por establecer la terminología y notación básicas. La primera columna de la Tabla 3.2 resume los componentes del problema de la Wyndor Glas Co. La segunda, introduce términos más generales para estos componentes, que se ajustarían a la mayoría de los problemas de programación lineal. Los términos clave son recursos y actividades, en donde el número de cada uno se denota por m y n, respectivamente. Tal como se describió en la introducción, los recursos se necesitan para realizar estas actividades, pero la cantidad disponible de cada uno de ellos está limitada, de forma que deben asignarse con todo cuidado. La determinación de esta asignación incluye elegir los niveles de las actividades que logran el mejor valor posible de la medida global de efectividad Z.
La notación estándar de programación lineal se resume en la tabla 3.3. Para la actividad j(j = 1,2,.......n), cj es el incremento que resultaría en el valor de Z, por cada unidad de incremento del valor de xj ( el nivel de la actividad j). Para el recurso i ( i = 1,2,......., m), bi es la cantidad disponible para asignar a las actividades. Por último, aij es la cantidad del recurso i que consume cada unidad de la actividad j (para i = 1,2,....., m y j = 1,2,....n). Este conjunto de datos ( las aij, bi, y cj) constituyen los parámetros (constantes de insumos) del modelo de programación lineal.
No hay comentarios.:
Publicar un comentario