Algoritmo del simplex
Páginas: 2 (361 palabras)
Publicado: 7 de octubre de 2010
Algoritmo del Simplex
(Caso de Maximización)
Primera Iteración.
Se introducen las variables de holgura (hi). Si el modelo no está en la forma presentada hasta ahora, se deberán realizarciertas modificaciones que se considerarán posteriormente. Se seleccionan las variables de holgura como las variables asociadas a la solución inicial (luego vaya al paso No. 4).
Paso 1: Selección de laVariable de Entrada
Determine la nueva variable básica (variable de entrada), considerando aquella variable no básica que al incrementarse, aumentará el valor de Z más rápidamente. Esto se hacerevisando los valores de la fila de Z en la tabla y seleccionando la variable no básica que tiene asociado el coeficiente más pequeño (el más negativo).
Paso 2: Selección de la Variable de SalidaDetermine la variable básica que sale de la solución (variable de salida), seleccionando la variable básica que alcanza primero el valor de cero cuando la variable de entrada aumenta su valor. Estose hace analizando cada ecuación para ver cuánto puede aumentar la variable de entrada antes de que la variable básica en esa ecuación llegue a cero.
Para obtener la variable de salida, trabajandocon la tabla, proceda de la siguiente manera: Divida los elementos de la última columna (columna de los bi) entre los valores correspondientes (que están en la misma fila) de la columna de la variablede entrada (VE). Tome como variable de salida (VS) aquella de las variables básicas para la que el cociente es el más pequeño (finito positivo).
Paso 3: Determinación de la nueva soluciónDetermine la nueva solución básica factible. Resuelva para las variables básicas por el método de eliminación de “Gauss-Jordan” y haga las variables no básicas iguales a cero.
Paso 4: Prueba deOptimalidad de la Solución
Determine si esta solución es óptima. Verifique si Z puede ser mejorada, aumentando de valor cualquiera de las variables no básicas. Esto se hace eliminando las variables...
(Caso de Maximización)
Primera Iteración.
Se introducen las variables de holgura (hi). Si el modelo no está en la forma presentada hasta ahora, se deberán realizarciertas modificaciones que se considerarán posteriormente. Se seleccionan las variables de holgura como las variables asociadas a la solución inicial (luego vaya al paso No. 4).
Paso 1: Selección de laVariable de Entrada
Determine la nueva variable básica (variable de entrada), considerando aquella variable no básica que al incrementarse, aumentará el valor de Z más rápidamente. Esto se hacerevisando los valores de la fila de Z en la tabla y seleccionando la variable no básica que tiene asociado el coeficiente más pequeño (el más negativo).
Paso 2: Selección de la Variable de SalidaDetermine la variable básica que sale de la solución (variable de salida), seleccionando la variable básica que alcanza primero el valor de cero cuando la variable de entrada aumenta su valor. Estose hace analizando cada ecuación para ver cuánto puede aumentar la variable de entrada antes de que la variable básica en esa ecuación llegue a cero.
Para obtener la variable de salida, trabajandocon la tabla, proceda de la siguiente manera: Divida los elementos de la última columna (columna de los bi) entre los valores correspondientes (que están en la misma fila) de la columna de la variablede entrada (VE). Tome como variable de salida (VS) aquella de las variables básicas para la que el cociente es el más pequeño (finito positivo).
Paso 3: Determinación de la nueva soluciónDetermine la nueva solución básica factible. Resuelva para las variables básicas por el método de eliminación de “Gauss-Jordan” y haga las variables no básicas iguales a cero.
Paso 4: Prueba deOptimalidad de la Solución
Determine si esta solución es óptima. Verifique si Z puede ser mejorada, aumentando de valor cualquiera de las variables no básicas. Esto se hace eliminando las variables...
Leer documento completo
Regístrate para leer el documento completo.