ANALISIS POST-OPTIMO - TAREA 4

PROBLEMA PRIMAL

Sea el problema primal 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 var

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 Solución óptima
-1 0.25 0.75 10
0 -0.1 0.1 8
2 0 -3 60
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

sicas son no negativas, el proceso termina
e alcanza cuando todas las variables no básicas son no negativas
PROBLEMA PRIMAL

Sea el problema primal 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 EXCEL QM

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 10
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJEMPLO ANALISIS POST-OPTIMO TAREA 4 16-04 2021.xlsx]SOLVER
Informe creado: 02/12/2021 11:54:42 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
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
760 1100 700
5500 13500 5000
2000 2520 1800

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

Nueva disponibilidad
Nueva bn > Valor Máximo
200
250
140
PROBLEMA PRIMAL

Sea el problema primal como modelo de programación lineal:

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
La función objetivo Z permanece constante
La solución de las variables Xn permanecen constantes

LAD DER
150
200
120
 ADICION ACTIVIDAD EXCEL QM

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 16
 CAMBIO REDUCCI COE EXCEL QM

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 17
 CAMBIO AUMENTO COE EXCEL QM

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 18
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Función objetivo:

Sujeto a:

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 220000

X1 X2 X3
60 8 10
1200 15000 2800

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

La solución permanece óptima

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

ON OBJETIVO

Nuevo coeficiente
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

Aumenta la fución objetivo Z
La solución de las variables Xn permanecen constantes
PROBLEMA PRIMAL

Sea el problema primal 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
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
 ADICION NUEVA RESTRICC EXCEL QM

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 23
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 96800

X1 X2 X3
30 1 27.5
1000 6300 2200

Restricciones
LAD IZQ LAD DER
1 7.5 3 120 ≥ 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
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

Nueva disponibilidad
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
 CAMBIO REDUCC LADO DER EXCEL QM

Linear Programming Enter

Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 27
 CAMBIO AUMEN LADO DER EXCEL QM

M Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Use one of the three signs below for each constraint
2011).
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 28