esquema de metodo simplex

1

Click here to load reader

Upload: roberto-suarez

Post on 23-Dec-2015

96 views

Category:

Documents


0 download

DESCRIPTION

definicion y pasos del metodo simplex

TRANSCRIPT

Page 1: 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