Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Programacion Lineal Fase 2 Claudia Rocio Salguero
Ejercicios Programacion Lineal Fase 2 Claudia Rocio Salguero
PROGRAMACION LINEAL
INGIENERIA INDUSTRIAL
𝑍=90000𝑋_1+110000𝑋_2+85000𝑋_3
RESTRICCIONES
100𝑋_1+140𝑋_2+150𝑋_3≤8500𝑡
80𝑋_1+90𝑋_2+100𝑋_3≤7000𝑡
100𝑋_1+110𝑋_2+120𝑋_3≤7500𝑡
𝑋_1,𝑋_2,𝑋_3≥0
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 −𝑍−90000𝑋_1−110000𝑋_2−85000𝑋_3+0𝑠_1+0𝑠
100𝑋_1+140𝑋_2+150𝑋_3+𝑆_1=8500𝑡
80𝑋_1+90𝑋_2+100𝑋_3+𝑆_2=7000𝑡
100𝑋_1+110𝑋_2+120𝑋_3+𝑆_3=7500𝑡
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -90000 -110000
S1 0 100 140
S2 0 80 90
S3 0 100 110
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -11428.5714285714 0
X2 0 0.714285714285714 1
S2 0 15.7142857142857 0
S3 0 21.4285714285714 0
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 0
X2 0 0 1
S2 0 0 0
X1 0 1 0
100𝑋_1+140𝑋_2+150𝑋_3≤8500𝑡
80𝑋_1+90𝑋_2+100𝑋_3≤7000𝑡
100𝑋_1+110𝑋_2+120𝑋_3≤7500𝑡
𝑋_1,𝑋_2,𝑋_3≥0
X1 X2 X3
38.3333333333333 33.3333333333333 0
90000 110000 85000
Restricciones
Cantidad disponible
8500t
7000t
7500t
LEMA DE MAXIMIZACION
CIONES
2+150𝑋_3≤8500𝑡
+100𝑋_3≤7000𝑡
2+120𝑋_3≤7500𝑡
PROBLEMA PRIMAL
0𝑋_2−85000𝑋_3+0𝑠_1+0𝑠_2+0𝑠_3=0
2+150𝑋_3+𝑆_1=8500𝑡
+100𝑋_3+𝑆_2=7000𝑡
2+120𝑋_3+𝑆_3=7500𝑡
_1,𝑆_2,𝑆_3≥0
-85000
32857.1428571429 785.714285714286
COMPLEMENTO SOLVER
7116666.66666667
60.7142857142857
77.7777777777778
68.1818181818182
Razon + pequeña
85
97.7272727272727
38.3333333333333
FUNCION OBJETIVO PROBLEMA DUAL
𝑊=8500𝑌_1+7000𝑌_2+7500𝑌_3
RESTRICCIONES
100𝑌_1+80𝑌_2+100𝑌_3≥90000𝑡
140𝑌_1+90𝑌_2+110𝑌_3≥110000𝑡
150𝑌_1+100𝑌_2+120𝑌_3≥85000𝑡
𝑌_1,𝑌_2,𝑌_(3 ) 𝐼𝑛𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑡𝑎𝑠
𝑀𝐼𝑁𝐼𝑁𝐼𝑍𝐴𝑅 𝑊−8500𝑋_1−7000𝑋_2−7500𝑋_3+0𝑠_1+0𝑠_2+0𝑠
−100𝑌_1−80𝑌_2−100𝑌_3+𝑆_1=−90000𝑡
−140𝑌_1−90𝑌_2−110𝑌_3+𝑆_2=−110000𝑡
−150𝑌−100𝑌_2−120𝑌_3+𝑆_3=−85000𝑡
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3 𝐼𝑛𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑡𝑎𝑠
0.006
𝑊=8500𝑌_1+7000𝑌_2+7500𝑌_3
100𝑌_1+80𝑌_2+100𝑌_3≥90000𝑡
140𝑌_1+90𝑌_2+110𝑌_3≥110000𝑡
150𝑌_1+100𝑌_2+120𝑌_3≥85000𝑡
𝑌_1,𝑌_2,𝑌_(3 ) 𝐼𝑛𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑡𝑎𝑠
Y1 Y2 Y3
366.666667 0 533.33333333333
8500 7000 7500
Restricciones
Lado IQ
100 80 100 90000
140 90 110 110000
150 100 120 119000
SIMPLEX DUAL
00𝑋_3+0𝑠_1+0𝑠_2+0𝑠_3=0
0000𝑡
10000𝑡
5000𝑡
7500
0.0013333333 0.001157894736842
0.026086956521739
AS SOLUCION
S2 S3
433.33333333 -466.666666666668 -8750000
0.5 -0.500000000000001 -17000 -17000
-0.333333333 0.366666666666667 13000
-0.066666667 0.033333333333334 1500
0.0011538462 0.001071428571429
AS SOLUCION
S2 S3
-33.33333333 0 7116666.67
-1 1 34000
0.0333333333 0 533.333333
-0.033333333 0 366.666667
VER
Lado DER
≥ 90000
≥ 110000
≥ 85000
Ejercicio 2. Dualidad a un problema de minimización.
𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝐶𝐼𝑂𝑁 𝑍=450000𝑋_1+620000𝑋_2+630000𝑋_3
RESTRICCIONES
72𝑋_1+28𝑋_2+25𝑋_3≥17000𝑡
〖 0𝑋 〗 _1+35𝑋_2+45𝑋_3≥15000𝑡
50𝑋_1+30𝑋_2+35𝑋_3≥11000𝑡
𝑋_1,𝑋_2,𝑋_3≥0
72𝑋_1+28𝑋_2+25𝑋_3− 𝑆_1=17000𝑡
0𝑋_1+35𝑋_2+45𝑋_3− 𝑆_2=15000𝑡
50𝑋_1+30𝑋_2+35𝑋_3−𝑆_3=11000𝑡
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0
SE MULTIPLICA POR (-1)
−72𝑋_1−28𝑋_2−25𝑋_3+ 𝑆_1=−17000𝑡
0𝑋_1−35𝑋_2−45𝑋_3+ 𝑆_2=−15000𝑡
−50𝑋_1−30𝑋_2−35𝑋_3+𝑆_3=−11000𝑡
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0
𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝐶𝐼𝑂𝑁 𝑍−450000𝑋_1−620000𝑋_2−630000𝑋_3=0
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -450,000 -620,000
S1 0 -72 -28
S2 0 0 -35
S3 0 -50 -30
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 -445000
X1 0 1 0.388888888888889
S2 0 0 -35
S3 0 0 -10.5555555555556
𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝐶𝐼𝑂𝑁 𝑍=450000𝑋_1+620000𝑋_2+6
72𝑋_1+28𝑋_2+25𝑋_3≥17000𝑡
〖 0𝑋 〗 _1+35𝑋_2+45𝑋_3≥15000𝑡
50𝑋_1+30𝑋_2+35𝑋_3≥11000𝑡
𝑋_1,𝑋_2,𝑋_3≥0
X1 X2 X3
120.37037037037 0 333.333333333333
450000 620000 630000
Restricciones
72 28 25
0 35 45
50 30 35
a de minimización.
Cantidad disponible
17,000t
15,000t
11,000t
MINIMIZACION
00𝑋_2+630000𝑋_3
≥17000𝑡
5𝑋_3≥15000𝑡
≥11000𝑡
− 𝑆_1=17000𝑡
− 𝑆_2=15000𝑡
−𝑆_3=11000𝑡
𝑆_3≥0
1)
3+ 𝑆_1=−17000𝑡
+ 𝑆_2=−15000𝑡
_3+𝑆_3=−11000𝑡
𝑆_3≥0
IVO A (0)
_2−630000𝑋_3=0
PLEX PRIMAL
25200
10527.7777777778
LES NO BASICAS SOLUCION
X3 S1 S2 S3
0 -6250 -10527.7778 0 264166667
0 -0.01388889 0.00771605 0 120.37037
1 0 -0.02222222 0 333.333333
0 -0.69444444 -0.39197531 1 6685.18519
ENTO SOLVER
0𝑋_1+620000𝑋_2+630000𝑋_3
𝑋_3≥17000𝑡
+45𝑋_3≥15000𝑡
𝑋_3≥11000𝑡
264166666.666667
alor + negativo
FUNCION OBJETIVO PROBLEMA DUAL
𝑊=17000𝑌_1+15000𝑌_2+11000𝑌_3
RESTRICCIONES
72𝑌_1+0𝑌_2+50𝑌_3≤450000𝑡
28𝑌_1+35𝑌_2+30𝑌_3≤620000𝑡
25𝑌_1+45𝑌_2+35𝑌_3≤630000𝑡
𝑌_1,𝑌_2,𝑌_(3 ) 𝐼𝑛𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑡𝑎𝑠
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑊−17000𝑋_1−15000𝑋_2−11000𝑋_3+0𝑠_1+0𝑠_2
72𝑌_1+𝑌_2+50𝑌_3+𝑆_1=450000𝑡
28𝑌_1+35𝑌_2+30𝑌_3+𝑆_2=110000𝑡
25𝑌+45𝑌_2+35𝑌_3+𝑆_3=85000𝑡
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3 ≥0
𝐼𝑛𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑡𝑎𝑠
VARIABLES VARIABLES NO BASICAS
BASICAS W Y1 Y2 Y3 S1
W 1 -17000 -15000 -11000 0
S1 0 72 0 50 1
S2 0 28 35 30 0
S3 0 25 45 35 0
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑊=17000𝑌_1+15000𝑌_2+11000𝑌_3
72𝑌_1+𝑌_2+50𝑌_3≤450000𝑡
28𝑌_1+35𝑌_2+30𝑌_3≤620000𝑡
25𝑌_1+45𝑌_2+35𝑌_3≤630000𝑡
𝑌_1,𝑌_2,𝑌_(3 ) 𝐼𝑛𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑡𝑎𝑠
FUNCION OBJETIVO MIN W 264166667
Y1 Y2 Y3
6250 10527.77777778 0
17000 15000 11000
Restricciones
72 0 50
28 35 30
25 45 35
PLEX DUAL
1000𝑋_3+0𝑠_1+0𝑠_2+0𝑠_3=0
SOLUCION Razon mas pequeña
S2 S3
0 0 0
0 0 450000 6250
1 0 620000 22142.8571
0 1 630000 25200
SOLUCION
S2 S3
0 333.333333333333 264166666.66667
0 0 6250
1 -0.777777777777778 76527.777777778
0 0.022222222222222 10527.777777778
ER
11000𝑌_3
Lado Izq Lado Der
450000 ≤ 450000
543472.222 ≤ 620000
630000 ≤ 630000
Ejercicio 3. Análisis de sensibilidad y p
FUNCION OBJETIVO
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝐶𝐼𝑂𝑁 𝑍 〖 1𝑋 〗 _1+1𝑋_2+ 〖 1𝑋 〗 _3
RESTRICCIONES
𝑋_1,𝑋_2,𝑋_(3 )≥ 0
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝐶𝐼𝑂𝑁 𝑍
〖− 1𝑋 〗 _1−1𝑋_2− 〖 1𝑋 〗 _3− 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _2+
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -1 -1
S1 0 120 100
S2 0 20 20
S3 0 60 20
Valor + negativo
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 2 0
S1 0 -180 0
S2 0 -40 0
X2 0 3 1
Valor + negativo
VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 0
S1 0 0 0
X1 0 1 0
X2 0 0 1
𝑋_1,𝑋_2,𝑋_(3 )≥ 0
X1 X2 X3
375 375 0
1 1 1
Restricciones
Cantidad disponible
100,000t
15,000t
30,000t
ETIVO
〗 _3
NES
+200𝑋_3≤100000𝑡
≤15000𝑡
≤30000𝑡
100𝑋 〗 _2+200𝑋_3+𝑆_1=100000𝑡
_2+20𝑋_3 〖 +𝑆 〗 _2=15000𝑡
𝑋_2+20𝑋_3 〖 +𝑆 〗 _3=30000𝑡
2,𝑋_(3 ),𝑆_1,𝑆_2,𝑆_3≥ 0
DO SIMPLEX PRIMAL
A CON SOLVER
𝑋 〗 _1+1𝑋_2+ 〖 1𝑋 〗 _3
+200𝑋_3≤100000𝑡
≤15000𝑡
≤30000𝑡
≤30000𝑡
750
azon + pequeña
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [ejercicios programacion lineal fase 2 Claudia Rocio Salguero.xlsx]Ejercicio 3
Informe creado: 20/04/2020 05:53:07 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$100 X1 375 0 1 2 0
$C$100 X2 375 0 1 0 0
$D$100 X3 0 0 1 0 1E+030
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$106 Lado Izq 82500 0 100000 1E+030 17500
$F$107 Lado Izq 15000 0.05 15000 3888.8888889 5000
$F$108 Lado Izq 30000 0 30000 15000 15000