MODELO DE PROGRAMACIN LINEAL MTODO SIMPLEX

Un modelo matemtico se define como una descripcin desde el punto de vista de las matemticas de un hecho o fenmeno del mundo real, desde el tamao de la poblacin, hasta fenmenos fsicos como la velocidad, aceleracin o densidad. El objetivo del modelo matemtico es entender ampliamente el fenmeno y tal vez predecir su comportamiento en el futuro. El proceso para elaborar un modelo matemtico es el siguiente: 1. Encontrar un problema del mundo real 2. Formular un modelo matemtico acerca del problema, identificando variables (dependientes e independientes) y estableciendo hiptesis lo suficientemente simples para tratarse de manera matemtica. 3. Aplicar los conocimientos matemticos que se posee para llegar a conclusiones matemticas. 4. Comparar los datos obtenidos como predicciones con datos reales. Si los datos son diferentes, se reinicia el proceso. MTODO SIMPLEX El algoritmo simplex est diseado para localizar la solucin ptima concentrndose en un nmero seleccionado de las soluciones bsicas factibles del problema. Siempre empieza en una solucin bsica factible y despus trata de encontrar otra solucin bsica factible que mejorar el valor del objetivo. Los clculos para producir la nueva solucin bsica incluyen dos tipos: 1. Rengln pivote: Nuevo rengln pivote = rengln pivote actual / elemento pivote 2. Todos los dems renglones, incluyendo z: Nuevo rengln = (rengln actual) (su coeficiente de la columna pivote) x

(nuevo rengln pivote) EJEMPLO SIMPLEX DE MAXIMIZACIN UTILIZANDO EL MTODO

Continuando con el problema anterior los pasos para resolver el problema por el mtodo simplex son: 1. Expresar el problema en forma estndar Max 40F + 30S + S1 + S2 + S3 0.4F +0.5S + S1 = 20 0.2S + S2 = 5 0.6F +0.3S +S3 = 21 F,S,S1,S2,S3 >= 0 2. Obtener el rengln z que consiste en convertir al funcin objetivo en valores negativos. Max z = 40F+30S+S1+S2+S3 z = -40F-30S = O 3. Resumir la forma estndar en una tabla simplex

4. Se encuentran las intersecciones de la primera variable (la ms negativa) para determinar el rengln pivote. En este caso se toma la columna donde se encuentra el -40 y cada uno de los valores de la solucin se divide dentro de los valores de dicha columna, escogiendo el menor valor y toda esa fila se convertir en la fila pivote como se puede observar en la siguiente tabla:

5. Se hacen los clculos correspondientes

a. La nueva fila pivote es la S3 el objetivo es convertir el valor de 0.6 en 1 para lo cual se divide toda la fila dentro de 0.6 y se coloca en la nueva tabla. b. El resto de valores que se encuentran arriba o abajo de 0.6 deben convertirse en 0. Para este caso se desea convertir el 0.4 en 0 por lo cual se convierte el 0.4 en negativo se multiplica por el valor correspondiente en la nueva fila pivote que es 1 y se le suma el valor de esa posicin en la tabla antigua que en este caso es 0.4 en resumen (-0.4*1+0.4 = 0) y as sucesivamente con cada una de las filas:

6. Como no se tienen todava las variables de z en positivo, entonces hay que repetir los pasos 4 y 5 hasta que todos los valores de z sean positivos:

Y a continuacin un ejemplo hecho en clases: