Básica W Y1 Y2 Y3 S1 S2

W 1 -50 -45 -70 0 0

S1 0 -1 -1 -1 1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0

Básica W Y1 Y2 Y3 S1 S2
W 1 -50 -45 -70 0 0
S1 0 -1 -1 -1 1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0
Columna
pivote

(-50/-1)= 50

(-45/-1)= 45

(-70/-1)= 70

(-1/-1)= 1
(-1/-1)= 1
(-1/-1)= 1
(1/-1)= -1
(-2000/-1)= 2000

Básica W Y1 Y2 Y3 S1 S2
W 1 -50 -45 -70 0 0
S1 0 1 1 1 -1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0

45
S1 0 1 1 1 -1 0
W 1 -50 -45 -70 0 0
W 1 -5 0 -25 -45 0

Básica W Y1 Y2 Y3 S1 S2
W 1 -5 0 -25 -45 0
S1 0 1 1 1 -1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0

Básica W Y1 Y2 Y3 S1 S2
W 1 -5 0 -25 -45 0
S1 0 1 1 1 -1 0
S2 0 -2 0 -1 0 1
S3 0 -3 0 0 0 0
Columna
pivote
(-5/-2)= 2.5

(-25/-1)= 25

(-2/-2)= 1
(-1/-2)= 0.5
(1/-2)= -0.5
(-2000/-2)= 1000

Básica W Y1 Y2 Y3 S1 S2
W 1 -5 0 -25 -45 0
S1 0 1 1 1 -1 0
S2 0 1 0 0.5 0 -0.5
S3 0 -3 0 0 0 0

5
S2 0 1 0 0.5 0 -0.5
W 1 -5 0 -25 -45 0
W 1 0 0 -22.5 -45 -2.5

-1
S2 0 1 0 0.5 0 -0.5
S1 0 1 1 1 -1 0
S1 0 0 1 0.5 -1 0.5
 3
S2 0 1 0 0.5 0 -0.5
S3 0 -3 0 0 0 0
S3 0 0 0 1.5 0 -1.5

Básica W Y1 Y2 Y3 S1 S2
W 1 0 0 -22.5 -45 -2.5
S1 0 0 1 0.5 -1 0.5
S2 0 1 0 0.5 0 -0.5
S3 0 0 0 1.5 0 -1.5

a) ¿Cuál es el resultado de Z y a que corresponde?

95.000

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
y1=1000
y2=1000
y3=0

c) ¿Qué significa el termino: “Precio sombra”?

el Precio Sombra de una restricción representa la tasa de cambio del valor óptimo ante una modificación margin
lado derecho de una restricción. Se entiende por “marginal” aquella modificación que no cambia la geometría de
problema, es decir, que la nueva solución óptima se puede encontrar a través de la resolución del sistema de
ecuaciones al que da origen las restricciones activas originales (previa actualización del parámetro que estamos
modificando). En este contexto el precio sombra puede ser un valor positivo, negativo o cero y en particular nos
referiremos a este último caso en este artículo.
 S3 Solución
0 0
0 -2,000
0 -2,000
1 -2,000

S3 Solución
0 0
 0 -2,000 Fila pivote
0 -2,000
1 -2,000

S3 Solución
0 0
0 2,000 Nueva fila pivote (S1)
0 -2,000
1 -2,000

0 2,000
0 0
0 90,000 Nueva W

S3 Solución
0 90,000
0 2,000
0 -2,000
 1 -2,000

S3 Solución
0 90,000
0 2,000
0 -2,000 Fila pivote
1 -2,000

S3 Solución
0 90,000
0 2,000
0 1,000 Nueva fila pivote(S2)
1 -2,000

0 1,000
0 90,000
0 95,000 Nueva W

0 1,000
0 2,000
0 1,000 Nueva S1
 0 1,000
1 -2,000
1 1,000 Nueva S3

S3 Solución
0 95,000
0 1,000
0 1,000
1 1,000

ante una modificación marginal del

que no cambia la geometría del
a resolución del sistema de
n del parámetro que estamos
tivo o cero y en particular nos
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Libro1]PASO 3
Informe creado: 24/11/2019 4:41:12 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$5 Resultados Promoción 1 45 0 2000 1E+030 1000
$D$5 Resultados Promoción 2 2.5 0 2000 2000 666.66666667
$E$5 Resultados Promoción 3 0 -1000 2000 1000 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$10 Fruta Rec. Asignados 50 1000 50 45 5
$G$11 Bocadillo Rec. Asignados 45 1000 45 5 45
$G$12 Yogurt Rec. Asignados 47.5 0 70 1E+030 22.5
 Promoción Promoción
Productos Promoción 2 Utilidad
1 3
Función
2000 2000 2000 95,000
Objetivo
Resultados 45 2.5 0

Promoción Promoción Rec.

Restricciones Promoción 2
1 3 Disponibles
Fruta 1 2 3 50
Bocadillo 1 0 0 45
Yogurt 1 1 0 70

a)   ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corre

Promocion1(X1)=45, Promocion2(X2)=2.5, Promocion3(X

b)   ¿Cuál es el resultado de Z y a que corresponde?

95,000

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la

unidad de recurso que se pudiera adquirir o suprimir?

Por cada unidad adicional de fruta se incrementa la ganancia a $1000

Por cada unidad adicional de bocadillo se incrementa la ganancia a $1000
Por cada unidad adicional de yogurt se incrementa la ganancia $0

d)   ¿Cuáles son los rangos en los cuales los coeficientes de la función obje
para que la solución óptima se mantenga?
Para la promoción 1: el coeficiente 2000 puede aumentar de manera infinita y p
1000
Para la promoción 2: el coeficiente 2000 puede aumentar hasta 2000 y puede di
Para la promoción 3: el coeficiente 2000 puede aumentar hasta 1000 y puede di
infinita

d)    ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos di

Para cada recurso del precio sombra es diferente y se pueden aumentar o dismi
Para cada recurso del precio sombra es diferente y se pueden aumentar o dismi
valores:

Permisible
Recurso
Aumentar Disminuir
Fruta 45 5
Bocadillo 5 45
Yogurt Infinito 22.5
 Rec.
Asignados
50
45
47.5

etc. y a qué corresponde?

5, Promocion3(X3)=0

ta o se reduce la ganancia por cada

cia a $1000
nancia a $1000
ncia $0

e la función objetivo pueden cambiar

manera infinita y puede disminuir hasta

a 2000 y puede disminuir hasta 666,6

a 1000 y puede disminuir de manera

ducirse recursos disponibles?

aumentar o disminuir en los siguiente

 Paso 4. Realizar análisis de sensibilidad del problema original (primal) en el complemento Solver; luego aplicar

SOLVER PRIMAL
X1 X2 X3 UTILIDAD
UTILIDAD 2000 2000 2000 95000
CANTIDAD 45 2.5 0
0 0 0
DISPONIBILI
DAD
RESTRICCIONES /LIMITE
1 2 3 50 ≤ 50
1 0 0 45 ≤ 45
1 1 0 47.5 ≤ 70

Microsoft Excel 15.0 Informe de confidencialidad

Hoja de cálculo: [Libro1]PASO 4
Informe creado: 24/11/2019 10:34:09 a. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$8 45 0 2000 1E+030
$D$8 2.5 0 2000 2000
$E$8 0 -1000 2000 1000

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$F$12 1000 50 45
$F$13 1000 45 5
$F$14 0 70 1E+030
plemento Solver; luego aplicar un cambio en: vector de disponibilidad de recursos, coeficientes tecnológicos y adición de una variable,

HOLGURA
0
0
22.5

un cambio en: vector de disponibilidad de recursos, coeficientes tecnoló

Permisible variables
Reducir Función objetivo
1000 Maximizar Z = 2000X1 + 2000X2 + 2000X3
coeficientes Sujeto a las restricciones: Vector de
666.666667 tecnologicos 1X1 + 2X2 + 3X3 ≤ 50 disponibilidad
1E+030 1X1 + 0X2 + 0X3 ≤45 de recursos
1X1 + 1X2 + 0X3≤70
X1, X2, X3 ≥ 0

Permisible
Reducir
5 aplicando un cambio en: vector de disponibili
45
22.5 B. Cj 2000 2000
X1 X2
2.5 P4
45 X3
22.5 P1
zj
cj - zj 0 0
 aplicando un cambio en: coeficientes tecnoló

C. Cj 2000 2000
X1 X2
2.5 P4 0 1
45 X3 1 0
22.5 P1 0 0
zj
cj - zj 0 0

aplicando un cambio en: adición de una varia

D. Cj 2000 2000
X1 X2
2.5 P4
45 X3
22.5 P1
zj
cj - zj 0 0
icos y adición de una variable, realizar análisis de los resultados.

e recursos, coeficientes tecnológicos y adición de una variable, realizar análisis de los resultados.

variables

ambio en: vector de disponibilidad de recursos.

2000 0 0 0
X3 P1 P2 P3
0.5 -0.5 0
0 1 0
-0.5 -0.5 1

1000 1000 1000 0

CAMBIO DE VECTOR DE DISPONIBILIDAD

0.5 -0.5 0 50 2.5
0 1 0 45 45
-0.5 -0.5 1 70 22.5
cambio en: coeficientes tecnológicos

2000 0 0 0
X3 P1 P2 P3
1.5 0.5 -0.5 0
0 0 1 0
-1.5 -0.5 -0.5 1

1000 1000 1000 0

CAMBIO DE COEFICIENTE X1
0.5 -0.5 0 1 0
0 1 0 1 1
-0.5 -0.5 1 1 0

CAMBIO DE COEFICIENTE X2
0.5 -0.5 0 2 1
0 1 0 0 0
-0.5 -0.5 1 1 0

CAMBIO DE COEFICIENTE X3
0.5 -0.5 0 3 1.5
0 1 0 0 0
-0.5 -0.5 1 0 -1.5

cambio en: adición de una variable.

2000 0 0 0
X3 X4 P1 P2 P3 d
1.5 0.5 -0.5 0
0 0 1 0
-1.5 -0.5 -0.5 1

1000 1000 1000 0

ADICION DE UNA VARIABLE

0.5 -0.5 0 3 1.5
 0 1 0 0 0
-0.5 -0.5 1 0 -1.5
CTOR DE DISPONIBILIDAD
EFICIENTE X1

EFICIENTE X2

EFICIENTE X3

DICION DE UNA VARIABLE

 variables
Función objetivo
Maximizar Z = 2000X1 + 2000X2 + 2000X3
coeficientes Sujeto a las restricciones: Vector de
tecnologicos 1X1 + 2X2 + 3X3 ≥ 50 disponibilidad
1X1 + 0X2 + 0X3 ≥ 45 de recursos
1X1 + 1X2 + 0X3 ≥ 70
X1, X2, X3 ≥ 0

CAMBIO DE VECTOR DE DISPONIBILIDAD

0.5 -0.5 0 50 2.5

0 1 0 45 45
-0.5 -0.5 1 70 22.5

B.
SOLVER PRIMAL
X1 X2 X3 UTILIDAD
UTILIDAD 2000 2000 2000 330000
CANTIDAD 50 45 70

RESTRICCIONES
≤
0.5 -0.5 0 2.5 ≤
0 1 0 45 ≤
-0.5 -0.5 1 22.5

APLICANDO UN CAMBIO EN: COEFICIENTES TECNOLÓGICOS

CAMBIO DE COEFICIENTE X1
0.5 -0.5 0 1 0
0 1 0 1 1
-0.5 -0.5 1 1 0
 CAMBIO DE COEFICIENTE X2
0.5 -0.5 0 2 1
0 1 0 0 0
-0.5 -0.5 1 1 0

CAMBIO DE COEFICIENTE X3
0.5 -0.5 0 3 1.5
0 1 0 0 0
-0.5 -0.5 1 0 -1.5

C. SOLVER PRIMAL
X1 X2 X3 UTILIDAD
UTILIDAD 2000 2000 2000 95000
CANTIDAD 45 2.5 0

RESTRICCIONES
≤
0 1 1.5 2.5 ≤
1 0 0 45 ≤
0 0 -1.5 0

APLICANDO UN CAMBIO EN: ADICIÓN DE UNA VARIABLE.

ADICION DE UNA VARIABLE

0.5 -0.5 0 3 1.5
0 1 0 0 0
-0.5 -0.5 1 0 -1.5

X1 X2 X3 X4 2.5
0.5 -0.5 0 1.5 45
0 1 0 0 22.5
-0.5 -0.5 1 -1.5 0

D. SOLVER PRIMAL
X1 X2 X3 X4 UTILIDAD
 UTILIDAD 2000 2000 2000 2000 95000
CANTIDAD 45 2.5 0 0

RESTRICCIONES

0 1 1.5 1.5 2.5

1 0 0 0 45
0 0 -1.5 -1.5 0
 DISPONIBILI
DAD HOLGURA
/LIMITE
2.5 0
45 0
22.5 0

OEFICIENTE X1
OEFICIENTE X2

OEFICIENTE X3

DISPONIBILI
DAD HOLGURA
/LIMITE
2.5 0
45 0
22.5 22.5

NA VARIABLE
DISPONIBILI
DAD HOLGURA
/LIMITE
≤
≤ 2.5 0
≤ 45 0
22.5 22.5