Esquema de metodo simplex
Click here to load reader
-
Upload
roberto-suarez -
Category
Documents
-
view
98 -
download
0
description
Transcript of Esquema de metodo simplex
Paso 1
Paso 3
Paso 4
Paso 5
Paso 6
Paso 2
Agregar variables de holgura por cada restricción menor o igual para convertirlas restricciones en igualdades.
Se tiene que igualar a 0 la función objetivo del modelo matemático.
Se tiene que identificar cuales son las variables básicas y no básicas del modelo.
Seleccionar una variable básica que entre en la iteración y elegir de la ecuación 0 el valor absoluto mayor negativo.
Hay que seleccionar la variable básica que sale del tablero y dividir el lado derecho entre la columna pivote y seleccionar el consciente menor.
Calcular el nuevo renglón pivote y el resto de los renglones, hasta obtener la solución mas optima del modelo.
Método Simplex
El método Simplex es un procedimiento iterativo que permite mejorar la solución de la función
objetivo en cada paso. El proceso concluye cuando no es posible continuar
mejorando dicho valor, es decir, se ha alcanzado la
solución óptima (el mayor o menor valor posible,
según el caso, para el que se satisfacen todas las
restricciones).
Pasos
Roberto Alejandro Suárez EnriquezIndustrial 4°A