Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DECISIÓN Y OPTIMIZACIÓN
PRESENTADO POR
ANGELA DANERBY GARCES
CODIGO: 1058976456
TUTOR
RAUL EDUARDO PINEROS
CURSO:
PROGRAMACIÓN LINEAL
GRUPO: 100404-578
Perfil de
acero
(Toneladas) a11= 0,9 a12= 0,7 a13= 0,8 ≥ b1= 75
Corte y
soldadura
(Horas) a21= 14 a22= 10 a23= 15 ≥ b2= 1200
Montaje
(Horas) a31= 13 a32= 12 a33= 12 ≥ b3= 1000
1. Formular el problema de programación lineal como un modelo de programación lineal.
función objetivo:
función objetivo:
sea la forma estandar del problema dual por el método simplex dual
función objetivo:
Tabla inicial:
Variables Variables no basicas
basicas Z X1 X2 X3 S1
Z 1 -4800 -4400 -4700 0
S1 0 -0.9 -0.7 -0.8 1
S2 0 -14 -10 -15 0
S3 0 -13 -12 -12 0
Iteración 3
Interprestación de resultados:
la empresa debe producir 71 unidades de estructuras metalicas para cubiertas y 13 unidades de
e programación lineal.
as
S2 S3 SOLUCIÓN VALOR MAS NEGATIVO
0 0 0
0 0 -75 -75
1 0 -1200 -1200 VS
0 1 -1000 -1000
as
S2 S3 SOLUCIÓN VALOR MAS NEGATIVO
-313.333333 0 376000
-0.05333333 0 -11 -11
-0.06666667 0 80 80
-0.8 1 -40 -40 VS
391.666667
as
S2 S3 SOLUCIÓN VALOR MAS NEGATIVO
-129.62963 -229.62963 385185.185
0.01481481 -0.08518519 -7.59259259 -7.59259259 VS
-0.48148148 0.51851852 59.2592593 59.2592593
0.44444444 -0.55555556 22.2222222 22.2222222
-8750 2695.65217
VE
as
S2 S3 SOLUCIÓN
-169.565217 0 405652.174
-0.17391304 1 89.1304348
-0.39130435 0 13.0434783
0.34782609 0 71.7391304
ra cubiertas y 13 unidades de estructuras metalicas para entrepisos, para optimizar costos a $ 405652
el problema como modelo de programación lineal es:
función objetivo:
X1 X2 X3
71.7391304 0 13.0434783
4800 4400 4700
RESTRICCIONES
LADO IZQ LADO DER
0.9 0.7 0.8 75 ≥ 75
14 10 15 1200 ≥ 1200
13 12 12 1089.13043 ≥ 1000
QM primal
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Linear Programming 2011).
Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 4800 4400 4700 sign RHS 405652.2
Constraint 1 0.9 0.7 0.8 > 75 75 0 Constraint
Constraint 2 14 10 15 > 1200 1200 0 Constraint
Constraint 3 13 12 12 > 1000 1089.13 -89.13043 Constraint
Results
Variables 71.73913 0 13.04348
Objective 405652.2
Page 9
3. Formular el problema dual a partir del problema primal.
función objetivo:
función objetivo:
sea la forma estandar del problema dual por el metodo simplex primal es:
función objetivo:
Tabla inicial:
La empresa americana de estructuras Co., debe producir 71 unidades de estructuras metalicas para cubiertas
precio marginal de $ 2695 cada unidad y 13 unidades de estructuras metalicas para entrepisos, ademas de ve
cada unidad de estructuras metalicas para fachadas a $ 169 cada unidad, para optimizar recursos a $ 40565
SOLUCIÓN
S3 SOLUCIÓN Razón más pequeña
0 0
0 4800 342.857143
0 4400 440
1 4700 313.333333 VS
80
59.2592593
S3 SOLUCIÓN
13.0434783 405652.174
-6.08695652 2695.65217
0.34782609 817.391304
0.39130435 169.565217
función objetivo:
X1 X2 X3
2695.65217 169.565217 0
75 1200 1000
RESTRICCIONES
LADO IZQ LADO DER
0.9 14 13 4800 ≤ 4800
0.7 10 12 3582.6087 ≤ 4400
0.8 15 12 4700 ≤ 4700
Ejercicio 2 problema dual
Enter the values in the shaded area then use the Run Excel's Solver button.
Alternatively, or to view the sensitivity results, open Solver by going to the
Data Tab (Excel 2007, 2010, 2013, 2016) or the Tools menu (Excel 2003,
Linear Programming 2011).
Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 75 1200 1000 sign RHS 405652.2
Constraint 1 0.9 14 13 < 4800 4800 0 Constraint
Constraint 2 0.7 10 12 < 4400 3582.609 817.3913 Constraint
Constraint 3 0.8 15 12 < 4700 4700 0 Constraint
Results
Variables 2695.652 169.5652 0
Objective 405652.2
Page 15
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Solver primal
Informe creado: 30/11/2021 12:21:53 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 X1 71.739130435 0 4800 487.5 413.33333333
$C$18 X2 0 817.39130435 4400 1E+030 817.39130435
$D$18 X3 13.043478261 0 4700 442.85714286 433.33333333
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$23 LADO IZQ 75 2695.6521739 75 2.1428571429 7.5925925926
$F$24 LADO IZQ 1200 169.56521739 1200 206.25 33.333333333
$F$25 LADO IZQ 1089.1304348 0 1000 89.130434783 1E+030
Nuevo coeficiente
Valor minimo Valor maximo Valor minimo<Nueva Un <Valor máximo
X1 4386.66666666667 5287.5 5000
X2 3582.60869565217 1E+030
X3 4266.66666666667 5142.85714285714 4800
Nueva disponibilidad
Valor minimo Valor maximo Valor minimo<Nueva bn <Valor máximo
b1 67.4074074074074 77.1428571428571
b2 1166.66666666667 1406.25
b3 -1E+030 1089.13043478261 200
función objetivo:
X1 X2 X3
71.7391304 0 13.0434783
5000 4400 4800
RESTRICCIONES
LADO IZQ
0.9 0.7 0.8 75 ≥
14 10 15 1200 ≥
13 12 12 1089.13043 ≥
la solución permanece optima
aumenta la función objetivo Z
la solucion de las variables Xn permanecen constante
LADO DER
75
1200
1000
función objetivo:
X1 X2 X3
71.7391304 0 13.0434783
4800 4400 4700
RESTRICCIONES
LADO IZQ
0.9 0.7 0.8 75 ≥
14 10 15 1200 ≥
13 12 12 1089.13043 ≥
la empresa Americana de estructuras Co. Debe aumentar los costos de las estructuras metalicas par
la solución permanece óptima
la función objetivo Z permanece constante
la solucion de las variables Xn permanecen constante
LADO DER
75
1200
200
de las estructuras metalicas para cubiertas y entrepisos para que optimizar los recusrsos.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea final.xlsx]Solver primal
Informe creado: 30/11/2021 1:39:08 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 X1 71.739130435 0 4800 487.5 413.33333333
$C$18 X2 0 817.39130435 4400 1E+030 817.39130435
$D$18 X3 13.043478261 0 4700 442.85714286 433.33333333
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$23 LADO IZQ 75 2695.6521739 75 2.1428571429 7.5925925926
$F$24 LADO IZQ 1200 169.56521739 1200 206.25 33.333333333
$F$25 LADO IZQ 1089.1304348 0 1000 89.130434783 1E+030
Nuevo coeficiente
Valor minimo Valor maximo Nuevo CN < Valor minimo
X1 4386.666666667 5287.5 4200
X2 3582.608695652 1E+030 3500
X3 4266.666666667 5142.8571428572 4200
Nueva disponibilidad
Valor minimo Valor maximo Nuevo bn < valor minimo
b1 67.40740740741 77.142857142857 60
b2 1166.666666667 1406.25 1160
b3 -1E+030 1089.1304347826
Nuevo coeficiente
Nuevo CN > Valor maximo
5300
5200
Nueva disponibilidad
Nuevo bn > valor maximo
80
1410
1100
función objetivo:
X1 X2 X3
0 0 77.3333333
4800 4400 4700
RESTRICCIONES
LADO IZQ LADO DER
0.9 0.7 0.8 61.8666667 ≥ 60
14 10 15 1160 ≥ 1160
13 12 12 928 ≥ 0
función objetivo:
X1 X2 X3
71.7391304 0 13.0434783
4800 4400 4700
RESTRICCIONES
LADO IZQ LADO DER
0.9 0.7 0.8 75 ≥ 80
14 10 15 1200 ≥ 1410
13 12 12 1089.13043 ≥ 1100
solución NO permanece optima
función objetivo z disminuye
función de las variables Xn, no permanecen constantes
X1 X2 X3
45.2380952 0 42.8571429
4800 4400 4700
RESTRICCIONES
LADO IZQ LADO DER
0.9 0.7 0.8 75 ≥ 75
14 10 15 1276.19048 ≥ 1200
13 12 12 1102.38095 ≥ 1000
12 9 13 1100 ≥ 1100
Concluimos
la solución es optima
la función objetivo Z, aumenta su valor
la solución de las variables Xn, no permanecen constantes
el problema como modelo de programación lineal es:
función objetivo:
X1 X2 X3
71.7391304 0 13.0434783
4200 3500 4200
RESTRICCIONES
LADO IZQ LADO DER
0.9 0.7 0.8 75 ≥ 75
14 10 15 1200 ≥ 1200
13 12 12 1089.13043 ≥ 1000
función objetivo:
X1 X2 X3
0 120 0
5300 0 5200
RESTRICCIONES
LADO IZQ LADO DER
0.9 0.7 0.8 84 ≥ 75
14 10 15 1200 ≥ 1200
13 12 12 1440 ≥ 1000
solución permanece optima
isminuye la función objetivo Z
solución de las variables Xn permancen constantes
función objetivo:
X1 X2 X3 X4
71.7391304 0 13.0434783 0
4800 4400 4700 4500
RESTRICCIONES
LADO IZQ
0.9 0.7 0.8 0.6 75 ≥
14 10 15 12 1200 ≥
13 12 12 14 1089.13043 ≥
Interpretación de resultados
la empresa Americana de estructuras Co., debe aumentar una nueva restricción así aumentara los recursos y aum
solución es optima
función objetivo Z es constante
solución de las variables Xn, permanecen constantes
LADO DER
75
1200
1000
así aumentara los recursos y aumentaran las unidades de estructuras metalicas para cubiertas y entrepisos.
Bibliografía
Del Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias. México, México:
Editorial McGraw-Hill Interamericana. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/93437
Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones .
México, México: Grupo Editorial Patria. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39452
. México, México:
ación de operaciones .
programación lineal
8