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
Career
-
view
6 -
download
2
Transcript of Metodo simplex
DIANA CURICAMA QUINTO SEMESTRE “A”
PASO 6En 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.
PASO 5
Construimos la tabla con los resultados
PASO 4Calcularlos nuevos coeficientes de la matriz.a) Variable que entra: se
divide el renglón pivote entre número pivote.
b) Demás renglones: se divide el reglón nuevo para los otros renglones
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 2La S.B.F es óptima, si y solo si todos los coeficientes del renglón Z no son negativos
PASO 1Construir la tabla del M.S. y rellenar la tabla con los coeficientes. Comprobar que las VB tienen coeficientes de 1.
PASOS PAR RESOLUCIÓN DE ALGORITMOS
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.
MÉTODO SIMPLEX
DIANA CURICAMA QUINTO SEMESTRE “A”
PASO3
Utiliza las variables artificiales en la solución básica Inicial; sin embargo la funcón objetivo de la tabla inicial se prepara adecuadamente para expresarse en términos de las variables no básicas únicamente.
PASO 2
Agregar 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 adición hace que las restricciones correspondientes
PASO 1
Expresar el problema en forma estándar transformando las inecuaciones en ecuaciones introduciendo variables de holgura
Pasos Básicos del método M son los siguientes
MÉTODO M O DE PENALIZACIÓN
EL PROBLEMA DUAL
En un modelo de programación lineal tiene otro problema
denominado problema dual que posee importantes propiedades y relaciones notables con respecto
al problema lineal original
MINIMIZACIÓN
Para resolver problemas de minimización mediante el
algoritmo simplex existen dos procedimientos que se
emplean con regularidad
