Adição de Restrição em Problema de Otimização

Vista previa del material en texto

AGREGAR UNA NUEVA 
RESTRICCIÓN A UN 
PROBLEMA OPTIMO
EJERCICIO 8 DEL TRABAJO PRACTICO Nº 5
PLANTEO DEL PROBLEMA
Agregar Nueva Restricción
TABLA OPTIMA 
Solución:
Z = 200/11
X1 = 8/11
X2 = 0
X3 = 14/11
X4 = 0
X5 = 36/11 
COMPROBAR RESTRICCIÓN
2 . X1 + 3 . X2 ≤ 24
Reemplazamos valores de la solución actual
La nueva restricción
2 . 8/11 + 3 . 0 ≤ 24
16/11 ≤ 24
La restricción 
se cumple.
ESTANDARIZAR LA NUEVA RESTRICCIÓN 
Se debe ingresar la restricción a la tabla una vez comprada la misma, ya sea que se cumpla o no.
Para ingresar la nueva restricción se debe estandarizarla primero y agregar la variable de holgura 
correspondiente. X6 será la variable que estará en la base de la tabla optima.
2 . X1 + 3 . X2 + X6 = 24
INGRESANDO LA NUEVA RESTRICCIÓN A LA TABLA
En la tabla optima de la solución X1 es una variable básica . Por ello la columna asociada debería ser parte 
de la matriz identidad
Este valor debe ser cero, porque
X1 es básica y la columna debe ser
parte de la matriz identidad.
En la tabla se ve que las columnas
de X3, X5 y X6, que son básicas, ya
son parte de la matriz identidad.
CÁLCULOS NUMÉRICOS EN LA TABLA
Debemos multiplicar la fila
de X1 por un valor, de tal
manera que al restar por la
fila de X6 el valor a41
quede en cero.
La multiplicamos x 2 
Quedará
Ahora restamos la fila X6
Con el resultado anterior 
RESULTADO Reemplazar en la tabla.
TABLA OPTIMA CON LA NUEVA RESTRICCIÓN