Metodo Simplex
2
INVESTIGACIÓN OPERATIVA I DIANA CURICAMA QUINTO SEMESTRE “A” MÉTODO SIMPLEX Es un método iterativo que permite ir mejorando la solución en cada paso. El algoritmo Simplex requiere del Modelo Lineal, para ser solucionado, cumpla las condiciones de Forma Estándar y Sistema Canónico. PASOS PAR RESOLUCIÓN DE ALGORITMOS PASO 1 Construir la tabla del M.S. y rellenar la tabla con los coeficientes. Comprobar que las VB tienen coeficientes de 1. PASO 2 La S.B.F es óptima, si y solo si todos los coeficientes del renglón Z no son negativos PASO 3 Si comprobamos que hay coeficientes negativos en Z marcamos el mayor en valor absoluto esta será la V.N.B. que entra a la base. Para determinar la VB que sale, dividir cada elemento del vector entrante PASO 4 Calcularlos nuevos coeficientes de la matriz. Variable que entra: se divide el renglón pivote entre número pivote. Demás renglones: se divide el reglón nuevo para los otros renglones PASO 5 Construimos la tabla con los resultados PASO 6 En la nueva matriz, comprobamos los coeficientes del renglón (Z) si todavía existen coeficientes negativos se sigue repitiendo los pasos anteriores de lo contrario se ha terminado.
-
Upload
diana-curicama -
Category
Documents
-
view
3 -
download
0
description
metodo
Transcript of Metodo Simplex
MTODO SIMPLEXEs un mtodo iterativo que permite ir mejorando la solucin en cada paso. El algoritmo Simplex requiere del Modelo Lineal, para ser solucionado, cumpla las condiciones de Forma Estndar y Sistema Cannico. PASOS PAR RESOLUCIN DE ALGORITMOS PASO 1Construir la tabla del M.S. y rellenar la tabla con los coeficientes. Comprobar que las VB tienen coeficientes de 1.PASO 2La S.B.F es ptima, si y solo si todos los coeficientes del rengln Z no son negativos PASO 3Si comprobamos que hay coeficientes negativos en Z marcamos el mayor en valor absoluto esta ser la V.N.B. que entra a la base. Para determinar la VB que sale, dividir cada elemento del vector entrante
PASO 4Calcularlos nuevos coeficientes de la matriz.a) Variable que entra: se divide el rengln pivote entre nmero pivote.b) Dems renglones: se divide el regln nuevo para los otros renglones PASO 5
Construimos la tabla con los resultados
PASO 6En la nueva matriz, comprobamos los coeficientes del rengln (Z) si todava existen coeficientes negativos se sigue repitiendo los pasos anteriores de lo contrario se ha terminado.
INVESTIGACIN OPERATIVA I
DIANA CURICAMA QUINTO SEMESTRE AMTODO M O DE PENALIZACINPasos Bsicos del mtodo M son los siguientes PASO 1Expresar el problema en forma estndar transformando las inecuaciones en ecuaciones introduciendo variables de holgura PASO 2Agregar variables de no negatividad al lado izquierdo de cada una de las ecuaciones correspondientes a las retricciones de tipo (>=) o (=). Estas variables se denominan variables artificiales y su adicin hace que las restricciones correspondientes PASO3Utiliza las variables artificiales en la solucin bsica Inicial; sin embargo la funcn objetivo de la tabla inicial se prepara adecuadamente para expresarse en trminos de las variables no bsicas nicamente.
MINIMIZACINPara resolver problemas de minimizacin mediante el algoritmo simplex existen dos procedimientos que se emplean con regularidad EL PROBLEMA DUAL En un modelo de programacin lineal tiene otro problema denominado problema dual que posee importantes propiedades y relaciones notables con respecto al problema lineal original
