Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Minimizar
Sujeto a:
72
5X
50
Minimizar Z - 1120 X
Sujeto a:
-72 X
-5X1
-50X1
X
Tabla inicial
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -1120 -1596
S1 0 -72 -28
S2 0 -5 -35
S3 0 -50 -30
Iteracion 1
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 -1160.4444444445
X1 0 1 0.38888888888889
X3 0 0 -33.055555555556
S3 0 0 -10.555555555556
Iteracion 2
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 -109.79775280899
X1 0 1 0.12359550561798
X3 0 0 0.76404494382023
S3 0 0 2.92134831460675
SOLVER PRIMAL
Función objetivo
X1 X2 X3
12.5200642054575 0 31.9422150882825
1120 1596 1764
Restricciones
72 28 25
5 35 45
50 30 35
PROBLEMA PRIMAL
Sujeto a:
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-1764 0 0 0 0
-25 1 0 0 -1700
-45 0 1 0 -1500
-35 0 0 1 -1100
70.56 0
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
-1375.111111111 -15.5555555555556 0 0 26444.44444444
0.3472222222222 -0.01388888888889 0 0 23.61111111111
-43.26388888889 -0.06944444444444 1 0 -1381.94444444
-17.63888888889 -0.69444444444445 0 1 80.55555555556
31.784269662921 224 0
VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3
0 -13.3483146067416 -31.7842697 0 70368.53932584
0 -0.01444622792937 0.00802568 0 12.52006420546
1 0.001605136436597 -0.02311396 0 31.94221508828
0 -0.6661316211878 -0.40770465 1 643.9807383628
PROBLEMA PRIMAL
72 X1+28 X2 + 25 X3 ≥ 1700
5X1 + 35 X2 + 45 X3 ≥ 1500
50X1 + 30 X2 +35 X3 ≥ 1100
X1, X2, X3 ≥ 0
MIN Z 70368.5393258427
MAL
72 X1+28 X2 + 25 X3 ≥ 1700
5X1 + 35 X2 + 45 X3 ≥ 1500
50X1 + 30 X2 +35 X3 ≥ 1100
X1, X2, X3 ≥ 0
FORMA ESTANDAR PROBLEMA DUAL
0 Y1 + 1500 Y2 + 1100 Y3 Maximizar W - 1700 Y1 - 1500 Y2 - 1100 Y3 + 0 S1 + 0S2 + 0S3 =0
Sujeto a:
2 + 50 Y3 ≤ 1120 72 Y1 + 5 Y2 + 50 Y3 + S1 = 1120
Y2 + 30 Y3 ≤ 1596 28 Y1 + 35 Y2 + 30 Y3 + S2 = 1596
Y2 + 35 Y3 ≤ 1764 25 Y1 + 45 Y2 + 35 Y3 + S3 = 1764
Y3 Irrestrictas Y1, Y2, Y3, S1, S2, S3 Irrestrictas
Tabla inicial
Iteracion 1
Iteracion 2
Maximizar W = 1
72 Y1 +
28 Y1 + 3
Y1 Y2 Y3 MIN Z 70368.5393 25 Y1 + 4
Y1, Y
13.3483146 31.7842697 0
1700 1500 1100
Restricciones
LAD IZQ LAD DER
72 5 50 1120 ≤ 1120
28 35 30 1486.20225 ≤ 1596
25 45 35 1764 ≤ 1764
0 Y3 + 0 S1 + 0S2 + 0S3 =0
S1 = 1120
S2 = 1596
S3 = 1764
restrictas
INTERPRETACION
CAS
SOLUCION
S2 S3
0 0 0 Razon mas pequeña
0 0 1120 15.5555556
1 0 1596 57
0 1 1764 70.56
CAS
SOLUCION
S2 S3
0 0 26444.444444 Razon mas pequeña
0 0 15.555555556 224
1 0 1160.4444444 35.1058824
0 1 1375.1111111 31.7842697
Sujeto a:
72 Y1 + 5 Y2 + 50 Y3 ≤ 1120
28 Y1 + 35 Y2 + 30 Y3 ≤ 1596
25 Y1 + 45 Y2 + 35 Y3 ≤ 1764
Y1, Y2, Y3 Irrestrictas
Funcion Objetivo
Sujeto a
12 x1 + 12 x2 + 12 x3 ≤ 1000
12 x1 + 6 x2 + x3 ≤ 500
12 x1 + x2 + x3 ≤ 700
x1, x2, x3 ≥ 0
Iteracion 1
Iteracion 2
Sujeto a
12 x1 + 12 x2 + 12 x3 ≤ 1000
12 x1 + 6 x2 + x3 ≤ 500
12 x1 + x2 + x3 ≤ 700
x1, x2, x3 ≥ 0
X1 X2 X3
37.8787879 0 45.4545455
1700 1400 1200
RESTRICCIONES
LADO IZQ
12 12 12 1000 ≤
12 6 1 500 ≤
12 1 1 500 ≤
Forma estandar modelo simplex primal
Sujeto a
x2 + 12 x3 ≤ 1000 12 x1 + 12 x2 + 12 x3 + s1 = 1000
6 x2 + x3 ≤ 500 12 x1 + 6 x2 + x3 + s2 = 500
+ x2 + x3 ≤ 700 12 x1 + x2 + x3 + s3 = 700
, x2, x3 ≥ 0 x1, x2, x3, s1 ,s2, s3 ≥ 0
INTERPRETACION
SOLUCION
S3
0 70833.3333
0 500 45.4545455
0 41.6666667 500
1 200 #DIV/0!
SOLUCION
S3 SOLUCION OPTIMA
0 118939.394
0 45.4545455
0 37.8787879
1 200
SOLVER
LADO DER
1000
500
700
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Analisis de Sensibilidad.xlsx]SOLUCION SOLVER
Informe creado: 4/11/2020 12:13:49 a. m.
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$16 X1 37.8787879 0 1700 12700
$C$16 X2 0 -27.2727273 1400 27.2727273
$D$16 X3 45.4545455 0 1200 500
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
imiza sus recursos
oduciendo la siguiente $F$21 LADO IZQ 1000 96.2121212 1000 5000
$F$22 LADO IZQ 500 45.4545455 500 200
$F$23 LADO IZQ 500 0 700 1E+030
8787879 t
Funcion Objetivo
Sujeto a
12 x1 + 12 x2 + 12 x3 ≤ 1000
12 x1 + 6 x2 + x3 ≤ 500
12 x1 + x2 + x3 ≤ 5000
x1, x2, x3 ≥ 0
X1 X2 X3
37.8787879 0 45.4545455
1700 1400 1200
RESTRICCIONES
LADO IZQ
12 12 12 1000 ≤
12 6 1 500 ≤
12 1 1 500 ≤
Funcion Objetivo
Maximizar Z= 10000 x1 + 1400 x2 + 1500 x3
Sujeto a
Funcion Objetivo
Sujeto a
12 x1 + 12 x2 + 12 x3 ≤ 1000
12 x1 + 6 x2 + x3 ≤ 500
12 x1 + x2 + x3 ≤ 700
x1, x2, x3 ≥ 0
X1 X2 X3
37.8787879 0 45.4545455
10000 1400 1500
RESTRICCIONES
LADO IZQ
12 12 12 1000 ≤
12 6 1 500 ≤
12 1 1 500 ≤
ANALISIS DE SENSIBILIDAD
Permisible
Reducir Valor Mínimo
60 X1 1640
1E+030
50 X3 1150
Permisible
Reducir Valor Mínimo
500 X1
416.666667 X2
200 X3 500
CAMBIO EN LA DISPO
INTERPRETACION
al aumentar o disminuir la disponibilidad de ingredientes en inventario dentro de los
limites maximos y minimos, la utilidad aumentará o disminuira con respecto a las
condiciones iniciales.
asi que:
LADO DER
1000
500
5000
CAMBIO EN COEFIC
Nuevo coeficiente
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
X1 1640 14400 10000
INTERPRETACION
cambiando los coeficientes de las variables, que representan la utilidad de cada clase de
chocolate en la función objetivo, siempre que sea dentro del rango estipulado en la tabla
anterior, se puede aumentar o disminuir la utilidad total, sin que se modifique la solución
optima y factible del problema primal
asi que:
Nuevo coeficiente
Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
14400 10000
1700 1500
Nueva Disponibilidad
Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
1E+030 1000
MBIO EN LA DISPONIBILIDAD
Nueva Disponibilidad
Valor mínimo < Nueva Un < Valor Máximo
5000
Minimizar Z= 31428 x1
Sujeto a
7x
3
3
Tabla inicial
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 -31428 -25714 -37142 0
S1 0 -7 -3 -5 1
S2 0 -3 -4 -4 0
S3 0 -3 -3 -6 0
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 0 -12244.8571 -14693.4286 -4489.7143
X1 0 1 0.42857143 0.71428571 -0.1428571
S2 0 0 -2.71428571 -1.85714286 -0.4285714
S3 0 0 -1.71428571 -3.85714286 -0.4285714
Razon 7142.83333 3809.40741 10476
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 0 -5714.44444 0 -2857.1111
X1 0 1 0.11111111 0 -0.2222222
S2 0 0 -1.88888889 0 -0.2222222
X3 0 0 0.44444444 1 0.11111111
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2 X3 S1
Z 1 0 0 0 -2184.8235
X1 0 1 0 0 -0.2352941
X2 0 0 1 0 0.11764706
X3 0 0 0 1 0.05882353
Funcion Objetivo
Sujeto a
7 x1 + 3 x2 + 5 x3 ≥ 11500
3 x1 + 4 x2 + 4x3 ≥ 7500
3 x1 + 3x2 + 6x3 ≥ 8000
x1, x2, x3 ≥ 0
funcion objetivo
X1 X2 X3 66637450.9803922
1009.80392156863 578.431373 539.215686
31428 25714 37142
lado izquierdo
7 3 5 11500 ≥
3 4 4 7500 ≥
3 3 6 8000 ≥
Funcion Objetivo Forma Estandar
Minimizar Z= 31428 x1 + 25714 x2 + 37142 x3 Minimizar Z -31428 x1 - 25714 x2 - 37142 x3 + 0s1 + 0s2 + 0s3
Sujeto a Sujeto a
7 x1 + 3 x2 + 5 x3 ≥ 11500 -7 x1 - 3 x2 - 5 x3 + s1 = -11500
3 x1 + 4 x2 + 4x3 ≥ 7500 -3 x1 - 4 x2 - 4x3 + s2 = -7500
3 x1 + 3x2 + 6x3 ≥ 8000 -3 x1 - 3x2 - 6x3 + s3= -8000
x1, x2, x3 ≥ 0 x1, x2, x3,s1,s2,s3 ≥ 0
INTERPRETACION
La empresa CONTAINERS . optimiza sus costos en
66,637,451 USD, producioendo una cantidad optima de
contenedores de la siguiente manera:
ICAS
SOLUCION
S2 S3
0 0 0 Valor mas negativo
0 0 -11500 -11500
1 0 -7500 -7500
0 1 -8000 -8000
ICAS
SOLUCION
S2 S3
0 0 51631714.28571 Valor mas negativo
0 0 1642.857142857 1642.85714
1 0 -2571.42857143 -2571.42857
0 1 -3071.42857143 -3071.42857
ICAS
SOLUCION
S2 S3
0 -3809.40741 63332037.03704 Valor mas negativo
0 0.18518519 1074.074074074 1074.07407
1 -0.48148148 -1092.59259259 -1092.59259
0 -0.25925926 796.2962962963 796.296296
SOLVER
lado derecho
11500
7500
8000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Analisis de Dualidad.xlsx]POST OPTIMO - ANDRES GARCIA
Informe creado: 15/11/2020 5:13:03 p. m.
- 37142 x3 + 0s1 + 0s2 + 0s3
Celdas de variables
3 + s1 = -11500
3 + s2 = -7500 Final Reducido
3 + s3= -8000 Celda Nombre Valor Coste
1,s2,s3 ≥ 0
$B$82 X1 1009.80392 0
$C$82 X2 578.431373 0
$D$82 X3 539.215686 0
Restricciones
Final Sombra
Celda Nombre Valor Precio
$F$86 lado izquierd 11500 2184.823529412
$F$87 lado izquierd 7500 3025.294117647
s costos en $F$88 lado izquierd 8000 2352.784313726
ntidad optima de
Funcion Objetivo
Sujeto a
7 x1 + 3 x2 + 5 x3 ≥ 17000
3 x1 + 4 x2 + 4x3 ≥ 10000
3 x1 + 3x2 + 6x3 ≥ 11000
x1, x2, x3 ≥ 0
Funcion Objetivo
Sujeto a
7 x1 + 3 x2 + 5 x3 ≥ 11500
3 x1 + 4 x2 + 4x3 ≥ 7500
3 x1 + 3x2 + 6x3 ≥ 8000
5 x1 + 4x2 + 5x3 ≥ 9000
x1, x2, x3 ≥ 0
Sujeto a
7 x1 + 3 x2 + 5 x3 ≥ 11500
3 x1 + 4 x2 + 4x3 ≥ 7500
3 x1 + 3x2 + 6x3 ≥ 8000
5 x1 + 4x2 + 5x3 ≥ 9000
x1, x2, x3 ≥ 0
Funcion Objetivo
Sujeto a
7 x1 + 3 x2 + 5 x3 ≥ 11500
3 x1 + 4 x2 + 4x3 ≥ 7500
3 x1 + 3x2 + 6x3 ≥ 8000
x1, x2, x3 ≥ 0
Funcion Objetivo
Sujeto a
7 x1 + 3 x2 + 5 x3 + 6x4 ≥ 11500
3 x1 + 4 x2 + 4x3 + 2x4 ≥ 7500
3 x1 + 3x2 + 6x3 + 4x4 ≥ 8000
x1, x2, x3 ≥ 0
ANDRES GARCIA INFORME DE SENSIBILIDAD
funcion objetivo
X1 X2 X3 93275568.627451
1686.274509804 490.1960784314 745.098039
31428 25714 37142
lado izquierdo
7 3 5 17000
3 4 4 10000
3 3 6 11000
funcion objetivo
X1 X2 X3 66637450.9803922
1009.803921569 578.431372549 539.215686
31428 25714 37142
lado izquierdo
7 3 5 11500
3 4 4 7500
3 3 6 8000
5 4 5 10059
funcion objetivo
X1 X2 X3 45098039.2156863
1009.803921569 578.431372549 539.215686
21000 18000 25000
lado izquierdo
7 3 5 11500
3 4 4 7500
3 3 6 8000
3 + 35740 x4
500
00
00
X1 X2 X3 X4
1009.803921569 578.431372549 539.215686 0
31428 25714 37142 35740
7 3 5 6
3 4 4 2
3 3 6 4
E DE SENSIBILIDAD
Nuevo coeficiente
Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
46427 21000
34944.1538461539 18000
49999.5 25000
Nueva Disponibilidad
Valor Máximo Valor mínimo < Nueva Un < Valor Máximo
16416.6666666667 17000
9791.66666666667 10000
10269.2307692308 11000
N EL LADO DERECHO
INTERPRETACION
NUEVA RESTRICCION
INTERPRETACION
lado derecho
≥ 11500
≥ 7500
≥ 8000
≥ 9000
lado derecho
≥ 11500
≥ 7500
≥ 8000
funcion objetivo
66637450.9803922
E
N
L
A
F
A
C
T
I
B
I
L
I
D
A
D
I
B
I
L
I
D
A
D
C
A
M
B
I
O
S
E
N
L
A
O
P
T
I
M
A
L
I
D
A
D