Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATEMÁTICA
ANÁLISIS POSÓPTIMO
maximizar Z CB X B CR X R
Sujeto a : BX B RX R b
XB ,XR 0
El análisis de sensibilidad estudia básicamente
1.Cambios en los coeficientes de la función objetivo
2.Cambios en los valores del lado derecho
3.Cambios en las columnas de la matriz A=[B R]
4.Adición de una nueva variable
5.Adición de una nueva restricción
Cualquiera de estos cambios puede hacer que ocurra:
1. Nada
2. Se afecte la factibilidad o la optimalidad
3. Ambas cosas
Z j C j 0 Maximización Z j C j 0 Minimización
ó (C B B1a j ) c j 0 ó (C B B1a j ) c j 0
Cambios en los coeficientes de la función objetivo
(Vector C)
1.Cambios en los coeficientes de la función objetivo de una variable no-básica.
No cambian los zj pero si los cj . Si cambia cj por cj*, deberá cumplirse zj – cj ≥ 0 (maximización)
para que la solución siga siendo óptima. Si se rompe el criterio habrá que seguir iterando.
Parámetros
que cambian
cj c1 c2 C3 * C4 *
Var Bás. CB XB X1 X2 X3 X4
Tablero X1 c1 B-1b2 1 1 B-1a13 B-1a14
final X2 c2 B-1b2 0 1 B-1a23 B-1a24
Zj Z Z1 Z2 Z3 Z4
Zj - cj Z1- c1 Z2 – c2 Z3 – c3* Z4 - c4*
Se puede
afectar la
optimalidad
Cambios en los coeficientes de la función objetivo
(Vector C)
2. Cambios en los coeficientes de la función objetivo de una variable básica
En este caso cambian los CB, por lo tanto cambian los zj y necesariamente hay que investigar
que pasa
Si el criterio de optimalidad se rompe o sea que no se logra zj* – cj ≥ 0 (para maximización) ,
entonces deberá iterarse con el algoritmo Simplex. Parámetros
que cambian
cj c1 * c2 * c3 C4
Var Bás. CB XB X1 X2 X3 X4
Tablero X1 c1* B-1b2 1 0 B-1a13 B-1a14
final X2 c2* B-1b2 0 0 B-1a23 B-1a24
Zj Z* Z1* Z2* Z3* Z4*
Zj - cj 0 0 Z3* – c3 Z4* - c4
Puede
cambiar la
optimalidad
Cambios en los valores del lado derecho de una restricción
(Vector b)
En este caso puede afectarse la factibilidad, debe entonces verificarse que la nueva
solución
X B B 1b*
*
Es mayor o igual que cero, lo que implica que las variables básicas actuales seguirán siendo
básicas. Si la factibilidad se rompe deberá seguirse iterando con el algoritmo Simplex Dual.
El nuevo vector b puede escribirse como
b* b b
B 1b* B 1b B 1b
Cambio en la solución
Cambios en las columnas de la matriz A
En este caso se estudiará el cambio de una sola columna a la vez, aj cambia por aj*
Y j B 1a j y se recalcula
* *
Z j CbY j
* *
cj c1 c2 c3 C4 Cn+1
Var Bás. CB XB X1 X2 X3 X4 Xn+1
Tablero X1 c1 B-1b2 1 0 B-1a13 B-1a14 B-1a1n+1
final X2 c2 B-1b2 0 1 B-1a23 B-1a24 B-1an+1
Zj Z Z1 Z2 Z3 Z4 Zn+1
Zj - cj 0 0 Z3 – c3 Z4 - c4 Zn+1- cn+1
Se puede
afectar la
optimalidad
Introducción de una nueva restricción
En este caso se pasa de m a m+1 restricciones R( m 1) : a( m 1)1 X 1 a( m 1) 2 X 2 b( m 1)
Como se rompe la factibilidad, se debe seguir iterando con el algoritmo Simplex Dual.
Finalmente deben añadirse variables de holgura o artificiales según se requieren
EJEMPLO
Maximizar Z 3X 1 2 X 2
Sujeto a :
X 1 2 X 2 S1 6 Materia prima A
2X 1 X 2 S2 8 Materia prma B
- X1 X 2 S3 1 Demanda
X2 S 4 2 Demanda
INVERSA DE LA
X 1 , X 2 , S1 , S 2 , S3 , S 4 0 BASE B-1
Cj → 3 2 0 0 0 0
Variables
CB XB X1 X2 S1 S2 S3 S4 Cociente
Básicas
X2 2 1 1/3 0 1 2/3 - 1/3 0 0
X1 3 3 1/3 1 0 - 1/3 2/3 0 0
S3 0 3 0 0 -1 1 1 0
S4 0 2/3 0 0 - 2/3 1/3 0 1
zj 12 2/3 3 2 1/3 1 1/3 0 0
zj - cj 0 0 1/3 1 1/3 0 0
2
XB
1 1/3
X1
0
X2
1
S1
2/3
S2
- 1/3
S3
0
S4
0
Cociente
zj - cj 0 0 1/3 1 1/3 0 0
• Los precios sombra (valor de los recursos), por cada una unidad del
recurso 1 utilizado, la utilidad se incrementa en $1/3 y por cada unidad de
recurso 2 utilizado, la utilidad se incrementa en $4/3.
Cj → C → 2 2 5 5 0 0 0 0 00 00
j
Variables
VariablesC
B CB XB XB X1 X1 X2 X2 S1 S1 S2S2 S3S3 SS44 Cociente
Cociente
BásicasBásicas
X2 X2 5 5 1 1/3 1 1/3 0 0 1 1 2/32/3 - 1/3
- 1/3 00 00
X1 X1 2 2 3 1/3 3 1/3 1 1 0 0 - 1/3
- 1/3 2/32/3 00 00 55
S3 S3 0 0 3 3 0 0 0 0 -1 -1 1 1 11 00 33
S4 S4 0 0 2/3 2/3 0 0 0 0 - 2/3
- 2/3 1/31/3 00 11 22
zj zj 13 1/313 1/32 2 5 5 2 2/3
2 2/3 - 1/3
- 1/3 00 00 Se rompe la
zj - cj 0 0 2 2/3 - 1/3 0 0
zj - cj 0 0 2 2/3 - 1/3 0 0 optimalidad
Cj → 2 5 0 0 0 0
Variables
CB XB X1 X2 S1 S2 S3 S4 Cociente
Básicas
X2 5 2 0 1 0 0 0 1
X1 2 2 1 0 1 0 0 -2
S3 0 1 0 0 1 0 1 -3
S2 0 2 0 0 -2 1 0 3
zj 14 2 5 2 0 0 1
zj - cj 0 0 2 0 0 1
• Si se incrementa el recurso materia prima B qué sucedería (por ejemplo 2 unidades).
2 / 3 1/ 3 0 0 0 0.67
b b b
*
1/ 3 2 / 3 0 0 2 1.333
B 1b
B 1b* B 1b B 1b 1
1 1 0
0
2
2 / 3 1 / 3 0 1
0 0.67
1 1 0.67 2
3
1.333 14
3
3 13 3 Se mantiene la
2
3 5 factibilidad
2 0.67 4
3 3
Ejercicio: El problema original es un problema de producción, con 4 productos candidatos a
ser producidos (representados por las variables x1, x2, x3 y x4), y 3 recursos utilizados para su
producción (hr.hombre, materia prima y hr.máq):
e. Usted ha estimado que el costo normal por cada hora en la máquina ($/hr.máq.) es de
$18/hr.máq. Dado que se trata de un recurso escaso, tal como lo muestra la solución
arriba, usted está considerando la posibilidad de alquilar ciertas horas máquina a un
costo de $21/hr.máq. ¿Debería usted aceptar esta oferta de alquiler? Recuerde que
usted está alquilando para usted para tener más recursos.