PROGRAMACIN LINEAL

El desarrollo de la programacin lineal ha sido clasificado como uno de los avances cientficos ms importantes de mediados del siglo xx, y estamos de acuerdo con esta aseveracin. En la actualidad es una herramienta de uso normal que ha ahorrado miles o millones de dlares a muchas compaas o negocios, incluso empresas medianas, en los distintos pases industrializados del mundo; su aplicacin a otros sectores de la sociedad se ha ampliado con rapidez. Una proporcin muy grande de los programas cientficos en computadoras est dedicada al uso de la programacin lineal.

PROGRAMACIN LINEAL
Expresado en forma breve, el tipo ms comn de aplicacin abarca el problema general de asignar de la mejor manera posible es decir, de forma ptima recursos limitados a actividades que compiten entre s por ellos.

PROGRAMACIN LINEAL
La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En este caso, la palabra programacin no se refiere aqu a trminos computacionales; en esencia es sinnimo de planeacin. Por lo tanto, la programacin lineal involucra la planeacin de actividades para obtener un resultado ptimo; esto es, el resultado que mejor alcance la meta especificada de acuerdo con el modelo matemtico entre todas las alternativas factibles.

PROGRAMACIN LINEAL
En realidad, cualquier problema cuyo modelo matemtico se ajuste al formato general del modelo de programacin lineal, es un problema de programacin lineal.

Por esta razn, un problema de programacin lineal y su modelo se denominan con frecuencia programa lineal, o incluso slo PL. An ms, se dispone de un procedimiento de solucin muy eficiente llamado mtodo smplex para resolver estos problemas lineales, incluso los de gran tamao.

MTODO SIMPLEX
El mtodo simplex es un procedimiento general para resolver problemas de programacin lineal. Desarrollado por George Dantzig en 1947, se ha comprobado su extraordinaria eficiencia, y se usa en forma rutinaria para resolver problemas grandes en las computadoras de hoy en da. Excepto en el caso de problemas muy pequeos, se ejecuta siempre en una computadora y existe una amplia variedad de paquetes complejos de software para ello. Tambin se usan extensiones y variaciones del mtodo simplex para realizar anlisis posptimo (que incluye el anlisis de sensibilidad) del modelo.

ESENCIA DEL MTODO SIMPLEX

El mtodo simplex es un procedimiento algebraico. Sin embargo, sus conceptos fundamentales son geomtricos. La comprensin de estos conceptos geomtricos proporciona una fuerte intuicin sobre la forma en que opera el mtodo simplex y las razones de su elevada eficiencia.

MTODO SIMPLEX

MTODO SIMPLEX
Paso 1. Preparar el mtodo simplex es convertir las restricciones funcionales de desigualdad en restricciones de igualdad equivalentes. Esta conversin se logra mediante la introduccin de variables de holgura. Se le da el nombre de forma aumentada del problema, porque la forma original se aument con algunas variables suplementarias necesarias para aplicar el mtodo simplex. Estas variables suelen estar representadas por la letra H", se suman si la restriccin es de signo "<= " y se restan si la restriccin es de signo ">=". La funcin objetivo no sufre variaciones.

MTODO SIMPLEX
Paso 2. El Mtodo Simplex parte de una solucin bsica inicial para realizar todas sus iteraciones, esta solucin bsica inicial se forma con las variables de coeficiente diferente de cero (0) en la matriz identidad (de las variables de holgura). H1 = 24 H2 = 20 H3 = 20 H4 = 16 Paso 3. Disee la Tabla Inicial del Mtodo Simplex.

MTODO SIMPLEX
Solucin: (segundo trmino)= En esta fila se consigna el segundo trmino de la solucin, es decir las variables, lo ms adecuado es que estas se consignen de manera ordenada, tal cual como se escribieron en la definicin de restricciones. Cj = La fila "Cj" hace referencia al coeficiente que tiene cada una de las variables de la fila "solucin" en la funcin objetivo. Variable Solucin = En esta columna se consigna la solucin bsica inicial, y a partir de esta en cada iteracin se van incluyendo las variables que formarn parte de la solucin final. Cb = En esta fila se consigna el valor que tiene la variable que se encuentra a su derecha "Variable solucin" en la funcin objetivo.

Zj = En esta fila se consigna la contribucin total, es decir la suma de los productos entre trmino y Cb.
Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj, su significado es un "Shadow Price", es decir, la utilidad que se deja de recibir por cada unidad de la variable correspondiente que no forme parte de la solucin.

MTODO SIMPLEX