Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Var. Z X1 X2 X3 S1 S2 bj
Básica
Z 1 -20 -30 -15 0 0 0
S1 0 4 4 2 1 0 36
S2 0 3 6 3 0 1 48
Z 1 -5 0 0 0 5 240
S1 0 2 0 0 1 -2/3 4
X2 0 1/2 1 ½ 0 1/6 8
Z 1 0 0 0 5/2 10/3 250
(Ultima X1 0 1 0 0 ½ -1/3 2
Iteración)
X2 0 0 1 ½ -1/4 1/3 7
Mg. Giovana Valverde A. 20
Tabla óptima
V.B. Z X1 X2 X3 S1 S2 bj
X1 0 1 0 0 ½ -1/3 2
X2 0 0 1 ½ -1/4 1/3 7
Max z= 20 x1 + 30 x2 +15 x3
Cambia por:
Max z= 20 x1 + 40 x2 +15 x3
X1 C1 = 20
X2 C2 = 40
Mg. Giovana Valverde A. 22
1.2. Haciendo cambios en los coeficientes (Ci) de
una variable básica
Por la Propiedad 1:
Paso 1: x1 x2
20 40 (20 , 40)
Multiplicadores
Paso 2: Simplex
121
3
(
20
,
40
)
(0
,
203
)
1
413
Paso 3:
Coef S1: 0 –0 = 0
Coef S2: 20/3 – 0 = 20/3
Por propiedad 2:
Coef X1= 4 y1 + 3 y2 – 20= 4 (0) + 3 (20/3) – 20 = 0
Coef X2= 4 y1 + 6 y2 – 40= 4 (0) + 6 (20/3) – 40 = 0
Coef X3= 2 y1 + 3 y2 – 15= 2 (0) + 3 (20/3) – 15 = 5
V.B. Z X1 X2 X3 S1 S2 bj
Z 1 0 0 5 0 20/3 250
X1 0 1 0 0 ½ -1/3 2
X2 0 0 1 ½ -1/4 1/3 7
Max Z= 20 x1 + 30 x2 +15 x3
Cambia por:
Max Z= 20 x1 + 30 x2 +20 x3
X1 C1 = 20
X2 C2 = 30
Por Propiedad 1:
Paso 1: x1 x2
20 30 (20 , 30)
Paso 2:
121
3
(
20
,
30
)
(2
.
5,
103
)
1
413
Paso 3:
Coef S1: 5/2 – 0 = 5/2
Coef S2: 10/3 – 0 = 10/3
Por propiedad 2:
Coef X1= 4 y1 + 3 y2 – 20= 4 (5/2) + 3 (10/3) – 20 = 0
Coef X2= 4 y1 + 6 y2 – 40= 4 (5/2) + 6 (10/3) – 40 = 0
Coef X3= 2 y1 + 3 y2 – 20= 2 (5/2) + 3 (10/3) – 20 = -5
V.B. Z X1 X2 X3 S1 S2 bj
Z 1 0 0 -5 5/2 10/3 250
X1 0 1 0 0 ½ -1/3 2
X2 0 0 1 ½ -1/4 1/3 7
No satisface la condición de optimalidad. Por lo tanto se
debe volver a iterar.
V.B. Z X1 X2 X3 S1 S2 bj
Z 1 0 0 -5 2.5 10/3 250
X1 0 1 0 0 ½ -1/3 2
X2 0 0 1 ½ -1/4 1/3 7
Z 1 0 10 0 0 20/3 320
X1 0 1 0 0 ½ -1/3 2
X3 0 0 2 1 -1/2 2/3 14
Por Propiedad 1:
(y1,y2)
12
/ 1
/3 Multiplicadores
30,
60
0
,
10 Simplex
1
/41
/3
S1= 0 – 0 = 0
S2=10 – 0 = 10
Por Propiedad 2:
Coef x1: 4y1 + 3y2 – 30 = 4(0) + 3(10) -30 = 0
Coef x2: 4y1 + 6y2 – 60 = 4(0) + 6(10) -60 = 0
Coef x3: 2y1 + 3y2 – 20 = 2(0) + 3(10) -20 = 10
Mg. Giovana Valverde A. 30
3.3. Haciendo cambios en los coeficientes
Básicos y No Básicos
V.B. Z X1 X2 X3 S1 S2 bj
Z 1 0 0 10 0 10 250
X1 0 1 0 0 ½ -1/3 2
X2 0 0 1 1/2 -1/4 1/3 7
Por la Propiedad 3:
x12
1
3
42
13
3
1
x
2 141
3
50
37
6
PROP I
y1 y2
Multiplicadores
(5/2,10/3) Simplex
PROP II
Coef x1: 4y1 + 3y2 – 20 = 4(5/2) + 3(10/3) -20 = 0
Coef x2: 4y + 6y – 30 = 4(5/2) + 6(10/3) -30 = 0
1 2
Coef x3: 4y + 2y – 15 = 4(5/2) + 2(10/3) -15 = 5/3
1 2
PROP IV
1
/21/
3
44/
3
1/
4 1
/32
1/3
Mg. Giovana Valverde A. 34
5.3. Haciendo cambios en los coeficientes
tecnológicos
TABLERO ÓPTIMO
V.B. Z X1 X2 X3 S1 S2 bj
Interpretación:
Con los cambios realizados en los Coef. Tecnológicos no se
ha modificado el valor de la FO.
PROP I
y1 y2
Multiplicadores
(2/5,10/3) Simplex
PROP II
Coef x1: 4y1 + 3y2 – 20 = 4(5/2) + 3(10/3) -20 = 0
Coef x2: 4y1 + 6y2 – 30 = 4(5/2) + 6(10/3) -30 = 0
Coef x3: 2y1 + 3y2 – 15 = 2(5/2) + 3(10/3) -15 = 0
Coef x4: 6y1 + 6y2 – 20 = 6(5/2) + 6(10/3) -45 = -10
PROP IV
1
/21/
3
61
1/
4 1
/3
6 1/2
Mg. Giovana Valverde A. 37
6. Agregando una nueva variable
V.B. Z X1 X2 X3 X4 S1 S2 bj
INTERPRETANDO EL RESULTADO
OBTENIDO:
Como observamos la ganancia se ha
incrementado de 250 a 270 por lo tanto le
conviene a la empresa producir forros para
asientos de autos y no cortinas.
Sol. Bas. x1 x2 x3 s1 s2 s3 bj
z 4 0 0 1 2 0 1350
x2 -1/4 1 0 1/2 -1/4 0 100
x3 3/2 0 1 0 1/2 0 230
s3 2 0 0 -2 1 1 20
s3 -2 1 1 588 28
Sol. Bas. x1 x2 x3 s1 s2 s3 bj
z 4 0 0 1 2 0 1370
x2 -¼ 1 0 ½ -¼ 0 110
x3 3/2 0 1 0 ½ 0 230
s3 2 0 0 -2 1 1 -40
x2 ¼ 1 0 0 0 ¼ 100
x3 3/2 0 1 0 ½ 0 230
s1 -1 0 0 1 -½ -½ 20
430 + d1
b = 460
420
s3 -2 1 1 420 20 – 2d1 0
z 4 0 0 1 2 0 0 1350
x2 -¼ 1 0 ½ -¼ 0 0 100
x3 3/2 0 1 0 ½ 0 0 230
s3 2 0 0 -2 1 1 0 20
s4 3 3 1 0 0 0 1 500
z 4 0 0 1 2 0 0 1350
x2 -1/4 1 0 ½ -¼ 0 0 100
x3 3/2 0 1 0 ½ 0 0 230
s3 2 0 0 -2 1 1 0 20
s4 9/4 0 0 -3/2 1/4 0 1 -30
Variable de decisión:
Xi = cantidad de producto terminado i. (Kg..)
i = 1, 2, 3, 4
Donde:
X1 = cantidad de papas trozadas para ensalada.
X2 = cantidad de papas para puré de papas.
X3 = cantidad de papas fritas a la inglesa.
X4 = cantidad de papas congeladas para freír.
Función Objetivo (Maximizar la Utilidad):
max z 4 x1 5 x2 9 x3 11x4
Restricciones:
Z0 X1 X2 X3 X4 S1 S2 S3 BJ
Z0 1 -4 -5 -9 -11 0 0 0 0
S1 0 3 5 10 15 1 0 0 100 100/15
S2 0 1 1 1 1 0 1 0 15
15/1
S3 0 7 5 3 2 0 0 1 120
Z0 1 -9/5 -4/3 -5/3 0 11/15 0 0 220/3 120/2
X4 0 1/5 1/3 2/3 0 1/15 0 0 20/3
S2 0 4/5 2/3 1/3 0 -1/15 1 0 25/3
S3 0 33/5 13/3 5/3 0 -2/15 0 1 320/3
Tablero Optimo Primal
Z0 X1 X2 X3 X4 S1 S2 S3 BJ
Z0 1 0 1/6 -11/12 0 7/12 9/4 0 1105/12
X4 0 0 1/6 7/12 1 1/12 -1/4 0 55/12
X1 0 1 5/6 5/12 0 -1/12 5/4 0 125/12
S3 0 0 -7/6 -13/12 0 5/12 -33/4 1 455/12 99.28571
Z0 1 0 3/7 0 11/7 5/7 13/7 0 695/7
X3 0 0 2/7 1 12/7 1/7 -3/7 0 55/7
X1 0 1 5/7 0 -5/7 -1/7 10/7 0 50/7
S3 0 0 -6/7 0 13/7 4/7 -61/7 1 325/7
X3= 7.85714
Valores X1= 7.14285
S3= 46.42857
Óptimos
Cambios en Coeficientes Cj – variables Básicas
Qué pasa si nuestra ganancia por Kg. de papas para
ensalada cambia, disminuyendo en 1 unidad?
Z = 4X1 + 5X2 + 9X3 + 11X4
X1 C1 = 4
Por la propiedad 1:
Primero hallamos los multiplicadores Simplex:
BASE = (X3, X1, S3) = (9, 3, 0)
Luego:
(Y1, Y2, Y3)
1/ 7 3 / 7 0
9 3 0 1 / 7 10 / 7 0 6 / 7 3 / 7 0
4 / 7 61 / 7 1 Multiplicadores
Simplex
Cambios en Coeficientes Cj – variables Básicas
Por la Propiedad 1, paso II, tenemos:
Coef S1 = 6/7 – 0 = 6/7
Coef S2 = 3/7 – 0 = 3/7
Coef S3 = 0–0= 0
Qué pasa si nuestra ganancia por Kg. de papas para freír cambia,
aumentando en 3 unidades?
Z = 4X1 + 5X2 + 9X3 + 11X4
X3 C3 = 9
Por la propiedad 1:
Primero hallamos los multiplicadores Simplex:
BASE = (X3, X1, S3) = (12, 5, 0)
Luego:
(Y1, Y2, Y3)
1/ 7 3 / 7 0
12 5 0 1 / 7 10 / 7 0 1 2 0
4 / 7 61 / 7 1 Multiplicadores
Simplex
Cambios en Coeficientes Cj – variables Básicas
Por la Propiedad 1, paso II, tenemos:
Coef S1 = 1 – 0 = 1
Coef S2 = 2 – 0 = 2
Coef S3 = 0 – 0 = 0
Z0 X1 X2 X3 X4 S1 S2 S3 BJ
Z0 1 1 2 0 6 1 2 0 130
X3 0 0 2/7 1 12/7 1/7 -3/7 0 55/7
X1 0 1 5/7 0 -5/7 -1/7 10/7 0 50/7
S3 0 0 -6/7 0 13/7 4/7 -61/7 1 325/7
Por la propiedad 1:
Primero hallamos los multiplicadores Simplex:
BASE = (X3, X1, S3) = (9, 5, 0) No cambian debido
a que la Base, se
Luego: conserva
Por la propiedad 1:
Primero hallamos los multiplicadores Simplex:
BASE = (X3, X1, S3) = (9, 5, 0) No cambian debido
a que la Base, se
Luego: conserva
Z0 X1 X2 X3 X4 S1 S2 S3 BJ
Z0 1 0 3/7 0 -3/7 5/7 13/7 0 695/7
X3 0 0 2/7 1 12/7 1/7 -3/7 0 55/7
X1 0 1 5/7 0 -5/7 -1/7 10/7 0 50/7 100.43154
Z 5 C5 = 4 y1 + y2 + 4 y3 5
Z 5 C5 = 4( 5 / 7 ) + ( 13 / 7 ) + 4( 0 ) 5 = 2 / 7
1/ 7 3/ 7 0 4 1/ 7
1 / 7 0 6/7
10 / 7 1 =
4/7 61 / 7 1 4
17 / 7
Adicion de una nueva actividad
Z0 X1 X2 X3 X4 X5 S1 S2 S3
Z0 X1 X2 X3 X4 X5 S1 S2 S3
Para D2 X 3 1 / 7
3 / 7 0 100 0
X 1 1 / 7 10 / 7 0 15 D 2 0
S 3 4 / 7 61 / 7 1 120 0
55 3D2
X3 1/7 3/7 0 100 7 7 0
50 10D2
X1 1/7 10/7 0 15 D2
0
S3 4/7 61/7 1 120 7 7
325 61D2 0
La capacidad de
almacenamiento de los 7 7
Intersecta ndo las restriccio nes tenemos
productos :
terminados puede
5 D 2 5.33 variar de 10 a 20.33 Kg.
Entonces, la restrición puede variar desde
10 15 D 2 20.33
¿Hasta cuanto podemos variar nuestras disponibilidades, sin afectar
nuestro objetivo?
100 120
15 20
120 100
X1 X2 X3 X4 S1 S2 S3 BJ
Z0 1 0 3/7 0 11/7 5/7 13/7 0 860/7
X3 0 0 2/7 1 12/7 1/7 -3/7 0 60/7
X1 0 1 5/7 0 -5/7 -1/7 10/7 0 80/7
S3 0 0 -6/7 0 13/7 4/7 -61/7 1 -40/7
Radio -------- -1/2 -------- 11/13 -------- -------- -------- --------
Z0 1 0 0 0 5/2 1 5/2 1/2 120
X3 0 0 0 1 7/3 1/3 -10/3 1/3 20/3
X1 0 1 0 0 5/6 1/3 -35/6 5/6 20/3
X2 0 0 1 0 -13/6 -2/3 61/6 -7/6 20/3
Interpretación del Resultado
La solución óptima ha variado del valor original de
99,29 a 120.
Esta variación significa que el cambio propuesto en la
asignación de las capacidades es ventajosa en este
caso.
Para lograr este aumento en el valor de la función
objetivo se debe producir 20/3 Kg. de papas
trozadas, puré de papas y papas fritas a la inglesa.
Adición de nuevas restricciones
x1 3x2 5 x3 10 x4 56
Adición de nuevas restricciones
Z0 X1 X2 X3 X4 S1 S2 S3 S4
S4 0 1 3 5 10 0 0 0 1 -45/7
Adición de nuevas restricciones
Z0 X1 X2 X3 X4 S1 S2 S3 S4
Z0 X1 X2 X3 X4 S1 S2 S4
S3
Z0 1 0 3/2 0 69/28 0 77/28 0 5/4 365/4