MÉTODO TABULAR FORMA ESTÁNDAR Y NO ESTÁNDAR

GUÍA PROCEDIMIENTO INICIAL

1 SÍ ESTÁ EN LA FORMA ESTÁNDAR

MAXIMIZAR Z = 2X1 + 3X2 + 4X3 ESTÁNDAR VARIABLES DECISIÓN X1,X2 Y X3
RESTRICCIONES FUNCIONALES
X1 + 2X2 ≤ 2 MENOR O IGUAL ESTÁNDAR
2X1 + 3X2 + X3 ≤ 5 MENOR O IGUAL ESTÁNDAR
3X1 + X2 + 2X3 ≤ 4 MENOR O IGUAL ESTÁNDAR
RESTRICCIONES DE NO NEGATIVIDAD X1,X2,X3 ≥ 0
* USAR VARIABLES DE HOLGURA PARA CONVERTIR A IGUALDADES
DEBE USARSE UNA VARIABLE DE HOLGURA POR CADA RESTRICCIÓN FUNCIONAL
X1 + 2X2 + H4 = 2
2X1 + 3X2 + X3 + H5 = 5
3X1 + X2 + 2X3 + H6 = 4
* YA SE PUEDE COMENZAR EL MÉTODO TABULAR, ENCONTRANDO LA PRIMERA VBE

2 NO ESTÁ EN LA FORMA ESTÁNDAR

DOS POSIBILIDADES PARA LA FUNCIÓN OBJETIVO: MAXIMIZAR O MINIMIZAR
MAXIMIZAR Z = 2X1 + 3X2 + 4X3
MINIMIZAR Z = 2X1 + 3X2 + 4X3 NO ESTD VARIABLES DECISIÓN X1,X2 Y X3
RESTRICCIONES FUNCIONALES
X1 + 2X2 ≤ 2 MENOR O IGUAL ESTÁNDAR
2X1 + 3X2 + X3 ≥ 5 MAYOR O IGUAL NO ESTD
3X1 + X2 + 2X3 = 4 IGUAL NO ESTD
RESTRICCIONES DE NO NEGATIVIDAD X1,X2,X3 ≥ 0

2.1 RESTRICCIONES FUNCIONALES

2.1.1 CONVERTIR EN IGUALDADES LAS RESTRICCIONES FUNCIONALES (PASO A):
* RESTRICCIONES MENOR O IGUAL: SUMAR VARIABLE DE HOLGURA
X1 + 2X2 + H4 = 2
* RESTRICCIONES MAYOR O IGUAL: RESTAR VARIABLE DE SUPERÁVIT
2X1 + 3X2 + X3 - S7 = 5
* RESTRICCIONES IGUAL: SIN CAMBIO
3X1 + X2 + 2X3 = 4

2.1.2 CONVERTIR EN IGUALDADES LAS RESTRICCIONES FUNCIONALES (PASO B):

AGREGAR VARIABLES ARTIFICIALES
* RESTRICCIONES MENOR O IGUAL: SIN CAMBIO
X1 + 2X2 + H4 = 2 ECUACIÓN (1) FINAL
* RESTRICCIONES MAYOR O IGUAL: SUMAR VARIABLE ARTIFICIAL
2X1 + 3X2 + X3 - S7 + A8 = 5 ECUACIÓN (2) FINAL
*RESTRICCIONES IGUAL: SUMAR VARIABLE ARTIFICIAL
3X1 + X2 + 2X3 + A9 = 4 ECUACIÓN (3) FINAL

2.2 FUNCIÓN OBJETIVO

2.2.1 SI FUNCIÓN OBJETIVO ES MAXIMIZAR
* TÉRMINOS (M*ARTIFICIAL): MULTIPLICAR CADA VARIABLE ARTIFICIAL POR LA LETRA "M"
* RESTAR CADA UNO DE LOS TÉRMINOS (M*ARTIFICIAL) EN LA FUNCIÓN OBJETIVO
MAXIMIZAR Z = 2X1 + 3X2 + 4X3 - MA8 - MA9
 PASAR TODOS LOS TÉRMINOS AL LADO IZQUIERDO:
MAXIMIZAR Z - 2X1 - 3X2 -4X3 + MA8 + MA9 = 0

2.2.2 SI FUNCIÓN OBJETIVO ES MINIMIZAR

* TÉRMINOS (M*ARTIFICIAL): MULTIPLICAR CADA VARIABLE ARTIFICIAL POR LA LETRA "M"
* SUMAR CADA UNO DE LOS TÉRMINOS (M*ARTIFICIAL) EN LA FUNCIÓN OBJETIVO
MINIMIZAR Z = 2X1 + 3X2 + 4X3 + MA8 + MA9
* TRANSFORMAR A MAXIMIZAR: CAMBIAR DE SIGNO LOS DOS LADOS DE LA ECUACIÓN FUNCIÓN OBJETIVO
MAXIMIZAR - Z = - 2X1 - 3X2 - 4X3 - MA8 - MA9
PASAR TODOS LOS TÉRMINOS AL LADO IZQUIERDO:
MAXIMIZAR -Z + 2X1 + 3X2 + 4X3 + MA8 + MA9 = 0 ECUACIÓN (0) PRELIMINAR

2.3 ECUACIONES FINALES PARA LA PRIMERA TABLA

ES INDISPENSABLE UTILIZAR LA ELIMINACIÓN GAUSSIANA PARA SUPRIMIR DE LA ECUACIÓN (0)
LAS ARTIFICIALES (ELIMINAR LOS TÉRMINOS MA8 Y MA9). RECORDAR QUE AL INICIO DEL MÉTODO:
* VARIABLES BÁSICAS: LAS DE HOLGURA (H4,H5,H6) Y LAS ARTIFICIALES (A8,A9)
* VARIABLES NO BÁSICAS: LAS DE DECISIÓN (X1,X2,X3) Y LA DE SUPERÁVIT (S7)
**** PARA DETALLES DE ESTE PROCESO SE SUGIERE CONSULTAR EL DOCUMENTO EN EXCEL:
"ELIMINACIÓN GAUSSIANA Y PRIMERA TABLA DE LA GUÍA"
DESPUÉS DE LA ELIMINACIÓN GAUSSIANA, LAS ECUACIONES FINALES QUE SE USARÁN PARA ELABORAR
LA PRIMERA TABLA SON LAS SIGUIENTES:
´(0) ´-Z+ (2-5M)X1 + (3-4M)X2 + (4-3M)X3 + MS7 =- 9M FUNCIÓN OBJETIVO ORIGINAL: MINIMIZAR
´(1) X1 + 2X2 + H4 = 2
´(2) 2X1 + 3X2 + X3 - S7 + A8 = 5
´(3) 3X1 + X2 + 2X3 + A9 = 4
* INICIAR LAS ITERACIONES ENCONTRANDO LA PRIMERA VBE

ELABORADO POR ING. FGIRÓN REV 2C23