EJEMPLO ANALISIS DE SENSIBILIDAD A UN MODELO DE PROGRAMACION LINEAL

SITUACION PROBLEMA

Se presenta la siguiente situación problema de programación lineal:

La empresa Industrial de Cementos Co., produce cemento Portland tipo I, cemento Portland tipo II y cemento Po

Producir cemento Portland tipo I, genera una utilidad de USD750 y requiere 0,60 toneladas de clinker, 0,10 tonel

Producir cemento Portland tipo II, genera una utilidad de USD630 y requiere 0,44 toneladas de clinker, 0,22 tone

Producir cemento Portland tipo III, genera una utilidad de USD510 y requiere 0,28 toneladas de clinker, 0,30 tone

La empresa, en su planta de producción dispone como máximo de 5.100 toneladas de clinker, de 2.800 tonelada

¿Qué cantidad de cemento Portland de cada tipo, debe producir la empresa Industrial de Cementos Co., para tom
to Portland tipo II y cemento Portland tipo III para la industria de la construcción.

toneladas de clinker, 0,10 toneladas de escoria y 0,30 toneladas de puzolana.

toneladas de clinker, 0,22 toneladas de escoria y 0,34 toneladas de puzolana.

8 toneladas de clinker, 0,30 toneladas de escoria y 0,42 toneladas de puzolana.

as de clinker, de 2.800 toneladas de escoria y de 4.200 toneladas de puzolana.

strial de Cementos Co., para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
SOLUCIÓN EN EXCEL

Sea el problema como modelo de programación lineal:

Función objetivo:

Sujeto a:

Sea la forma estándar del modelo de programación lineal por el método simplex primal:

Función objetivo:

Sujeto a:

Aplicando el metodo simplex primal al modelo de programación lineal:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -750 -630 -510 0
S1 0 0.6 0.44 0.28 1
S2 0 0.1 0.22 0.3 0
S3 0 0.3 0.34 0.42 0

Valor más negativo -750 -630 -510 0

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -80 -160 1250
X1 0 1 0.733333333 0.466666667 1.666666667
S2 0 0 0.146666667 0.253333333 -0.16666667
X3 0 0 0.12 0.28 -0.5
Valor más negativo 0 -80 -160 1250
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -11.4285714 0 964.2857143
X1 0 1 0.533333333 0 2.5
S2 0 0 0.038095238 0 0.285714286
X3 0 0 0.428571429 1 -1.78571429

Valor más negativo 0 -11.4285714 0 964.2857143

VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 21.42857143 0 0 1017.857143
X2 0 1.875 1 0 4.6875
S2 0 -0.07142857 0 0 0.107142857
X3 0 -0.80357143 0 1 -3.79464286
implex primal:

AS
SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 5100 8500 VS
1 0 2800 28000
0 1 4200 14000

0 0

AS
SOLUCION
S2 S3 Razón más pequeña
0 0 6375000
0 0 8500 18214.28571
1 0 1950 7697.368421
0 1 1650 5892.857143 VS
 0 0

AS
SOLUCION
S2 S3 Razón más pequeña
0 571.4285714 7317857.143
0 -1.66666667 5750 10781.25 VS
1 -0.9047619 457.1428571 12000
0 3.571428571 5892.857143 13750

0 571.4285714

AS
SOLUCION
S2 S3
0 535.7142857 7441071.429 SOLUCION OPTIMA
0 -3.125 10781.25 La empresa Industrial de Cementos Co., debe producir 0 unidade
cemento Portland tipo I, 10.781,25 unidades de cemento Portlan
1 -0.78571429 46.42857143 tipo II con una utilidad de USD630 la unidad y 1.272,32 unidades
0 4.910714286 1272.321429 cemento Portland tipo III con una utilidad de USD 510 la unidad
maximizar las utilidades de producción en USD7.441.071,43
entos Co., debe producir 0 unidades de
1,25 unidades de cemento Portland
630 la unidad y 1.272,32 unidades de
una utilidad de USD 510 la unidad para
oducción en USD7.441.071,43
SOLUCION EN SOLVER

Sea el problema como modelo de programación lineal:

Función objetivo:

Sujeto a:

FUNCION OBJETIVO Max Z 7441071.43

X1 X2 X3
0 10781.25 1272.32143
750 630 510

RESTRICCIONES
LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.1 0.22 0.3 2753.57143 ≤ 2800
0.3 0.34 0.42 4200 ≤ 4200
SOLUCION OPTIMA
La empresa Industrial de Cementos Co., debe producir 0
unidades de cemento Portland tipo I, 10.781,25 unidades de
cemento Portland tipo II con una utilidad de USD630 la unidad y
1.272,32 unidades de cemento Portland tipo III con una utilidad
de USD 510 la unidad para maximizar las utilidades de
producción en USD7.441.071,43
Linear Programming Enter the values in the shaded area then use the Run Excel's S
or to view the sensitivity results, open Solver by going to the Da
2013, 2016) or the Tools menu (Excel 2003, 2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS
Maximize 750 630 510 sign RHS 7441071.429
Constraint 1 0.6 0.44 0.28 < 5100 5100
Constraint 2 0.1 0.22 0.3 < 2800 2753.571429
Constraint 3 0.3 0.34 0.42 < 4200 4200

Results
Variables 0 10781.25 1272.32143
Objective 7441071.4293
 then use the Run Excel's Solver button. Alternatively,
en Solver by going to the Data Tab (Excel 2007, 2010,
el 2003, 2011).

Problem setup area

Slack/Surplus
< constraints > constraints
-4E-07 Constraint 5100 5100 0 0
46.428571 Constraint 2753.571 2800 0 0
-6.00001E-07 Constraint 4200 4200 0 0

SOLUCIÓN OPTIMA

La empresa Industrial de Cementos Co., debe producir 0 unidades de

cemento Portland tipo I, 10.781,25 unidades de cemento Portland tipo II con
una utilidad de USD630 la unidad y 1.272,32 unidades de cemento Portland
tipo III con una utilidad de USD 510 la unidad para maximizar las utilidades
de producción en USD7.441.071,43
Hoja de cálculo: [EJEMPLO ANALISIS DE SENSIBILIDAD -TAREA 1 (16-01) 2023 (1).xlsx]SOLUCION SOLVER
Informe creado: 17/04/2023 4:49:16 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$19 X1 0 -21.428571429 750 21.428571429 1E+030
$C$19 X2 10781.25 0 630 171.42857143 11.428571429
$D$19 X3 1272.3214286 0 510 26.666666667 109.09090909

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$24 LADO IZQ 5100 1017.8571429 5100 335.29411765 433.33333333
$F$25 LADO IZQ 2753.5714286 0 2800 1E+030 46.428571429
$F$26 LADO IZQ 4200 535.71428571 4200 59.090909091 259.09090909
 Coeficiente
Valor Mínimo Un Valor Máximo
X1
X2 618.5714285714 630 801.42857142857
X3 400.9090909091 510 536.66666666667

Disponibilidad
Valor Mínimo bn Valor Máximo
b1
b2 2753.571428571 2800 1E+030
b3
 Nuevo coeficiente por reducción Nuevo coeficiente por aumento
Valor Mínimo < Nueva Un < Un Un < Nueva Un < Valor Máximo

620 750
450 530

Nueva disponibilidad por reducción Nueva disponibilidad por aumento

Valor Mínimo < Nueva bn < bn bn < Nueva bn < Valor Máximo

2780 4000
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Función objetivo:

Sujeto a:

FUNCION OBJETIVO Max Z 7256919.643

X1 X2 X3
0 10781.25 1272.321429
750 620 450

RESTRICCIONES
LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.1 0.22 0.3 2753.571429 ≤ 2800
0.3 0.34 0.42 4200 ≤ 4200

CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Función objetivo:

Sujeto a:

FUNCION OBJETIVO Max Z 8760267.857

X1 X2 X3
0 10781.25 1272.321429
750 750 530

RESTRICCIONES
LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.1 0.22 0.3 2753.571429 ≤ 2800
0.3 0.34 0.42 4200 ≤ 4200
 Coeficiente Nuevo coeficiente por redu
Valor Mínimo Un Valor Máximo Valor Mínimo < Nueva Un
X1
X2 618,5714286 630 801,4285714 620
X3 400,9090909 510 536,6666667 450

La solución permanece óptima

Disminuye la función objetivo Z
La solución de las variables Xn permanece constante

Solución óptima

La empresa Industrial de Cementos Co., debe producir 0 unidades de cemento Portland tipo I,
10.781,25 unidades de cemento Portland tipo II con una utilidad de USD620 la unidad y 1.272,32
unidades de cemento Portland tipo III con una utilidad de USD 450 la unidad para maximizar las
utilidades de producción en USD7.256.919,64

Coeficiente Nuevo coeficiente por aum

Valor Mínimo Un Valor Máximo Un < Nueva Un < Valor Má
X1
X2 618,5714286 630 801,4285714 750
X3 400,9090909 510 536,6666667 530

La solución permanece óptima

Aumenta la función objetivo Z
La solución de las variables Xn permanece constante

Solución óptima

La empresa Industrial de Cementos Co., debe producir 0 unidades de cemento Portland tipo I,
10.781,25 unidades de cemento Portland tipo II con una utilidad de USD750 la unidad y 1.272,32
unidades de cemento Portland tipo III con una utilidad de USD 530 la unidad para maximizar las
utilidades de producción en USD8.760.267,86
o coeficiente por reducción
r Mínimo < Nueva Un < Un

620
450

vo coeficiente por aumento

< Nueva Un < Valor Máximo

750
530
CAMBIO POR REDUCCION EN LAS DISPONIBILIDADES DE LAS RESTRICCIONES

Función objetivo:

Sujeto a:

FUNCION OBJETIVO Max Z 7441071.429

X1 X2 X3
0 10781.25 1272.321429
750 630 510

RESTRICCIONES
LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.1 0.22 0.3 2753.571429 ≤ 2780
0.3 0.34 0.42 4200 ≤ 4200

CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Función objetivo:

Sujeto a:

FUNCION OBJETIVO Max Z 7441071.429

X1 X2 X3
0 10781.25 1272.321429
750 630 510

RESTRICCIONES
LADO IZQ LADO DER
0.6 0.44 0.28 5100 ≤ 5100
0.1 0.22 0.3 2753.571429 ≤ 4000
0.3 0.34 0.42 4200 ≤ 4200
 Disponibilidad Nueva disponibilidad por red
Valor Mínimo bn Valor Máximo Valor Mínimo < Nueva bn
b1
b2 2753,571429 2800 1E+30 2780
b3

La solución permanece óptima

La función objetivo Z permanece constante
La solución de las variables Xn permanece constante

Solución óptima

La empresa Industrial de Cementos Co., debe producir 0 unidades de cemento Portland tipo I,
10.781,25 unidades de cemento Portland tipo II con una utilidad de USD630 la unidad y 1.272,32
unidades de cemento Portland tipo III con una utilidad de USD 510 la unidad para maximizar las
utilidades de producción en USD7.441.071,43

Disponibilidad Nueva disponibilidad por au

Valor Mínimo bn Valor Máximo bn < Nueva bn < Valor Má
b1
b2 2753,571429 2800 1E+30 4000
b3

La solución permanece óptima

La función objetivo Z permanece constante
La solución de las variables Xn permanece constante

Solución óptima

La empresa Industrial de Cementos Co., debe producir 0 unidades de cemento Portland tipo I,
10.781,25 unidades de cemento Portland tipo II con una utilidad de USD630 la unidad y 1.272,32
unidades de cemento Portland tipo III con una utilidad de USD 510 la unidad para maximizar las
utilidades de producción en USD7.441.071,43
 disponibilidad por reducción
or Mínimo < Nueva bn < bn

2780

a disponibilidad por aumento

< Nueva bn < Valor Máximo

4000
Linear Programming Enter the values in the shaded area then use the Run Excel's Solve
or to view the sensitivity results, open Solver by going to the Data Ta
2013, 2016) or the Tools menu (Excel 2003, 2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS
Maximize 750 620 450 sign RHS 7256919.644
Constraint 1 0.6 0.44 0.28 < 5100 5100
Constraint 2 0.1 0.22 0.3 < 2800 2753.571429
Constraint 3 0.3 0.34 0.42 < 4200 4200

Results
Variables 0 10781.25 1272.32143
Objective 7256919.6435
 then use the Run Excel's Solver button. Alternatively,
en Solver by going to the Data Tab (Excel 2007, 2010,
el 2003, 2011).

Problem setup area

Slack/Surplus
< constraints > constraints
-4E-07 Constraint 5100 5100 0 0
46.428571 Constraint 2753.571 2800 0 0
-6.00001E-07 Constraint 4200 4200 0 0

SOLUCIÓN OPTIMA

La empresa Industrial de Cementos Co., debe producir 0 unidades de

cemento Portland tipo I, 10.781,25 unidades de cemento Portland tipo II con
una utilidad de USD620 la unidad y 1.272,32 unidades de cemento Portland
tipo III con una utilidad de USD 450 la unidad para maximizar las utilidades
de producción en USD7.256.919,644
Linear Programming Enter the values in the shaded area then use the Run Excel's Solve
or to view the sensitivity results, open Solver by going to the Data Ta
2013, 2016) or the Tools menu (Excel 2003, 2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS
Maximize 750 750 530 sign RHS 8760267.858
Constraint 1 0.6 0.44 0.28 < 5100 5100
Constraint 2 0.1 0.22 0.3 < 2800 2753.571429
Constraint 3 0.3 0.34 0.42 < 4200 4200

Results
Variables 0 10781.25 1272.32143
Objective 8760267.8579
 then use the Run Excel's Solver button. Alternatively,
en Solver by going to the Data Tab (Excel 2007, 2010,
el 2003, 2011).

Problem setup area

Slack/Surplus
< constraints > constraints
-4E-07 Constraint 5100 5100 0 0
46.428571 Constraint 2753.571 2800 0 0
-6.00001E-07 Constraint 4200 4200 0 0

SOLUCIÓN OPTIMA

La empresa Industrial de Cementos Co., debe producir 0 unidades de

cemento Portland tipo I, 10.781,25 unidades de cemento Portland tipo II con
una utilidad de USD750 la unidad y 1.272,32 unidades de cemento Portland
tipo III con una utilidad de USD 530 la unidad para maximizar las utilidades
de producción en USD8.760.267,85
Linear Programming Enter the values in the shaded area then use the Run Excel's Solve
or to view the sensitivity results, open Solver by going to the Data Ta
2013, 2016) or the Tools menu (Excel 2003, 2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS
Maximize 750 630 510 sign RHS 7441071.429
Constraint 1 0.6 0.44 0.28 < 5100 5100
Constraint 2 0.1 0.22 0.3 < 2780 2753.571429
Constraint 3 0.3 0.34 0.42 < 4200 4200

Results
Variables 0 10781.25 1272.32143
Objective 7441071.4293
 then use the Run Excel's Solver button. Alternatively,
en Solver by going to the Data Tab (Excel 2007, 2010,
el 2003, 2011).

Problem setup area

Slack/Surplus
< constraints > constraints
-4E-07 Constraint 5100 5100 0 0
26.428571 Constraint 2753.571 2780 0 0
-6.00001E-07 Constraint 4200 4200 0 0

SOLUCIÓN OPTIMA

La empresa Industrial de Cementos Co., debe producir 0 unidades de

cemento Portland tipo I, 10.781,25 unidades de cemento Portland tipo II con
una utilidad de USD750 la unidad y 1.272,32 unidades de cemento Portland
tipo III con una utilidad de USD 510 la unidad para maximizar las utilidades
de producción en USD7.441.071,43
Linear Programming Enter the values in the shaded area then use the Run Excel's Solve
or to view the sensitivity results, open Solver by going to the Data Ta
2013, 2016) or the Tools menu (Excel 2003, 2011).
Use one of the three signs below for each constraint
< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS
Maximize 750 630 510 sign RHS 7441071.429
Constraint 1 0.6 0.44 0.28 < 5100 5100
Constraint 2 0.1 0.22 0.3 < 4000 2753.571429
Constraint 3 0.3 0.34 0.42 < 4200 4200

Results
Variables 0 10781.25 1272.32143
Objective 7441071.4293
 then use the Run Excel's Solver button. Alternatively,
en Solver by going to the Data Tab (Excel 2007, 2010,
el 2003, 2011).

Problem setup area

Slack/Surplus
< constraints > constraints
-4E-07 Constraint 5100 5100 0 0
1246.428571 Constraint 2753.571 4000 0 0
-6.00001E-07 Constraint 4200 4200 0 0

SOLUCIÓN OPTIMA

La empresa Industrial de Cementos Co., debe producir 0 unidades de

cemento Portland tipo I, 10.781,25 unidades de cemento Portland tipo II con
una utilidad de USD750 la unidad y 1.272,32 unidades de cemento Portland
tipo III con una utilidad de USD 510 la unidad para maximizar las utilidades
de producción en USD7.441.071,43