Scribd
Cargar
130 vistas14 páginas

Columna y Fila Pivote en Simplex

Este documento presenta los pasos para resolver problemas de programación lineal utilizando el método simplex. Explica 1) igualar la función objetivo a cero, 2) formar la tabla matricial, 3) identificar la columna y fila pivote, y 4) formar nuevas tablas simplex iterativamente hasta obtener una solución óptima. Luego, resuelve tres ejercicios prácticos aplicando estos pasos para maximizar las utilidades de dos productos sujetos a recursos limitados.

Cargado por

Perla Elvir
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 PPTX, PDF, TXT o lee en línea desde Scribd
130 vistas14 páginas

Columna y Fila Pivote en Simplex

Este documento presenta los pasos para resolver problemas de programación lineal utilizando el método simplex. Explica 1) igualar la función objetivo a cero, 2) formar la tabla matricial, 3) identificar la columna y fila pivote, y 4) formar nuevas tablas simplex iterativamente hasta obtener una solución óptima. Luego, resuelve tres ejercicios prácticos aplicando estos pasos para maximizar las utilidades de dos productos sujetos a recursos limitados.

Cargado por

Perla Elvir
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 PPTX, PDF, TXT o lee en línea desde Scribd

Algoritmo o Método Simplex

Practica
Pasos para
Resolver el
Método Simplex
Ejercicios de
Aplicación
Pasos para Resolver Simplex
• Igualar funció n Objetivo a cero.
1

• Igualar restricciones y agregar variables de Holgura. ( Mismo Paso # 3


2 del Modelo estándar )

• Formar tabla Matricial por eliminació n de Gauss.


3
• Identificar columna y fila pivote .
• Columna Pivote : Se identifica por el mas negativo de la funció n objetivo.
4 • Fila pivote : Se identifica por el menor valor del resultado de dividir la columna de valores/Coeficiente pivote .

• Identificar elemento pivote.


5

• Identificar variable de entrada y salida.


6

• Formar nueva tabla simplex.


7
 Ejercicio 1
Un empresario tiene a su disposició n 2 actividades de producció n lineales de
dos productos, mediante la contribució n de 3 insumos: fundició n, ensamblaje
y distribució n de 18, 8 y 14 respectivamente.
La distribució n de los insumos a los productos se resume en la siguiente
tabla:
 Desarrollo :Modelo Matemático

 Definición del problema : Determinar la


combinación optima de los dos productos
que maximice los beneficios ( utilidades )
Solución 1

2. FILA PIVOTE : Menor valor


del resultado de dividir la
columna de valores
/coeficiente pivote
o Fila H1: 18/36
o Fila H2: 8/18
o Fila H3: 14/114
o N/A para la fila Z ( F.O )

1. COLUMNA PIVOTE : Valor mas


negativo (-) de la funció n objetivo
Solución 1

 En la nueva matriz para la variable de


1) Matriz original
entrada Y se divide cada elemento en la
línea o fila entre( / ) el valor de
intersección de la columna pivote ( se
busca convertir en 1 el elemento pivote )
o Y-X 1/3
o Y-Y3/3=1
o Y-H11/3
o Y-H20/3=0
o Y-H30/3=0
o Y-V.S18/3=6
2. Matriz ( 1era interacion )  Para las otras líneas o filas ( H2,H3 y Z )
se determina la nueva matriz, restando
los valores de la fila vieja al producto de
la fila nueva por el elemento pivote
correspondiente ( Para convertir a 0 los
otros elementos de la columna pivote de
la variable de entrada Y )
 Fila vieja – ( Fila nueva *elemento
0
pivote de la fila vieja)
3) Matriz ( 2da iteracion )

Se finalizan las iteraciones


cuando todos los valores de
las variables originales ( X y
Y ) en la fila de Z son
positivos ( + )
 Ejercicio 2
Solución 2
Solución 2
 Ejercicio 3
Solución 3
Solución 3
Tarea # 3
Ejercicios Método
Simplex
Gracias !!!!

También podría gustarte