ANALISIS POST-OPTIMO

SOLUCION MODELO DE MINIMIZACION DE COSTOS

El problema como modelo de programación lineal:

Función objetivo:

Sujeto a:

Forma estándar del método simplex dual:

Función objetivo:

Sujeto a:

Tabla inicial:

Condición de optimidad: la variable entrante (VE) es la vari

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -1000 -6300 -2200
S1 0 -1 -7.5 -3
S2 0 -1 -15 -2
S3 0 -1 -5 -2
VE

Razón 1000 420 1100

Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identi

1. Ecuación pivote:
nueva ecuación pivote = ecuación pivote / elemento pivote
2. Las demás ecuaciones, incluyendo Z:
nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la v
Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -580 0 -1360
S1 0 -0.5 0 -2
X2 0 0.06666666666667 1 0.1333333333333
S3 0 -0.6666666666667 0 -1.333333333333
VE

Razón 870 1020

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 -200
S1 0 0 0 -1
X2 0 0 1 0
X1 0 1 0 2
VE

Razón 200

Iteración 3:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X2 0 0 1 0
X1 0 1 0 0
 variable entrante (VE) es la variable no basica asociada con la razón mas pequeña

BASICAS Condición de factibilidad: la variable saliente (VS) e

SOLUCION
S1 S2 S3
0 0 0 0 Valor más negativo
1 0 0 -150 -150
0 1 0 -200 VS -200
0 0 1 -120 -120

ble entrante en un vector identidad

mento pivote

oeficiente de la columna de la variable entrante)] + ecuación anterior

BASICAS
SOLUCION
S1 S2 S3
0 -420 0 84000 Valor más negativo
1 -0.5 0 -50 -50
0 -0.06666667 0 13.33333333
0 -0.33333333 1 -53.3333333 VS -53.3333333

BASICAS
SOLUCION
S1 S2 S3
0 -130 -870 130400 Valor más negativo
1 -0.25 -0.75 -10 VS -10
0 -0.1 0.1 8
0 0.5 -1.5 80

BASICAS
SOLUCION
S1 S2 S3
-200 -80 -720 132400 SOLUCION OPTIMA
-1 0.25 0.75 10 La empresa debe producir 60 unidades del produc
0 -0.1 0.1 8 8 unidades del producto B y 10 unidades del produ
2 0 -3 60 para minimizar los costos a $132.400
tibilidad: la variable saliente (VS) es la variable básica con la razon más negativa. Si todas las variables básicas son no negativas, el pro

lor más negativo

lor más negativo

lor más negativo

Condición de optimidad: la solución óptima se alcanza cuando todas las va

e producir 60 unidades del producto A,

roducto B y 10 unidades del producto C
os costos a $132.400
sicas son no negativas, el proceso termina
se alcanza cuando todas las variables no básicas son no negativas
El problema como modelo de programación lineal:

Función objetivo:

Sujeto a:

F.O Min Z 132400

X1 X2 X3
60 8 10
1000 6300 2200

Restricciones
LAD IZQ LAD DER
1 7.5 3 150 ≥ 150
1 15 2 200 ≥ 200
1 5 2 120 ≥ 120
SOLUCION OPTIMA
La empresa debe producir 60 unidades del producto A,
8 unidades del producto B y 10 unidades del producto C
para minimizar los costos a $132.400
 SOLUCION EXCEL QM

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

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 1000 6300 2200 sign RHS 132400
Constraint 1 1 7.5 3> 150 150 0 Constraint
Constraint 2 1 15 2> 200 200 0 Constraint
Constraint 3 1 5 2> 120 120 0 Constraint

Results
Variables 60 8 10
Objective 132400

Page 11
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJEMPLO ANALISIS POST-OPTIMO TAREA 3 16-04 2021.xlsx]SOLVER
Informe creado: 21/01/2022 10:55:10 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$16 X1 60 0 1000 100 240 X1
$C$16 X2 8 0 6300 7200 800 X2
$D$16 X3 10 0 2200 320 200 X3

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$21 LAD IZQ 150 200 150 30 10 b1
$F$22 LAD IZQ 200 80 200 40 80 b2
$F$23 LAD IZQ 120 720 120 13.333333333 20 b3
 Nuevo coeficiente por reducción
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
760 1100 700
5500 13500 5000
2000 2520 1800

Nueva disponibilidad por reducción

Valor Mínimo Valor Máximo Nueva bn < Valor mínimo
140 180 120
120 240 100
100 133.333333333333 90
 Nuevo coeficiente por aumento
Nuevo Cn > Valor máximo
1500
15000
2800

Nueva disponibilidad por aumento

Nueva bn > Valor Máximo
200
250
140
Función objetivo:

Sujeto a:

F.O Min Z 132400

X1 X2 X3 X4
60 8 10 0
1000 6300 2200 5000

Restricciones
LAD IZQ
1 7.5 3 4 150 ≥
1 15 2 5 200 ≥
1 5 2 3 120 ≥
 La solución es óptima
Disminuye la función objetivo Z
La solución de las variables Xn no permanecen constantes

LAD DER SOLUCION OPTIMA

150 La empresa debe producir 60 unidades del producto A,
200 8 unidades del producto B y 10 unidades del producto C
120 para minimizar los costos a $132.400
 ADICION ACTIVIDAD EXCEL QM

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

Data Results
x1 x2 x3 x4 LHS Slack/Surplus
Minimize 1000 6300 2200 5000 sign RHS 132400
Constraint 1 1 7.5 3 4> 150 150 0 Constraint
Constraint 2 1 15 2 5> 200 200 0 Constraint
Constraint 3 1 5 2 3> 120 120 0 Constraint

Results
Variables 60 8 10 0
Objective 132400

Page 17
 CAMBIO REDUCCI COE EXCEL QM

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

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 700 5000 1800 sign RHS 100000
Constraint 1 1 7.5 3> 150 150 0 Constraint
Constraint 2 1 15 2> 200 200 0 Constraint
Constraint 3 1 5 2> 120 120 0 Constraint

Results
Variables 60 8 10
Objective 100000

Page 18
 CAMBIO AUMENTO COE EXCEL QM

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

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 1500 15000 2800 sign RHS 232000
Constraint 1 1 7.5 3> 150 180 -30 Constraint
Constraint 2 1 15 2> 200 200 0 Constraint
Constraint 3 1 5 2> 120 120 0 Constraint

Results
Variables 0 8 40
Objective 232000

Page 19
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Función objetivo:
Valor Mínimo Valor M
Sujeto a: X1 760
X2 5500
X3 2000

F.O Min Z 100000

X1 X2 X3
60 8 10
700 5000 1800

Restricciones
LAD IZQ LAD DER
1 7.5 3 150 ≥ 150
1 15 2 200 ≥ 200
1 5 2 120 ≥ 120

CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Función objetivo:
Valor Mínimo Valor M
Sujeto a: X1 760
X2 5500
X3 2000

F.O. Min Z 232000

X1 X2 X3
0 8 40
1500 15000 2800

Restricciones
LAD IZQ LAD DER
1 7.5 3 180 ≥ 150
1 15 2 200 ≥ 200
1 5 2 120 ≥ 120
ION OBJETIVO

Nuevo coeficiente por reducción

or Mínimo Valor Máximo Nuevo Cn < Valor minimo
760 1100 700
5500 13500 5000
2000 2520 1800

La solución permanece óptima

Disminuye la fución objetivo Z
La solución de las variables Xn permanecen constantes

SOLUCION OPTIMA
La empresa debe producir 60 unidades del producto A,
8 unidades del producto B y 10 unidades del producto C
para minimizar los costos a $100.000

ON OBJETIVO

Nuevo coeficiente por aumento

or Mínimo Valor Máximo Nuevo Cn > Valor máximo
760 1100 1500
5500 13500 15000
2000 2520 2800

La solución permanece óptima

Disminuye la fución objetivo Z
La solución de las variables Xn permanecen constantes

SOLUCION OPTIMA
La empresa debe producir 0 unidades del producto A,
8 unidades del producto B y 40 unidades del producto C
para minimizar los costos a $232.000
Función objetivo:

Sujeto a:

F.O Min Z 132400

X1 X2 X3
60 8 10
1000 6300 2200

Restricciones
LAD IZQ LAD DER
1 7.5 3 150 ≥ 150
1 15 2 200 ≥ 200
1 5 2 120 ≥ 120
1 8 3 154 ≥ 100
La solución es óptima
La función objetivo Z permanece constante
La solución de las variables Xn permanece constante

SOLUCION OPTIMA
La empresa debe producir 60 unidades del producto A,
8 unidades del producto B y 10 unidades del producto C
para minimizar los costos a $132.400
 ADICION NUEVA RESTRICC EXCEL QM

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

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 1000 6300 2200 sign RHS 132400
Constraint 1 1 7.5 3> 150 150 0 Constraint
Constraint 2 1 15 2> 200 200 0 Constraint
Constraint 3 1 5 2> 120 120 0 Constraint
Constraint 4 1 8 3> 100 154 -54 Constraint

Results
Variables 60 8 10
Objective 132400

Page 24
CAMBIO POR REDUCCION EN LA DISPONIBILIDAD DE LAS RESTRICCIONES

Función objetivo:
Valor Mínimo Valor Máxim
Sujeto a: b1 140
b2 120
b3 100 133,333

F.O Min Z 99800

X1 X2 X3
0 1 42.5
1000 6300 2200

Restricciones
LAD IZQ LAD DER
1 7.5 3 135 ≥ 120
1 15 2 100 ≥ 100
1 5 2 90 ≥ 90

CAMBIO POR AUMENTO EN LA DISPONIBILIDAD DE LAS RESTRICCIONES

Función objetivo:
Valor Mínimo Valor Máxim
Sujeto a: b1 140
b2 120
b3 100 133,333

F.O Min Z 160800

X1 X2 X3
20 11 32.5
1000 6300 2200

Restricciones
LAD IZQ LAD DER
1 7.5 3 200 ≥ 200
1 15 2 250 ≥ 250
1 5 2 140 ≥ 140
 Nueva disponibilidad por reducción
or Mínimo Valor Máximo Nueva bn < Valor mínimo
140 180 120
120 240 100
100 133,3333333 90

La solución permanece óptima

La fución objetivo Z no permenece constante
La solución de las variables Xn no permanecen constantes

SOLUCION OPTIMA
La empresa debe producir 30 unidades del producto A,
1 unidad del producto B y 27,5 unidades del producto C
para minimizar los costos a $96.800

Nueva disponibilidad por aumento

or Mínimo Valor Máximo Nueva bn > Valor Máximo
140 180 200
120 240 250
100 133,3333333 140

La solución permanece óptima

La fución objetivo Z no permenece constante
La solución de las variables Xn no permanecen constantes

SOLUCION OPTIMA
La empresa debe producir 20 unidades del producto A,
11 unidades del producto B y 32,5 unidades del producto C
para minimizar los costos a $160.800
 CAMBIO REDUCC LADO DER EXCEL QM

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

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 1000 6300 2200 sign RHS 96800
Constraint 1 1 7.5 3> 120 120 0 Constraint
Constraint 2 1 15 2> 100 100 0 Constraint
Constraint 3 1 5 2> 90 90 0 Constraint

Results
Variables 30 1 27.5
Objective 96800

Page 29
 CAMBIO AUMEN LADO DER EXCEL QM

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

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 1000 6300 2200 sign RHS 160800
Constraint 1 1 7.5 3> 200 200 0 Constraint
Constraint 2 1 15 2> 250 250 0 Constraint
Constraint 3 1 5 2> 140 140 0 Constraint

Results
Variables 20 11 32.5
Objective 160800

Page 30