Tarea 4 Solución de modelos de programación lineal de decision y optimizacion

Grupo
100404_301

Presentado por
Liseth Natalia Bonilla

Tutor
Angelica Milena Barrios

Universidad nacional abierta y a distancia UNAD

Programación lineal
CEAD Ibagué
2021
e decision y optimizacion

cia UNAD
Estructura Perfil de acero Cortes y
Montaje (h) Costo Ejercicio 3. Se presenta la siguiente situación problema:
metalica (Tn) soldadura (h)
Cubiertas 0.9 14 13 4,800 La empresa Americana de Estructuras Co., ensambla estruc
Fachadas 0.7 10 12 4,400
Entre pisos 0.8 15 12 4,700 4
EXISTENCIA 80 1200 1,300 La estructura metálica para cubiertas genera un costo de U
y soldadura y 13 horas de montaje. La estructura metálica
de perfil de acero, 10 horas de corte y soldadura y 12 horas
su ensamble requiere de 0,8 toneladas de perfil de acero, 1
mínimo 80 toneladas de perfil de acero, 1.200 horas de cor
Funcion de objeto Estructuras Co., requiere optimizar los costos generados po
cada clase de estructura a ensamblar

Restricciones

Modelo Aumentado

Definicion de las bariables basicas

n= numero de variables m= numero de ecuaciones G.L= Grado de libertad

G.L=n-m G.l=6-3=3
variables no basicas=3
variables basicas =3
Igualar Z a cero

-
nte situación problema:
cturas Co., ensambla estructuras metálicas para cubiertas, fachadas y entrepisos.

ertas genera un costo de USD4.800 y para su ensamble requiere de 0,9 toneladas de perfil de acero, 14 horas de corte
aje. La estructura metálica para fachadas genera un costo de USD4.400 y para su ensamble requiere de 0,7 toneladas
corte y soldadura y 12 horas de montaje. La estructura metálica para entrepisos genera un costo de USD4.700 y para
neladas de perfil de acero, 15 horas de corte y soldadura y 12 horas de montaje. La planta de ensamble dispone como
e acero, 1.200 horas de corte y soldadura y 1.300 horas de montaje. La gerencia financiera de Americana de
zar los costos generados por clase de estructura y pide a la gerencia de producción, evaluar la cantidad óptima de
mblar
IT 0

VB Z Sol r
Z 1 4,800 4,400 4,700 0 0 0 0 -369.230769
0 -0.9 -0.7 -0.8 1 0 0 -80
0 -14 -10 -15 0 1 0 -1200
0 -13 -12 -12 0 0 1 -1300

IT 1

VB Z Sol r
Z 1 33 0 300 0 0 366.6666667 -476666.666666667 -10.526
´ ´
0 -0.141666667 0 -0.1 1 0 -0.058333333 -4.16666666666667
0 -3.166666667 0 -5 0 1 -0.833333333 -116.666666666667
0 1.083333333 1 1 0 0 -0.083333333 108.333333333333

IT 2
VB Z Sol r
Z 1 0 0 247 0 10.52631579 357.8947368 -477894.736842105 ´
0 0 0 0.123684211 1 -0.044736842 -0.021052632 1.05263157894737
0 1 0 1.578947368 0 -0.315789474 0.263157895 36.8421052631579
0 0 1 -0.710526316 0 0.342105263 -0.368421053 68.4210526315789

solucion optima

= 36.8421053
= 0
= 68.4210526
Interpretación
La gerencia de la empresa a Americana de
Estructuras Co evaluó que se necesita
aproximadamente 36,8 de estructura metalica de
cubiertas , 68,4 de estructura metalica de fachadas
y 0 de estructura metalica entr pisos para poder
optimizar los costos y tener una ganancia de USD
477894
 Interpretación
La gerencia de la empresa a Americana de
Estructuras Co evaluó que se necesita
= aproximadamente 36,8 de estructura metalica de
Z= -477894.737 cubiertas , 68,4 de estructura metalica de fachadas
y 0 de estructura metalica entr pisos para poder
optimizar los costos y tener una ganancia de USD
477894

=
=
-366.6666667 -391.666667

´ ´-60
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [trabajo progr lineal 3.xlsx] metodo solver dual
Informe creado: 7/12/2021 10:37:46 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$62 36.842105263 0 4800 156.66666667 33.333333333
$C$63 68.421052632 0 4400 30.769230769 348.14814815
$C$64 0 247.36842105 4700 1E+030 247.36842105

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$57 >= Formula 81.052631579 0 80 1.0526315789 1E+030
$G$58 >= Formula 1200 10.526315789 1200 200 23.529411765
$G$59 >= Formula 1300 357.89473684 1300 140 50
 Resultado Formula
funcion ob 4,800 4,400 4,700 480000
Cubiertas 0.9 0.7 0.8 >= 80 80
Fachadas 14 10 15 >= 1200 1200
Entre pisos 13 12 12 >= 1300 1300

36.8421053
68.4210526
0
z 480000

A)Cambio en el lado derecho

Resultado Formula
funcion ob 4,800 4,400 4,700 514736.842
Cubiertas 0.9 0.7 0.8 >= 70 87.6315789
Fachadas 14 10 15 >= 1300 1300
Entre pisos 13 12 12 >= 1400 1400

42.1052632
71.0526316
0
z 514736.842
 B) Cambio en el coeficiente de la funciòn objetivo

Resultado Formula
funcion ob 4,900 4,300 4,600 474042.553
Cubiertas 0.9 0.7 0.8 >= 80 80
Fachadas 14 10 15 >= 1200 1200
Entre pisos 13 12 12 >= 1300 1300

23.4042553
74.4680851
8.5106383
z 474042.553
Estructura Perfil de acero Cortes y
Montaje (h) Costo
metalica (Tn) soldadura (h)
Cubiertas 0.9 14 13 4,800
Fachadas 0.7 10 12 4,400
Entre pisos 0.8 15 12 4,700
EXISTENCIA 80 1200 1,300

Funcion de objeto

Restricciones

Modelo estandar

Definicion de las bariables basicas

n= numero de variables m= numero de ecuaciones G.L= Grado de libertad

G.L=n-m G.l=6-3=3
variables no basicas=3
variables basicas =3
Modelo estandar negativo
IT 0

VB Z Sol
Z 1 -80 -1200 -1300 0 0 0 0
0 0.9 14 13 1 0 0 4800 369.230769
0 0.7 10 12 0 1 0 4400 366.666667
0 0.8 15 12 0 0 1 4700 391.666667

IT 1

VB Z Sol
Z 1 -4.16666666667 -116.6666667 0 0 108.3333333 0 476666.666666667
0 0.141666666667 3.166666667 0 1 -1.083333333 0 33.333333333333 10.5263
0 0.058333333333 0.833333333 1 0 0.083333333 0 366.666666666667 440
0 0.1 5 0 0 -1 1 300 60

IT 2

VB Z Sol
Z 1 1.052631578947 0 0 36.84210526 68.42105263 0 477894.736842105
0 0.044736842105 1 0 0.315789474 -0.342105263 0 10.5263157894736
0 -0.08333333333 -2.333333333 1 -1 1.166666667 0 333.333333333334
0 0.062719298246 4.166666667 0 -0.263157895 -0.714912281 1 291.228070175439

solucion optima

= 0
= 333.3333333
= 10.52631579
Z= 477894.7368
 Bibliografia

Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones (pp. 58-68),
Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación 2 de operaciones (pp. 44-56)
Martínez, I., Vértiz, G., López, J., Lozano, G. & Moncayo, L. (2014). Investigación de operaciones (pp. 68-73)