Académique Documents
Professionnel Documents
Culture Documents
INGENIERIA
FACULTAD DE INGENIERIA QUIMICA Y TEXTIL
SEPARATA N° 3
Min Max
0
0 Restricciones
Variables
Libre =
Restricciones 0
0 Variables
= Libre
Aplicación
Productos Disponibilidad
(hr/mes)
A B
Proceso 1 3 2 2000
Proceso 2 1 2 1000
(Utilidad $) 40 60
s.a:
3w1 + w2 40 Los precios que se fijan para los recursos para hacer
A, debe ser mayor que la contribución que ofrece
el producto A cuando se ofrece.
cj 40 60 0 0
ck xk bi x1 x2 S1 S2
W3 40 x1 500 1 0 0.5 -0.5
W4 60 x2 250 0 1 -0.25 0.75
Zj 35000 40 60 5 25
cj Zj 0 0 -5 -25
W3 W4 W1 W2
bi 2000 1000 0 0 M M
bk wk cj w1 w2 E1 E2 q1 q2
2000 w1 5 1 0 -0.5 0.25 0.5 -0.25
1000 w2 25 0 1 0.5 -0.75 -0.5 0.75
gi 35000 2000 1000 -500 -250 500 250
bi - gi 0 0 500 250 M-500 M-250
ANÁLISIS DE SENSIBILIDAD
Tablero óptimo
cj 3 2 1 0 0 0
ck xk bi x1 x2 x3 S1 S2 S3
0 x2 20 0 1 -1/4 1/2 0 -1/4
0 S2 10 0 0 3/4 -1/2 1 -1/4
3 x1 60 1 0 3/2 0 0 1/2
Zj 220 3 2 4 1 0 1
cj Zj 0 0 -3 -1 0 -1
c j c j c j c j c j c j
- Considerando para x3 c3
c3 c3 c3
Hallamos:
c3 Z 3 c3 3
c3 1 3 c3 4
- Considerando para s1 c4
c4 c4 c4
c 4 Z 4 c 4 1 c4 0 1
c4 1
- Considerando para s3 c6
c6 c6 c6
c6 Z 6 c6 1
c6 0 1 c6 1
Z j cj
ck' ck ck donde : ck
aij
min
Relación que deben cumplir los coeficientes de la función objetivo, su signo, su
variación y el signo de esta, el signo de los aij y el objetivo del problema para provocar
variaciones de la solución óptima.
Cuando:
aij 0 cj
No existe: aij 0 cj
Cuando:
aij 0 cj
No existe: aij 0 cj
En nuestro ejemplo:
Caso maximización:
c j c 'j c j c j c 'j
Z j cj
c 'j
aij
min
c1 c1' c1 c1 c1'
Límite Superior:
Z1 c1
c1' ; aij 0
aij
aij 0 min
c1
Límite Inferior:
3
c1' 2
3/ 2
1
c1' 2
1/ 2
el menor es c1' 2
Entonces:
3 – 2 ≤ C1 ≤ ∞
Cj 20 25 0 0 0
Ck xk bi x1 x2 S1 S2 S3
0 S1 150 0.5 1 1 0 0
0 S2 250 1 1 0 1 0
0 S3 300 1 1.5 0 0 1
Zj 0 0 0 0 0 0
Zj-Cj -20 -25 0 0 0
SEGUNDO TABLERO SIMPLEX
Cj 20 25 0 0 0
Ck xk bi x1 x2 S1 S2 S3
25 x2 150 0.5 1 1 0 0
0 S2 100 0.5 0 -1 1 0
0 S3 75 0.25 0 -15 0 1
Zj 3750 12.5 25 25 0 0
Zj-Cj -7.5 0 25 0 0
TERCER TABLERO
SIMPLEX (Tablero
Optimo)
Cj 20 25 0 0 0
Ck xk bi x1 x2 S1 S2 S3
25 x2 50 0 1 2 -1 0
20 x1 200 1 0 -2 2 0
0 S3 25 0 0 -1 -0.5 1
Zj 5250 20 25 10 15 0
Zj-Cj 0 0 10 15 0
x1 = 200
x2 = 50 Zoptimo = 5250
S3 = 25
Definimos x1: c1
Teóricamente sabemos que:
c1 - ∆ c’1 c1 c1 + ∆ c’1
zj cj 10
Ademas : ∆ c’1 = = = 5 Limite Superior
a ij 2
15
∆ c’1 = = 7.5 Limite Inferior
2
Por lo tanto:
20-7.5 c1 20+5
12.5 c1 25
Definimos x2: c2
Teóricamente sabemos que:
c2 - ∆ c’2 c2 c2 + ∆ c’2
zj cj 15
Además: ∆ c’2 = = = 15 Limite Superior
a ij 1
10
∆ c’2 = =5 Limite Inferior
2
Por lo tanto:
25-5 c2 25+15
20 c2 40
ANALISIS POSTOPTIMAL
s.a:
x1 + 2x2 + x3 ≤ 100
x1 + x2 + 2x3 ≤ 90
2x1 + 3x3 ≤ 120
xi 0
Tablero óptimo
cj 3 2 1 0 0 0
ck xk bi x1 x2 x3 S1 S2 S3
2 x2 20 0 1 -1/4 1/2 0 -1/4
0 S2 10 0 0 3/4 -1/2 1 -1/4
3 x1 60 1 0 3/2 0 0 1/2
Zj 220 3 2 4 1 0 1
Cj - Zj 0 0 -3 -1 0 -1
Análisis post-optimal
Cálculo:
Zj - c 'j = ( Zj - cj ) + ( cj - c 'j )
'
Zj - c j = 3 + ( 1 - 5 )
Zj - c 'j = -1
Cálculo:
' (c ' j - c j )
Zj - c j = ( Z j - cj ) -
Cambio neto
Para x1 c1
Para obtener el nuevo reglón de x1, multiplicar cada término del reglón x1 por el
cambio neto y sumar luego esta cantidad a cada término del reglón x1 original.
cj 6 2 1 0 0 0
ck xk bi x1 x2 x3 S1 S2 S3
2 x2 20 0 1 -1/4 1/2 0 -1/4
0 S2 10 0 0 3/4 -1/2 1 -1/4
6 x1 60 1 0 6 0 0 2
Zj 400 6 2 71/2 1 0 23/2
-
Cj - Zj 0 0 -1 0 -23/2
69/2
Nuevos términos:
3/2 x 3 + 3/2 = 6
Z se incrementa apreciablemente.
0 x 3 + 0 = 0 La base permanece óptima.
1/2 x 3 + 1/2 = 2
cambio neto
1 3
a3 2 cambiar por a3 1
'
3 4
1/ 2 0 1/ 4 3 1/ 2
' 1 '
x3 B a3 1 / 2 1 1 / 4 1 3 / 2
0 0 1/ 2 4 2
1/ 2
ck .B .a3 c3 cB.B .a3 c3 2,0,3 3/ 2 1
T 1 ' 1 '
Z3 2
Zj – Cj = 7-1 = 6 sigue siendo óptima.
Cálculo:
' 1 '
si x 0 :
'
j
x B a '
Añadir una variable artificial, se modifica la base
j j
si x j 0 :
a) Si consideramos para la columna de x1
1 3
a1 1 cambiar por a1 2
'
2 4
1 / 2 0 1 / 4 3 1 / 2 x2
' 1 '
xj B a1 1/2 1 1/4 2 1/2 x5
0 0 1/ 2 4 2 x
1
vemos que:
x1' 0
1/ 2
cB.B .a1 c1 2,0,3 1/ 2 3 7 3 4
1 '
2
Z3
b) Si consideramos:
1 1
a1 1 por a1 2
'
2 0
1 / 2 0 1 / 4 1 1 / 2 x2
' 1 '
xj B a1 1/2 1 1/4 2 3/2 x5
0 0 1/ 2 0 0 x
1 x1' 0
1/ 2
cB .B .a1 c1 2,0,3 3 / 2 3 1 3
1 '
0
Z1– C1 = -2
x2 1/2
x5 3/2
x1 0
zj 1
Zj - cj -2
En el tablero simplex (reemplazar el reglón x1 por q1)
cj 3 2 1 0 0 0 M
ck xk bi x1 x2 x3 S1 S2 S3 q1
2 x2 20 1/2 1 -1/4 1/2 0 -1/4 0
0 x5 10 3/2 0 3/4 -1/2 1 -1/4 0
M q1 60 0 0 3/2 0 0 1/2 1
60M 3/2M- M/2-
Zj 1 2 1 0 M
+400 1/2 1/2
3/2M- M/2-
Cj - Zj -2 0 1 0 0
3/2 1/2
ingres
↑
a
3
a7 1
1
Calculamos: x7 B 1 .a7 ?
1/ 2 0 1/ 4 3 5 / 4
1 '
x7 B a 7 1 / 2 1 1 / 4 1 3 / 2
0 0 1/ 2 1 1/ 2
5/ 4
1 '
cb .B .a7 c7 (2,0,3) 3/ 4 5 1
1/ 2
Z3
cj 3 2 1 5 0 0 0
ck xk bi x1 x2 x3 x7 S1 S2 S3 θ
-
2 x2 20 0 1 -1/4 5/4 1/2 0
1/4
- -
0 S2 10 0 0 3/4 -3/4 1
1/2 1/4
3 x1 60 1 0 3/2 1/2 0 0 1/2
Zj 3 2 4 4 1 0 1
Cj - Zj 0 0 -3 1 -1 0 -1
↑
ingres
a
No se puede admitir una nueva actividad en la solución a menos que esta mejore el
valor de la función objetivo.
La adición de una nueva restricción puede dar origen a una de dos condiciones:
x1 70
x1 + x7 = 70
Luego:
cj
ck xk bi x1 x2 x3 S1 S2 S3 x7
2 x2 20 0 1 -1/4 1/2 0 -1/4 0
0 x5 10 0 0 3/4 -1/2 1 -1/4 0
3 x1 60 1 0 3/2 0 0 1/2 0
0 x7 70 1 0 0 0 0 0 1
debe ser “cero” para formar la matriz identidad, entonces se
multiplica el reglón x1 por -1 y luego se suma a los términos iniciales del reglón x7.
Así:
60(-1) + ; 4(-1)+ ; 0+ ; -3/2+ ; 0+ ; 0+ ; -1/2+ ; 0+
70 1 0 0 0 0 0 1
10 0 0 -3/2 0 0 -1/2 1
cj 3 2 1 0 0 0 0
ck xk bi x1 x2 x3 S1 S2 S3 x7
2 x2 20 0 1 -1/4 1/2 0 -1/4 0
0 S2 10 0 0 3/4 -1/2 1 -1/4 0
3 x1 60 1 0 3/2 0 0 1/2 0
0 x7 10 0 0 -3/2 0 0 0 1
Zj 220 3 2 4 1 0 1 0
cj - Zj 0 0 -3 -1 0 -1 0
Prob.
Utilizando holgura complementaria, y a su vez método gráfico resolver el siguiente
problema:
Solución
Primal:
W1 + S1 = 110 → S1 ≠ 0 → X1 = 0
o De la 2da restricción del dual se obtiene:
W2 + S2 = 130 → S2 ≠ 0 → X2 = 0