¿QUÉ ES EL MÉTODO SIMPLEX TABULAR?
Utilizado para resolver problemas de programación lineal. Se
basa en el concepto de resolver un problema a través de una
serie de iteraciones, que se representan en forma tabular.
El método implica establecer una tabla con las variables, las
restricciones y la función objetivo, y luego usar una serie de
manipulaciones algebraicas para determinar la solución óptima.
VENTAJAS Y DESVENTAJAS
VENTAJAS DESVENTAJAS
EFICIENTE PROPENSO A ERRORES
FÁCIL DE ENTENDER MENOS ÚTIL EN
RÁPIDO PARA ENCONTRAR PROBLEMAS COMPLEJOS
LA SOLUCIÓN ÓPTIMA. DIFÍCIL DE MODIFICAR
¿CÓMO FUNCIONA?
CONFIGURANDO UN EL OBJETIVO ES ES UN MÉTODO
ENCONTRAR LA FIABLE Y EFICIENTE,
PROBLEMA DE
PROGRAMACIÓN LINEAL EN SOLUCIÓN ÓPTIMA AL Y SE UTILIZA A
FORMA TABULAR. ESTA PROBLEMA, QUE SE MENUDO EN LA
PUEDE ENCONTRAR INVESTIGACIÓN DE
TABLA CONSTA DE LAS
MANIPULANDO LA TABLA OPERACIONES Y LA
VARIABLES, LAS
A TRAVÉS DE UNA SERIE CIENCIA DE LA
RESTRICCIONES Y LA
DE OPERACIONES GESTIÓN.
FUNCIÓN OBJETIVO
ALGEBRAICAS.
EL MÉTODO TABULAR SIMPLEX ES UN PROCESO ITERATIVO QUE CONSISTE EN RESOLVER EL
PROBLEMA ENCONTRANDO EL VALOR MÁXIMO O MÍNIMO DE LA FUNCIÓN OBJETIVO.
EJEMPLO
LA EMPRESA “KEKOS” SE DEDICA A LA PRODUCCIÓN DE 3 TIPOS DE
LÁMPARAS: DE ESCRITORIO, MANUALES Y COLGANTES. PARA SU USO SE
DESTINAN 3 MATERIAS PRIMAS BÁSICAS DENOMINADAS A, B Y C DE LAS
CUALES SU USO POR DÍA PARA CADA LÁMPARA Y LA DISPONIBILIDAD MÁXIMA
DIARIA.
LA UTILIDAD ($) QUE OBTIENE DIARIAMENTE ES:
LÁMPARAS DE ESCRITORIO $1000.00
LÁMPARAS MANUALES $500.00
LÁMPARAS COLGANTES $2500.00
EJEMPLO
Se formula el modelo:
Max Z= 1000X1 + 500X2 + 2500X3
s.a
100X1 + 80X2 ≤ 200
90X1 + 50X2 + 100X3 ≤ 250
30X1 + 100X2 + 40X3 ≤ 180
≥
X1 ,X2, X3 0
𝑋1 = LÁMPARAS DE ESCRITORIO
𝑋2 = LÁMPARAS MANUALES
𝑋3 =LÁMPARAS COLGANTES
PASO 1. CAMBIAR EL MODELO A FORMA ESTÁNDAR
EL MODELO ESTÁNDAR COMPLETO SE ESCRIBIRÁ ASÍ:
MAX Z = −100X1 − 125X2
6X1 + 4X2 + S1 = 24
X1 + X2 −S2 = 800
≥
X1, X2, S1 ,S2 0
PASO 2. ARMAR LA TABLA SIMPLEX
LOS VALORES DEL MODELO SERÁN INTRODUCIDOS A LA TABLA SIMPLEX
PASO 3. ELEGIR EL VALOR DE Z MÁS NEGATIVO
PASO 4. DETERMINE LA VARIABLE DE SALIDA Y EL PIVOTE
DIVIDIENDO CADA NÚMERO DE LA COLUMNA SOLUCIÓN ENTRE LOS VALORES DE LA
COLUMNA ENTRADA (A EXCEPCIÓN DEL RENGLÓN OBJETIVO). ENTONCES:
DEL RESULTADO, SE ELIGE EL VALOR POSITIVO MÁS PEQUEÑO SIN TOMAR EN CUENTA
LOS VALORES NEGATIVOS Y A LA INTERSECCIÓN SE LE DENOMINARÁ PIVOTE.
PASO 5. HACER CEROS LOS DEMÁS VALORES DE LA COLUMNA ENTRADA
PARA ESO HABRÁ QUE MULTIPLICAR EL RENGLÓN X2 POR EL INVERSO DEL VALOR
QUE SE HARÁ CERO Y A ESTE RESULTADO SE LE SUMARÁ AL RENGLÓN QUE DESEA
CONVERTIRSE(DONDE ESTÁ EL INVERSO), DE MANERA MÁS PRECISA:
PASO 5. HACER CEROS LOS DEMÁS VALORES DE LA COLUMNA ENTRADA
EL NUEVO VALOR ENCONTRADO SE ASIGNARÁ EN EL RENGLÓN QUE
CORRESPONDE.
PASO 5. HACER CEROS LOS DEMÁS VALORES DE LA COLUMNA ENTRADA
LOS VALORES JUNTO AL PIVOTE EN LA COLUMNA ENTRADA SE HAN
CONVERTIDO EN CEROS, DE LA MISMA MANERA QUE EN EL RENGLÓN DE
Z YA NO HA QUEDADO NINGÚN VALOR NEGATIVO, POR LO TANTO YA HA
TERMINADO EL PROCEDIMIENTO
BIBLIOGRAFIA
HTTPS://TOME.APP/PERRON-INC/UNLOCKING-THE-
POWER-OF-THE-SIMPLEX-TABULAR-METHOD-
CLEYIZKF3012I9O3I5B3QMOGN
HTTP://RI.UAEMEX.MX/BITSTREAM/HANDLE/20.500.117
99/33856/SECME-16318.PDF?
SEQUENCE=1&ISALLOWED=Y
INTEGRANTES:
ESPINOAZ DÍAZ ADRIANA
OCHOA SERVIN JARIB TY BRIAN
PEREA YAÑEZ ADRIAN ALEJANDRO
ROMERO NEGRETE JAZMÍN YESENIA
