Scribd
Cargar
65 vistas1 página

Teoria Simplex

Este documento explica los pasos del método simplex para resolver problemas de programación lineal con restricciones del tipo ≤. Los pasos incluyen expresar el problema en forma estándar, igualar la función objetivo a cero, construir la matriz del tablero, identificar la columna y elemento pivote, hacer cambios de variables y convertir valores para eliminar elementos negativos/positivos.

Cargado por

Derick Zeceña
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
65 vistas1 página

Teoria Simplex

Este documento explica los pasos del método simplex para resolver problemas de programación lineal con restricciones del tipo ≤. Los pasos incluyen expresar el problema en forma estándar, igualar la función objetivo a cero, construir la matriz del tablero, identificar la columna y elemento pivote, hacer cambios de variables y convertir valores para eliminar elementos negativos/positivos.

Cargado por

Derick Zeceña
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD DE SAN CARLOS

FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1
SIMPLEX
El mtodo simplex nos permite solucionar casos en el que las restricciones del problema son
del tipo solamente, no importando as el nmero de restricciones. Lo ms importante es
saber plantear los problemas, identificar las restricciones, y sobre todas las cosas, saber qu
modelo se usa para que tipo de restricciones.

Para resolver un problema de este tipo se deben de seguir lo siguientes pasos:

Paso 1: Expresar en forma estndar el problema, por medio de las variables de holgura.

Paso 2: Igualar la funcin objetivo a cero (0).

Paso 3. Construir la matriz del tablero, colocando en la primera fila todas las variables
existentes en el problema, as como la solucin; y colocando en la primera columna solamente
la funcin objetivo y las variables de holgura.

Paso 4. Si estamos minimizando, buscar el valor ms positivo en la fila de la funcin objetivo,


sin tomar en cuenta la columna de solucin. Si se est maximizando se busca el ms negativo
en la misma fila. La columna donde se encuentre dicho valor es conocida como la columna
pivote.

Paso 5. Dividir cada uno de los elementos de la columna solucin dentro de la columna pivote.

Paso 6. De los resultados del paso 5, nos enfocamos en el resultado ms pequeo de los
positivos sin tomar en cuenta el cero, y vemos a que valor pertenece dentro de la columna
pivote, dicho valor ser conocido como elemento pivote.

Paso 7. Hacer cambio de variables donde se encuentra la interseccin de fila y columna, donde
se encuentra el elemento pivote, esto quiere decir que la variable que est en la columna pasa
a substituir a la que est en la fila.

Paso 8. Convertir en uno el elemento pivote obtenido en el paso 6, y los dems valores de la
columna pivote convertirlos en cero a travs de operaciones entre filas.

Repetir los pasos del 4 al 8 hasta que no existan elementos negativos o positivos dependiendo
el caso que se est trabajando.

También podría gustarte