1.

Ejercicio 1 Análisis de dualidad

Informacion de la situacion del problema

PISO PISO PISO

TRAFICO ALTO TRAFICO MEDIO TRAFICO BAJO
COSTO(USD) 8500 9500 8000
PROCESO PVC 1.2 1.4 1.1

OTROS MATERIALES 0.4 0.2 0.3

FUNDICION Y
11 13 9
MAQUINADO

1. Modelo de programación Lineal

Definicion de Variables

X1 = Trafico alto
X2 = Trafico medio
X3 = Trafico bajo

Planteamiento de la Funcion Objetivo

Min: Z -C1X1 + C2X2 + C3X3

Min: Z = 8500X1 + 9500X2 + 8000X3

Restricciones por Recurso

1,2X1 +1,4X2 + 1,1X3 ≥ 400

0,40X1 + 0,20X2 +0,30X3 ≥ 150
11X1 + 13X2 + 9X3 ≥ 5000

Restriccion de No negatividad

X1, X2, X3 ≥ 0

SOLUCION METODO SIMPLEX DUAL

1. Transformacion de las restrinciones

Variables de holgura
PROCESO PVC 1,2X1 +1,4X2 + 1,1X3-s1
 OTROS MATERIALES 0,40X1 + 0,20X2 +0,30X3-s2
FUNDICION Y
MAQUINADO 11X1 + 13X2 + 9X3-s3

x1,x2,x3,s1,s2,s3≥0

como las variables de exceso deben ser no negativas, se debe multiplicar por (-1)
PROCESO PVC –1,2X1 - 1,4X2 - 1,1X3 + s1
OTROS MATERIALES –0,40X1 - 0,20X2 -0,30X3+s2
FUNDICION Y
MAQUINADO –11X1 - 13X2 - 9X3+s3

2. igualamos a 0 la funcion objetivo

minimizar Z = - 8500X1 - 9500X2 -8000X3=0

3. agregamos en la funcion objetivo la variable de exceso con coeficiente 0

minimizar Z = - 8500X1 - 9500X2 -8000X3+0s1+0s2+0s3=0

–1,2X1 -1,4X2 - 1,1X3 +S1 =-400
–0,40X1- 0,20X2 -0,30X3 +S2= -150
–11X1 - 13X2 - 9X3+s3 =-5000
x1,x2,x3,s1,s2,s3≥0

Aplicando el metodo SIMPLEX de minimizacion

Variables No Básic
Variables Básicas
Z X1
Z 1 -8500
S1 0 -1.20
S2 0 -0.40
S3 0 -11

772.7

Convirtiendo el número pivote en 1 y el resto de la columna pivote en 0, se tiene que:

Variables No Básic
Variables Básicas
Z X1
Z 1 -461.538461538462
S1 0 -0.015384615384615
S2 0 -0.230769230769231
 X2 0 0.846153846153846

Se procede a identificar columna y fila pivote:

Variables No Básic
Variables Básicas
Z X1
Z 1 -461.538461538462
S1 0 -0.015384615384615
X1 0 -0.230769230769231
X2 0 0.846153846153846

2000.0

Convirtiendo el número pivote en 1 y el resto de la columna pivote en 0, se tiene que:

Variables No Básic
Variables Básicas
Z X1
Z 1 0
S1 0 0
X1 0 1
X2 0 0

SOLVER

Minimizar Z = 8500X1 + 9500X2 + 8000X3

* Restricciones:

1,20X1 + 1,40X2 + 1,1X3 ≥ 400

0,40X1 + 0,20X2 + 0,30X3 ≥ 150
11X1 + 13X2 + 9X3 ≥ 5000
X1,X2,X3 ≥ 0

Función objetivo

X1 X2
316.666666666667 116.666666666667
8500 9500

Restricciones

1.20 1.40
0.40 0.20
11 13
 3. Formular el problema dual a partir del problema primal

Problema primal

Minimizar Z = 8500X1 + 9500X2 + 8000X3

* Restricciones:

1,20X1 + 1,40X2 + 1,1X3 ≥ 400

0,40X1 + 0,20X2 + 0,30X3 ≥ 150
11X1 + 13X2 + 9X3 ≥ 5000
X1,X2,X3 ≥ 0

4. Solucionar el problema dual por el método simplex primal

Maximizar W - 400Y1 - 150Y2 - 5000Y3 = 0

1,20Y1 + 0,40Y2 + 11Y3 + S1 = 8500

1,40Y1 + 0,20Y2 + 13Y3 + S2 = 9500
1,1Y1 + 0,30Y2 + 9Y3 + S3 = 8000
Y1,Y2,Y3,S1,S2,S3 ≥ 0 Irrestrictas

Variables No Básic
Variables Básicas
Z Y1
W 1 -400
S1 0 1.20
Y3 0 1.40
S3 0 1.1

Convirtiendo el número pivote en 1 y el resto de la columna pivote en 0, se tiene que:

Variables No Básic
Variables Básicas
Z Y1
W 1 138.461538461538
S1 0 0.015384615384615
Y3 0 0.107692307692308
S3 0 0.130769230769231

Se procede a identificar columna y fila pivote:

 Variables No Básic
Variables Básicas
Z Y1
W 1 138.461538461538
Y2 0 0.015384615384615
Y3 0 0.107692307692308
S3 0 0.130769230769231

Convirtiendo el número pivote en 1 y el resto de la columna pivote en 0, se tiene que:

Variables No Básic
Variables Básicas
Z Y1
W 1 143.333333333333
Y2 0 0.066666666666666
Y3 0 0.106666666666667
S3 0 0.12

SOLVER

Maximizar W= 400Y1 + 150Y2 + 5000Y3

* Restricciones:

1,20Y1 + 0,40Y2 + 11Y3 ≤ 8500

1,40Y1 + 0,20Y2 + 13Y3 ≤ 9500
1,1Y1 + 0,30Y2 + 9Y3 ≤ 8000
Y1,Y2,Y3 Irrestrictas

Función objetivo

Y1 Y2
0 2000
400 150

Restricciones

1.20 0.40
1.40 0.20
1.1 0.30
d

DISP. MINIMA
400

150

5,000

AL

= 400
 = 150

= 5000

debe multiplicar por (-1)

= -400
= -150

= -5000

coeficiente 0

Variables No Básicas
Solución
X2 X3 S1 S2 S3
-9500 -8000 0 0 0 0
-1.40 -1.1 1 0 0 -400
-0.20 -0.30 0 1 0 -150
-13 -9 0 0 1 -5000

730.8 888.9

columna pivote en 0, se tiene que:

Variables No Básicas
Solución
X2 X3 S1 S2 S3
0 -1423.07692308 0 0 -730.7692307692 3653846.15
0 -0.13076923077 1 0 -0.107692307692 138.461538
0 -0.16153846154 0 1 -0.015384615385 -73.0769231
 1 0.69230769231 0 0 -0.076923076923 384.615385

Variables No Básicas
Solución
X2 X3 S1 S2 S3
0 -1423.07692308 0 0 -730.7692307692 3653846.15
0 -0.13076923077 1 0 -0.107692307692 138.461538
0 -0.16153846154 0 1 -0.015384615385 -73.0769231
1 0.69230769231 0 0 -0.076923076923 384.615385

#DIV/0! 8809.5

columna pivote en 0, se tiene que:

Variables No Básicas
Solución
X2 X3 S1 S2 S3
0 -1100 0 -2000 -700 3800000
0 -0.12 1 -0.06666667 -0.106666666667 143.333333
0 0.7 0 -4.33333333 0.066666666667 316.666667
1 0.1 0 3.66666667 -0.133333333333 116.666667

SOLVER

X3 MIN Z 3800000
0
8000

LAD IZQ
1.1 543.333333 ≥ 400
0.30 150 ≥ 150
9 5000 ≥ 5000
 Problema dual

Maximizar W= 400Y1 + 150Y2 + 5000Y3

* Restricciones:

1,20Y1 + 0,40Y2 + 11Y3 ≤ 8500

1,40Y1 + 0,20Y2 + 13Y3 ≤ 9500
1,1Y1 + 0,30Y2 + 9Y3 ≤ 8000
Y1,Y2,Y3 Irrestrictas

Variables No Básicas
Solución
Y2 Y3 S1 S2 S3
-150 -5000 0 0 0 0
0.40 11 1 0 0 8500 772.7
0.20 13 0 1 0 9500 730.8
0.30 9 0 0 1 8000 888.9

columna pivote en 0, se tiene que:

Variables No Básicas
Solución
Y2 Y3 S1 S2 S3
-73.076923077 0 0 384.615385 0 3653846.15
0.23076923077 0 1 -0.84615385 0 461.538462
0.01538461538 1 0 0.07692308 0 730.769231
0.16153846154 0 0 -0.69230769 1 1423.07692
 Variables No Básicas
Solución
Y2 Y3 S1 S2 S3
-73.076923077 0 0 384.615385 0 3653846.15
0.2307692308 0 1 -0.84615385 0 461.538462 2000.0
0.01538461538 1 0 0.07692308 0 730.769231 47500.0
0.16153846154 0 0 -0.69230769 1 1423.07692 8809.5

columna pivote en 0, se tiene que:

Variables No Básicas
Solución
Y2 Y3 S1 S2 S3
0 0 316.666667 116.666667 0 3800000
1 0 4.33333333 -3.66666667 0 2000
0 1 -0.06666667 0.13333333 0 700
0 0 -0.7 -0.1 1 1100

SOLVER

Y3 MAZ W 3800000
700
5000

LAD IZQ
11 8500 ≤ 8500
13 9500 ≤ 9500
9 6900 ≤ 8000
13𝑥_1+18𝑥_2+15
9x_1+3x_2+6x_3
2𝑥_1+4x_2+3x_3
x_1,x_2,x_3≥0
 comprobacion en solver
Función objetivo
𝑀𝑎𝑥 𝑍= 〖 600𝑥 〗 _1+ 〖 150𝑥 〗 _2+ 〖 150𝑥 〗 _3
Sujeto a
〖 13𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3≤600
〖 9𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 6𝑥 〗 _3≤150
〖 2𝑥 〗 _1+ 〖 4𝑥 〗 _2+ 〖 3𝑥 〗 _3≤150
𝑥_1;𝑥_2;𝑥_3≥0

Función objetivo MAX Z

X1 X2 X3
0 21.4285714 14.2857143
33000 37000 35000

Restricciones
LAD IZQ
13 18 15 600
9 3 6 150
2 4 3 128.571429
Sea, el modelo de programación lineal Sea la forma estándar del modelo de programación lineal p

Función objetivo Función objetivo

Máximizar Z=33.000X_1+37.000X_2+35.000X_3 Máximizar Z−33.000X_1−37.000X_2−35.000X_3+0S_1+

Sujeto a Sujeto a

13𝑥_1+18𝑥_2+15𝑥_3≤600 13𝑥_1+18𝑥_2+15𝑥_3+S_1=600
9x_1+3x_2+6x_3≤150 9x_1+3x_2+6𝑥_3+S_2=150
2𝑥_1+4x_2+3x_3≤150 2𝑥_1+4x_2+3x_3+𝑆_3=150
x_1,x_2,x_3≥0 x_1,x_2,x_3,S_1,S_2,S_3≥0

Variables VARIABLES NO BASICAS

Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -33000 -37000 -35000 0 0 0
S1 0 13 18 15 1 0 0
S2 0 9 3 6 0 1 0
S3 0 2 4 3 0 0 1
valores negativos -33000 -37000 -35000

Variables VARIABLES NO BASICAS

Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -6277.778 0.000 -4166.667 2055.556 0.000 0.000
X2 0 0.722 1.000 0.833 0.056 0.000 0.000
S2 0 6.833 0.000 3.500 -0.167 1.000 0.000
S3 0 -0.889 0.000 -0.333 -0.222 0.000 1.000
valores negativos -6277.778 0.000 -4166.667 2055.556 0.000 0.000

VE

Variables VARIABLES NO BASICAS

Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 -951.220 1902.439 918.699 0
X2 0 0 1 0.463 0.073 -0.106 0
X1 0 1 0 0.512 -0.024 0.146 0
S3 0 0 0 0.122 -0.244 0.130 1
valores negativos 0 0 -951.220 1902.439 918.699

Variables VARIABLES NO BASICAS

Básicas Z X1 X2 X3 S1 S2 S3
Z 1 1857.143 0.000 0.000 1857.143 1190.476 0
X2 0 -0.905 1.000 0.000 0.095 -0.238 0
X3 0 1.952 0.000 1.000 -0.048 0.286 0
S3 0 -0.238 0.000 0.000 -0.238 0.095 1

1292857.14

LAD DER
≤ 600
≤ 150
≤ 150
modelo de programación lineal por el método simplex primal

37.000X_2−35.000X_3+0S_1+0S_2+0S_3

_1=600

SOLUCION

0
600 33.3
150 50
150 37.5

SOLUCION

###
33.333 46.154
50.000 7.317
16.667 -18.750

SOLUCION

###
28.049 60.526
7.317 14.286
23.171 190.000

SOLUCION

###
21.429
14.286
21.429
Microsoft Excel 14.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio_Diego.xlsx]ejercicio 2
Informe creado: 25/11/2021 3:16:34 p.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$D$63 X1 0 -1857.1428571 33000 1857.1428571 1E+030
$E$63 X2 21.428571429 0 37000 2052.6315789 19500
$F$63 X3 14.285714286 0 35000 39000 951.2195122

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$68 LAD IZQ 600 1857.1428571 600 90 225
$H$69 LAD IZQ 150 1190.4761905 150 90 50
$H$70 LAD IZQ 128.57142857 0 150 1E+030 21.428571429
 cambio por coeficientes
Función objetivo
Max Z= 〖 600x 〗 _1+ 〖 150x 〗 _2+ 〖 150x 〗 _3
Sujeto a
〖 13𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3≤600
〖 9𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 6𝑥 〗 _3≤150
〖 2𝑥 〗 _1+ 〖 4𝑥 〗 _2+ 〖 3𝑥 〗 _3≤150
𝑥_1;𝑥_2;𝑥_3≥0

Función objetivo MAX Z 1607142.86

X1 X2 X3
0 21.4285714 14.2857143
33000 35000 60000

Restricciones
LAD IZQ LAD DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.571429 ≤ 150
es

Nuevo coeficiente
Valor Minímo Valor Máxim Valor Minímo< Nueva Un<Valor Máximo
X1 -1.00E+30 34857.1429
X2 17500 39052.6316 35000 35000
X3 34048.78 74000 60000 60000

La solución permanece óptima

La función Z aumenta
La solución de los valores X continua constante.
 Función objetivo
Max Z= 〖 600x 〗 _1+ 〖 150x 〗 _2+ 〖 150x 〗 _3 Valor Minímo
Sujeto a b1 375
〖 13𝑥 〗 _1+ 〖 18𝑥 〗 _2+ 〖 15𝑥 〗 _3≤600 b2 100
〖 9𝑥 〗 _1+ 〖 3𝑥 〗 _2+ 〖 6𝑥 〗 _3≤150 b3 128.571429
〖 2𝑥 〗 _1+ 〖 4𝑥 〗 _2+ 〖 3𝑥 〗 _3≤150
𝑥_1;𝑥_2;𝑥_3≥0

Función objetivo MAX Z 1292857.14

X1 X2 X3
0 21.4285714 14.2857143
33000 37000 35000

Restricciones
LAD IZQ LAD DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.571429 ≤ 10000
 Nueva Disponibilidad
alor Minímo Valor Máxim Valor Minímo< Nueva bn<Valor Máximo
690
240
1.00E+30 10000

La solución permanece óptima

La función Z sigue constante
La solución de los valores X no cambia
 Sea, el modelo de programación

Función objetivo

Minimizar Z=45X_1+48X_2+50

Sujeto a

42𝑋_1+31𝑋_2+27𝑋_3≥6.000
33𝑋_1+35𝑋_2+32𝑋_3≥5.30
25𝑋_1+32𝑋_2+43𝑋_3≥5.000
X_1,X_2,X_3≥0

Sea la forma estándar del model

Función objetivo

Minimizar Z−45X_1−48X_2−50

Sujeto a

-42𝑋_1−31𝑋_2−27𝑋_3+S_1=
-33X_1−35X_2−32X_3+S_2=
-25X_1−32X_2−43X_3+S_3=
X_1,X_2,X_3,S_1,S_2,S_3≥0

Tabla inicial
Variables VARIABLES NO BASICAS
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 -45 -48 -50 0 0 0
S1 0 -0.42 -0.31 -0.27 1 0 0
S2 0 -0.33 -0.35 -0.32 0 1 0
S3 0 -0.25 -0.32 -0.43 0 0 1
107.142857 154.83871 185.185185 0

Variables VARIABLES NO BASICAS

Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 -14.7857143 -21.0714286 -107.142857 0 0
X1 0 1 0.73809524 0.64285714 -2.38095238 0 0
S2 0 0 -0.10642857 -0.10785714 -0.78571429 1 0
S3 0 0 -0.13547619 -0.26928571 -0.5952381 0 1
109.13884 78.2493369 180 0
 Variables VARIABLES NO BASICAS
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 -4.18479222 0 -60.5658709 0 -78.2493369
X1 0 1 0.41467728 0 -3.80194518 0 2.3872679
S2 0 0 -0.05216622 0 -0.54730327 1 -0.4005305
X3 0 0 0.50309461 1 2.21043324 0 -3.71352785
80.220339 110.662359 0 195.364238

Variables VARIABLES NO BASICAS

Básicas Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 -16.6610169 -80.220339 -46.1186441
X1 0 1 0 0 -8.15254237 7.94915254 -0.79661017
X2 0 0 1 0 10.4915254 -19.1694915 7.6779661
X3 0 0 0 1 -3.06779661 9.6440678 -7.57627119
 ea, el modelo de programación lineal

unción objetivo

Minimizar Z=45X_1+48X_2+50X_3

2𝑋_1+31𝑋_2+27𝑋_3≥6.000.000
3𝑋_1+35𝑋_2+32𝑋_3≥5.300.000
5𝑋_1+32𝑋_2+43𝑋_3≥5.000.000
_1,X_2,X_3≥0

ea la forma estándar del modelo de programación lineal por el método simplex dual

unción objetivo

Minimizar Z−45X_1−48X_2−50X_3+0S_1+0S_2+0S_3=0

42𝑋_1−31𝑋_2−27𝑋_3+S_1=−6.000.000
33X_1−35X_2−32X_3+S_2=−5.300.000
25X_1−32X_2−43X_3+S_3=−5.000.000
X_1,X_2,X_3,S_1,S_2,S_3≥0

SOLUCION
0
-6000000
-5300000
-5000000

SOLUCIÓN

642857142.86
14285714.286
-585714.2857
-1428571.429
 SOLUCIÓN

754641909.81
10875331.565
-13527.85146
5305039.7878

Análisis de resultados
SOLUCIÓN
La empresa Americana de petróleos Co, debe producir 107677,966 barriles de crudo pesado, 259
755727118.64
10767796.610
259322.034
5174576.271

COMPROBACION SOLVER

Función objetivo
𝑀𝑖𝑛 𝑍= 〖 45𝑥 〗 _1+ 〖 48𝑥 〗 _2+5 〖 0𝑥 〗 _3
Sujeto a

〖 0,42𝑥 〗 _1+0,31𝑥_2+ 〖 0,27𝑥 〗 _3≥6000000

〖 0,33𝑥 〗 _1+ 〖 0,35𝑥 〗 _2+ 〖 0,32𝑥 〗 _3≥5300000
〖 0,25𝑥 〗 _1+ 〖 0,32𝑥 〗 _2+ 〖 0,43𝑥 〗 _3≥5000000

Función objetivo MIN Z 755727119

X1 X2 X3
10767796.6 259322.034 5174576.27
45 48 50

Restricciones
LAD IZQ
0.42 0.31 0.27 6000000 ≥
0.33 0.35 0.32 5300000 ≥
0.25 0.32 0.43 5000000 ≥
barriles de crudo pesado, 2593,2203 barriles de crudo mediano y 51745,763 barriles de crudo ligero para minimizar los costos a USD 7557

LAD DER
6000000
5300000
5000000
minimizar los costos a USD 7557271,19
Microsoft Excel 14.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio_Diego.xlsx]ejercicio 3
Informe creado: 25/11/2021 5:30:44 p.m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$K$77 X1 10767796.61 0 45 10.091684435 2.0436590437
$L$77 X2 259322.0339 0 48 1.5880452342 4.1847922193
$M$77 X3 5174576.2712 0 50 8.3181019332 5.4309392265

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$O$82 LAD IZQ 6000000 16.661016949 6000000 24717.285945 1320790.0208
$O$83 LAD IZQ 5300000 80.220338983 5300000 536555.36028 13527.851459
$O$84 LAD IZQ 5000000 46.118644068 5000000 33774.834437 682997.76286
 Función objetivo
𝑀𝑖𝑛 𝑍= 〖 45𝑥 〗 _1+ 〖 48𝑥 〗 _2+5 〖 0𝑥 〗 _3
Sujeto a

〖 0,42𝑥 〗 _1+0,31𝑥_2+ 〖 0,27𝑥 〗 _3≥6000000

〖 0,33𝑥 〗 _1+ 〖 0,35𝑥 〗 _2+ 〖 0,32𝑥 〗 _3≥5300000
〖 0,25𝑥 〗 _1+ 〖 0,32𝑥 〗 _2+ 〖 0,43𝑥 〗 _3≥5000000

Función objetivo MIN Z 681818184

X1 X2 X3
15151515.2 0 0
45 48 50

Restricciones
LAD IZQ LAD DER
0.42 0.31 0.27 6363636.38 ≥ 4000000
0.33 0.35 0.32 5000000.02 ≥ 5000000
0.25 0.32 0.43 3787878.8 ≥ 3500000

Función objetivo MIN Z 843271186

X1 X2 X3
9677966.1 4593220.34 3745762.71
45 48 50

Restricciones
LAD IZQ LAD DER
0.42 0.31 0.27 843271186 ≥ 6500000
0.33 0.35 0.32 6000000 ≥ 6000000
0.25 0.32 0.43 5500000 ≥ 5500000
 Nueva Disponibilidad
Valor Minímo Valor Máxim Nueva bn<Valor Minímo
b1 4679209.98 6024717.29 4000000
b2 5286472.15 5836555.36 5000000
b3 4317002.24 5033774.83 3500000

La solución permanece óptima

La función Z disminuye (minimiza)
La solución de los valores X cambia

Nueva Disponibilidad
Valor Minímo Valor Máxim Nueva bn>Valor Máximo
b1 4679209.98 6024717.29 6500000
b2 5286472.15 5836555.36 6000000
b3 4317002.24 5033774.83 5500000

La solución permanece óptima

La función Z aumenta
La solución de los valores X cambia
 Función objetivo
Min Z= 〖 45x 〗 _1+ 〖 48x 〗 _2+5 〖 0x 〗 _3
Sujeto a

〖 0,42𝑥 〗 _1+0,31𝑥_2+ 〖 0,27𝑥 〗 _3≥6000000

〖 0,33𝑥 〗 _1+ 〖 0,35𝑥 〗 _2+ 〖 0,32𝑥 〗 _3≥5300000
〖 0,25𝑥 〗 _1+ 〖 0,32𝑥 〗 _2+ 〖 0,43𝑥 〗 _3≥5000000
〖 0,32𝑥 〗 _1+ 〖 0,30𝑥 〗 _2+ 〖 0,29𝑥 〗 _3≥5650000

Función objetivo MIN Z 821082949

X1 X2 X3
15046082.9 0 2880184.33
45 48 50

Restricciones

0.42 0.31 0.27

0.33 0.35 0.32
0.25 0.32 0.43
0.32 0.3 0.29

LAD IZQ LAD DER

7097004.61 ≥ 6000000
5886866.36 ≥ 5300000
5000000 ≥ 5000000
5650000 ≥ 5650000
 Función objetivo
n Z= 〖 45x 〗 _1+ 〖 48x 〗 _2+5 〖 0x 〗 _3+4 〖 4x 〗 _4
Sujeto a

〖 0,42𝑥 〗 _1+0,31𝑥_2+ 〖 0,27𝑥 〗 _3+ 〖 0,33𝑥 〗 _4≥6000000

0,33𝑥 〗 _1+ 〖 0,35𝑥 〗 _2+ 〖 0,32𝑥 〗 _3 〖 +0,34𝑥 〗 _4≥5300000
0,25𝑥 〗 _1+ 〖 0,32𝑥 〗 _2+ 〖 0,43𝑥 〗 _3+ 〖 0,29𝑥 〗 _4≥5000000

Función objetivo MIN Z 755727119

X1 X2 X3 X4
10767796.6 259322.034 5174576.27 0
45 48 50 43

Restricciones

0.42 0.31 0.27 0.33

0.33 0.35 0.32 0.34
0.25 0.32 0.43 0.29

LAD IZQ LAD DER

6000000 ≥ 6000000
5300000 ≥ 5300000
5000000 ≥ 5000000

La solución permanece óptima

La función Z Disminuye en una pequeña porción Mejora los costos
La solución de los valores Xn cambia