Unidad 2 - Tarea 3 - Solución de modelos de programación lineal de optimización

presentado por
Edwin Giovanni Taimal

Tutor
Raul Eduardo pineros

universidad Nacional Abierta y a distancia

 Sea, el modelo de programación

Función objetivo

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

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

SOLUCIÓN

755727118.64
10767796.610
259322.034
5174576.271

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

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 ≥
LAD DER
6000000
5300000
5000000
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 921082949

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 ≥ 5400000
5000000 ≥ 6000000

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