En el capítulo 3 se hizo hincapié en una amplia variedad de aplicaciones de programación líneal. En este capítulo se seguirá ampliando el horizonte al presentar algunos tipos particularmente importantes de problemas de programación líneal. Estos tipos especiales comparten varias características centrales. La primera es que todos surgen con frecuencia en diferentes contextos de la vida real. También tienden a requerir un número muy grande de variables y restricciones, por lo que la aplicación directa del método símplex en una computadora puede significar un esfuerzo computacional exorbitante. Por fortuna, otra carecterística es que la mayor parte de los coeficientes aij en las restricciones son ceros, y aquellos que son distintos de cero siguen un patrón preciso . Como resultado de estas características, ha sido posible desarrollar versiones simplificadas del método símplex que logran enromes ahorros computacionales al explotar la estructura especial del problema. Por lo tanto, es importante famializarse con estos problemas especiales para que se reconozcan cuando surjan y se pueda aplicar el procedimiento computacional adecuado.
Para describir las estructuras especiales se introducirá la tabla (o matriz) de coeficientes que se muestra en la tabla 7.1, en donde aij es el coeficiente de la j-ésima variable en la i-ésima restricción funcional. Más adelante, las partes de la tabla que contienen coeficientes iguales a cero se indicarán dejándolas en blanco, mientras que los bloques en donde hay coeficientes distintos de cero se indicarán con áreas sombreadas.
No hay comentarios.:
Publicar un comentario