Planteamiento del problema

La empresa Americana de Estructuras Co., ensambla estructuras metálicas para cubiertas, fachadas y en

La estructura metálica para cubiertas genera un costo de USD4.800 y para su ensamble requiere de 0,9 t
y soldadura y 13 horas de montaje.

La estructura metálica para fachadas genera un costo de USD4.400 y para su ensamble requiere de 0,8 t
y soldadura y 12 horas de montaje.

La estructura metálica para entrepisos genera un costo de USD4.700 y para su ensamble requiere de 0,7
corte y soldadura y 16 horas de montaje.

La planta de ensamble dispone como mínimo 80 toneladas de perfil de acero, 1.100 horas de corte y sol

La gerencia financiera de Americana de Estructuras Co., requiere optimizar los costos generados por cla
producción, evaluar la cantidad óptima de cada clase de estructura a ensamblar.

estructura
Recurso
cubierta fachada
Acero 0.9 0.8
corte y soldadura 14 15
montaje 13 12
costo 4800 4400

Variables Funcion objetivo

x1= cubierta
x2= fachada Max Z= 4800 x1 + 4400 x2 + 4700 x3
x3= entrepiso
Definicion de varibales basicas
n = numero de variables m = numero de ecuaciones G.L = grado de libertad
G.L = n - m = 6 - 3 = 3
Varibles no basicas = 3
Variables basicas = 3

Formulacion del problema (modelo de programacion lineal)

Maximizar: Z = 4800 x1 + 4400 x2 + 4700 x3
Z - 4800 x1 - 4400 x2 - 4700 x3 + h1 + h2 + h3 = 0

Sujeto a: 0,9 x1 + 0,8 x2 + 0,7 x3 + h1 = 80

14 x1 + 15 x2 + 10 x3 + h2 = 1100
13 x1 + 12 x2 + 16 x3 + h3 = 1400
x1,x2,x3,h1,h2,h3 ≥ 0
problema

a cubiertas, fachadas y entrepisos. VB Z x1

Z 1 -4800
h1 0 0.9
nsamble requiere de 0,9 toneladas de perfil de acero, 14 horas de corte
h2 0 14
h3 0 13

nsamble requiere de 0,8 toneladas de perfil de acero, 15 horas de corte

VB Z x1
Z 1 -693.33333
ensamble requiere de 0,7 toneladas de perfil de acero, 10 horas de
x2 0 0.93333333
h2 0 0.15333333
h3 0 1.8
.100 horas de corte y soldadura y 1.400 horas de montaje.

VB Z x1
costos generados por clase de estructura y pide a la gerencia de
Z 1 932
.
x2 0 0.32
x3 0 0.92
ctura h3 0 -5.56
Disponibilidad
entrepiso
0.7 80
10 1100 VB Z x1
16 1400 Z 1 0
4700 x2 0 0
x3 0 0
Restricciones x1 0 1
0,9 x1 + 0,8 x2 + 0,7 x3 ≤ 80
14 x1 + 15 x2 + 10 x3 ≤ 1100
13 x1 + 12 x2 + 16 x3 ≤ 1400 x2
x1,x2,x3 ≥ 0 (No negatividad) x3
Modelo Aumentado x1
0,9 x1 + 0,8 x2 + 0,7 x3 + h1 = 80
14 x1 + 15 x2 + 10 x3 + h2 = 1100
13 x1 + 12 x2 + 16 x3 + h3 = 1400

Interpretacion de los resultados

La empresa Americana de Estructuras Co. debe producir

38,29 cubiertas, 0 cantidad de fachadas y 56,38 de
entrepiso para optimizar costos en base a los recursos
disponibles
La empresa Americana de Estructuras Co. debe producir
38,29 cubiertas, 0 cantidad de fachadas y 56,38 de
entrepiso para optimizar costos en base a los recursos
disponibles
 Desarrollo

Interación 0
x2 x3 h1 h2 h3 Solucion
Coeficiente R
-4400 -4700 0 0 0 0
0.8 0.7 1 0 0 80 100
15 10 0 1 0 1100 73.333333333
12 16 0 0 1 1400 116.7

Interación 1
x2 x3 h1 h2 h3 Solucion
Coeficiente R
0 -1766.6667 0 293.333333 0 322666.667
1 0.66666667 0 0.06666667 0 73.3333333 110
0 0.16666667 1 -0.0533333 0 21.3333333 128
0 8 0 -0.8 1 520 65

Interación 2
x2 x3 h1 h2 h3 Solucion
Coeficiente R
0 0 10600 -272 0 548800
1 0 -4 0.28 0 -12 -38
0 1 6 -0.32 0 128 139
0 0 -48 1.76 1 -504 91

Interación 3
x2 x3 h1 h2 h3 Solucion
Coeficiente R
0 0 2553.95683 23.0215827 167.625899 448830
1 0 -6.7625899 0.38129496 0.05755396 0 No aplica
0 1 -1.942446 -0.028777 0.16546763 56.3829787 No aplica
0 0 8.63309353 -0.3165468 -0.1798561 38.2978723 No aplica

Solucion optima
0 Fachada
56.3829787 entrepiso
38.2978723 cubierta
 1. COMPROBACION EXCEL QM

Programacion lineal

Utilice uno de los tres signos para cada restriccion

< Menos que o igual a
= Igual (Primero debe de ingresar un apostrofe)
> Mayor que o igual

Datos Results
x1 x2 x3 LHS Slack/Surplus
Maximizar signos RHS
4800 4400 4700 448830
Restricciones 1 0.9 0.8 0.7 < 80 0 73.93617 6.0638297872
Restricciones 2 14 15 10 < 1100 0 1100 0
Restricciones 3 13 12 16 < 1400 0 1400 0

Resultados
Variables 38.29787 0 56.38298
Funcion Objetivo 448830

Page 7
 1. COMPROBACION EXCEL QM

Restricciones 1
Restricciones 2
Restricciones 3

Page 8
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [yenifer.xlsx]1. COMPROBACION EXCEL QM
Informe creado: 4/12/2021 5:02:18 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables x1 38.29787234 0 4800 1780
$C$18 Variables x2 0 -377.65957447 4400 377.65957447
$D$18 Variables x3 56.382978723 0 4700 1207.6923077

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Restricciones 1 < Restricciones 73.936170213 0 80 1E+030
$K$14 Restricciones 2 < Restricciones 1100 167.0212766 1100 107.54716981
$K$15 Restricciones 3 < Restricciones 1400 189.36170213 1400 360
$M$13 Restricciones 1 > Restricciones 0 0 0 0
$M$14 Restricciones 2 > Restricciones 0 0 0 0
$M$15 Restricciones 3 > Restricciones 0 0 0 0
 Permisible
Reducir
295.83333333
1E+030
1271.4285714

Permisible
Reducir
6.0638297872
225
378.57142857
1E+030
1E+030
1E+030