Tarea 4

Actividad Individual

Presentada por:
Andres Leonardo Pinto Cristan

Grupo: 149

Presentado a: Derney Eduardo S

Universidad Nacional Abierta y a Dista

Programación Lineal
Duitama
2022
 Tarea 4

Actividad Individual

Presentada por:
res Leonardo Pinto Cristancho

Grupo: 149

entado a: Derney Eduardo Sosa

Nacional Abierta y a Distancia UNAD

Programación Lineal
Duitama
2022
Ejercicio 2. Se presenta la siguiente situación problema:
La empresa Americana de Estructuras Co., ensambla estructuras metálicas para cubiertas, fachadas y entrepisos.
La estructura metálica para cubiertas genera un costo de USD4.800 y para su ensamble requiere de 0,9 toneladas
La estructura metálica para fachadas genera un costo de USD4.400 y para su ensamble requiere de 0,7 toneladas
La estructura metálica para entrepisos genera un costo de USD4.700 y para su ensamble requiere de 0,8 toneladas
La planta de ensamble dispone como mínimo 75 toneladas de perfil de acero, 1.200 horas de corte y soldadura y 1
La gerencia financiera de Americana de Estructuras Co., requiere optimizar los costos generados por clase de estru

Estructura Metalica Estructura mecanica Estructura mecanica

para cubierta para fachada para entrepiso

Costo 4800 4400 4700

Perfil de acero 0,9 0,7 0,8

Corte y soldadura 14 10 15

Montaje 13 12 12

Variables

El problema como modelo de programación lineal:

Función Objetivo

0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000

Tabla Inicial

VARIABLES NO BASICAS
VARIABLES
BASICAS
Z X1 X2

Z 1 -4800 -4400

S1 0 -0.9 -0.7
S2 0 -14 -10
 S3 0 -13 -12

Razón mas
342.857142857143 440
pequeña

Iteración 1
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2

Z 1 -413.333333333333 -1266.66666666667

S1 0 -0.153333333333333 -0.166666666666667
S2 0 0.933333333333333 0.666666666666667
X3 0 -1.8 -4

Razón mas
229.629629629629 316.666666666667
pequeña

Iteración 2
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2

Z 1 0 -348.148148148149

S1 0 0 0.174074074074074
S2 0 0 -1.40740740740741
X2 0 1 2.22222222222222

Razón mas
#DIV/0! -2000.00000000001
pequeña
VE
Iteración 3
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2

Z 1 0 -817.391304347827

S1 0 0 -2.04347826086956
S2 0 0 -0.347826086956522
X2 0 1 1.08695652173913

Solución

FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608696
4800 4400 4700
 RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Primal

Función Objetivo

0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000
𝑥_1,𝑥_2,𝑥_3≥0

Función Objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑊=−75𝑌_1− 1200𝑌_2− 1000𝑌_3+0𝑆_1+0𝑆_2+0𝑆_3=0" "
0,9𝑌_1+ 〖 14𝑌 〗 _2+13 𝑌_3+𝑆_1≤4800
0,7𝑌_1+ 〖 10𝑌 〗 _2+12 𝑌_3+𝑆_2≤4400
0,8𝑌_1+ 〖 15𝑌 〗 _2+12𝑌_3+𝑆_3≤4700
𝑌_1, 𝑌_2, 𝑌_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

Aplicando el método simplex primal al problema dual de

maximización:

Tabla Inicial
VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2

W 1 -75 -1200
S1 0 0.9 14
S2 0 0.7 10
S3 0 0.8 15

Valor más negativo -75 -1200

Iteración 1
VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2

W 1 -11 0
 S1 0 0.153333333333333 0
S2 0 0.166666666666667 0
S3 0 0.0533333333333333 1

Valor más negativo 1 -11 0

Iteración 2
VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2

W 1 -7.59259259259259 0
S1 0 0.0851851851851852 0
S2 0 -0.174074074074074 0
S3 0 -0.0148148148148148 1

Valor más negativo 1 -7.59259259259259 0

VARIABLES NO BASICAS
VARIABLES BASICAS
W Y1 Y2

W 1 0 0
S1 0 1 0
S2 0 0 0
S3 0 0 1

Sol

FUNCION OBJETIVO MAX W

Y1 Y2 Y3
2695.65217391305 169.565217391304 0
75 1200 1000

RESTRICCIONES

0.9 14 13
0.7 10 12
0.8 15 12

Cambio Co

Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000

Cambio Aumento del coeficinete

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=5300𝑥_1+4400𝑥_2+5200𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000
𝑥_1,𝑥_2,𝑥_3≥0

FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608696
5300 4400 5200

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Cambio Disminución Coeficiente

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4200𝑥_1+4400𝑥_2+4000𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000
𝑥_1,𝑥_2,𝑥_3≥0

FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608696
4200 4400 4000

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Cambio Disp
Cambio Aumento
Disponibilidad
 Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1100

FUNCION OBJETIVO MIN Z

X1 X2 X3
77.7777777777777 0 7.40740740740745
4800 4400 4700

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Cambio disminución disponibilidad

Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥10
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000

FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608695
4800 4400 4700

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Cambio de Re

Cambio por aumento en el costo de

restricciones
Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥80
14𝑥_1+10𝑥_2+15𝑥_3≥1800
13𝑥_1+12𝑥_2+12𝑥_3≥1000
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥80
14𝑥_1+10𝑥_2+15𝑥_3≥1800
13𝑥_1+12𝑥_2+12𝑥_3≥1000

FUNCION OBJETIVO MIN Z

X1 X2 X3
0 0 100
4800 4400 4700

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Cambio por disminución en el costo de

restricciones
Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=4800𝑥_1+4400𝑥_2+4700𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥65
14𝑥_1+10𝑥_2+15𝑥_3≥1000
13𝑥_1+12𝑥_2+12𝑥_3≥10

FUNCION OBJETIVO MIN Z

X1 X2 X3
72.2222222222222 0 0
4800 4400 4700

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Adición Nueva

0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000
10𝑥_1+11𝑥_2+14𝑥_3≥1300
FUNCION OBJETIVO MIN Z

X1 X2 X3
64.7286821705426 0 20.9302325581395
4800 4400 4700

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12
12 8 25

Cambio Coe

Problema Primal
Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧=5300𝑥_1+6000𝑥_2+5400𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000

Cambio aumento
coeficiente

FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608696
5300 6000 5400

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Cambio Disminución
de coeficiente

Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧=4200𝑥_1+3400𝑥_2+4000𝑥_3
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000
FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608696
4200 3400 4000

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12

Adición Nuev

Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧=4800𝑥_1+4400𝑥_2+4700𝑥_3+5000𝑥_4
0,9𝑥_1+0,7𝑥_2+0,8𝑥_3+0,5𝑥_4≥75
14𝑥_1+10𝑥_2+15𝑥_3+11𝑥_4≥1200
13𝑥_1+12𝑥_2+12𝑥_3+14𝑥_4≥1000

FUNCION OBJETIVO MIN Z

X1 X2 X3
71.7391304347826 0 13.0434782608696
4800 4400 4700

RESTRICCIONES

0.9 0.7 0.8

14 10 15
13 12 12
cubiertas, fachadas y entrepisos.
samble requiere de 0,9 toneladas de perfil de acero, 14 horas de corte y soldadura y 13 horas de montaje.
samble requiere de 0,7 toneladas de perfil de acero, 10 horas de corte y soldadura y 12 horas de montaje.
nsamble requiere de 0,8 toneladas de perfil de acero, 15 horas de corte y soldadura y 12 horas de montaje.
00 horas de corte y soldadura y 1.000 horas de montaje.
stos generados por clase de estructura y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de estruc

Modelo de programación lineal

Disponibilidad
Minima
75

1200

1000

Función Objetivo

0,9𝑥_1+0,7𝑥_2+0,8𝑥_3≥75
14𝑥_1+10𝑥_2+15𝑥_3≥1200
13𝑥_1+12𝑥_2+12𝑥_3≥1000

Problema Prima

Forma estandar del metodo simplex dual

Función Objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍−4800𝑋_1−4400𝑋_2−4700𝑋_3+0𝑆_1+0𝑆_2+0𝑆_3=0
−0,9𝑥_1−0,7𝑥_2−0,8𝑥_3+𝑠_1=−75
−14𝑥_1−10𝑥_2−15𝑥_3+𝑠_2=−1200
−13𝑥_1−12𝑥_2−12𝑥_3+𝑠_3=−1000

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3

-4700 0 0 0 0

-0.8 1 0 0 -75
-15 0 1 0 -1200
 -12 0 0 1 -1000

313.333333333

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3

0 0 -313.333333333333 0 376000

0 1 -0.053333333333333 0 -11
1 0 -0.066666666666667 0 80
0 0 -0.8 1 -40

#DIV/0! #DIV/0! 391.666666666667

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3

0 0 -129.62962962963 -229.629629629629 385185.18519

0 1 0.014814814814815 -0.0851851851851851 -7.592592593

1 0 -0.481481481481481 0.518518518518518 59.259259259
0 0 0.444444444444444 -0.555555555555555 22.222222222

#DIV/0! 0 -8750.00000000003 2695.65217391304

VARIABLES NO BASICAS
SOLUCION
X3 S1 S2 S3

0 -2695.652174 -169.565217391304 0 405652.17391

0 -11.73913043 -0.173913043478261 1 89.130434783

1 6.0869565217 -0.391304347826087 0 13.043478261
0 -6.52173913 0.347826086956522 0 71.739130435

Solución Solver

405652.17391304
 LADO IZQ LADO DER
75 ≥ 75
1200 ≥ 1200
1089.13043478 ≥ 1000

Primal Dual

Problema Dual Función Objetivo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=75𝑦_1+1200𝑦_2+1000𝑦_3
0,9𝑌_1+ 〖 14𝑌 〗 _2+13 𝑌_3≤4800
0,7𝑌_1+ 〖 10𝑌 〗 _2+12 𝑌_3≤4400
0,8𝑌_1+ 〖 15𝑌 〗 _2+12𝑌_3≤4700
𝑌_1, 𝑌_2, 𝑌_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

VARIABLES NO BASICAS
SOLUCION
Y3 S1 S2 S3

-1000 0 0 0 0
13 1 0 0 4800
12 0 1 0 4400
12 0 0 1 4700

-1000

VARIABLES NO BASICAS
SOLUCION
Y3 S1 S2 S3

-40 0 0 80 376000
 1.8 1 0 -0.933333333333333 413.333333333
4 0 1 -0.666666666666667 1266.66666667
0.8 0 0 0.0666666666666667 313.333333333

-40 0 0 80

VARIABLES NO BASICAS
SOLUCION
Y3 S1 S2 S3

0 22.2222222222 0 59.2592592592593 385185.185185

1 0.55555555556 0 -0.518518518518519 229.62962963
0 -2.2222222222 1 1.40740740740741 348.148148148
0 -0.4444444444 0 0.481481481481482 129.62962963

0 22.222222222 0 59.2592592592593

VARIABLES NO BASICAS
SOLUCION
Y3 S1 S2 S3

89.130434782609 71.7391304348 0 13.0434782608696 405652.173913

11.739130434783 6.52173913043 0 -6.08695652173913 2695.65217391
2.0434782608696 -1.0869565217 1 0.347826086956522 817.391304348
0.1739130434783 -0.347826087 0 0.391304347826087 169.565217391

Solución Solver

405652.17391304

LADO IZQ LADO DER

4800 ≤ 4800
3582.60869565 ≤ 4400
4700 ≤ 4700

Cambio Coeficiente
448043.47826087

LADO IZQ LADO DER

75 ≥ 75
1200 ≥ 1200
1089.13043478 ≥ 1000

353478.26086957

RESTRICCIONES
LADO IZQ LADO DER
75 ≥ 75
1200 ≥ 1200
1089.13043478 ≥ 1000

Cambio Disponibilidad
408148.14814815

LADO IZQ LADO DER

75.9259259259 ≥ 75
1200 ≥ 1200
1100 ≥ 1100

405652.17391304

LADO IZQ LADO DER

75 ≥ 75
1200 ≥ 1200
1089.13043478 ≥ 10

Cambio de Restricciones
 470000

LADO IZQ LADO DER

80 ≥ 80
1500 ≥ 1500
1200 ≥ 1000

346666.66666667

LADO IZQ LADO DER

65 ≥ 65
1011.11111111 ≥ 1000
938.888888889 ≥ 10

Adición Nueva Restricción

409069.76744186

LADO IZQ LADO DER

75 ≥ 75
1220.15503876 ≥ 1200
1092.63565891 ≥ 1000
1300 ≥ 1300

Cambio Coeficientes

450652.17391304

LADO IZQ LADO DER

75 ≥ 75
1200 ≥ 1200
1089.13043478 ≥ 1000
353478.26086957

LADO IZQ LADO DER

75 ≥ 75
1200 ≥ 1200
1089.13043478 ≥ 1000

Adición Nueva Actividad

405652.17391304

X4
0
5800

LADO IZQ LADO DER

0.5 75 ≥ 75
11 1200 ≥ 1200
14 1089.13043478 ≥ 1000
e.
e.
je.

cada clase de estructura a ensamblar.

Valor más
negativo
-75
-1200
 -1000

Valor más
negativo
-11
80
-40

Valor más
negativo
-7.592592592593
59.25925925926
22.22222222222

Solución
Optima
Razón más
pequeña
342.8571428571
440
313.3333333333

Razón más
pequeña
 229.6296296296
316.6666666667
391.6666666667

Razón más
pequeña
2695.652173913
-2000
-8750

Solución
Optima
Celdas de variables

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir

$B$82 X1 71.739130435 0 4800 487.5 413.33333333
$C$82 X2 0 817.39130435 4400 1E+030 817.39130435
$D$82 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$87 LADO IZQ 75 2695.6521739 75 2.1428571429 7.5925925926
$F$88 LADO IZQ 1200 169.56521739 1200 206.25 33.333333333
$F$89 LADO IZQ 1089.1304348 0 1000 89.130434783 1E+030
 Nuevo coeficiente por
disminución

Valor Valor Valor mínimo < Nueva Un < Un

Mínimo Máximo
X1 4386.66667 5287.5 4200
X2 3582.6087 1E+030
X3 4266.66667 5142.85714 4000

Nueva disponibilidad

Valor Valor Valor mínimo < Nueva bn < Valor

Mínimo Máximo Máximo
b1 67.4074074 77.1428571
b2 1166.66667 1406.25
b3 -1E+030 1089.13043 10
 Nuevo coeficiente por Nuevo
aumento Nuevo coeficiente coeficiente
Un < Nueva Un < Valor Nuevo Cn < Valor Nuevo Cn >
Máximo minimo Valor máximo
5300 4200 5300
3400 6000
5200 4000 5400

Nueva disponibilidad Nueva Nueva

disponibilidad disponibilidad
Valor mínimo < Nueva bn < Nueva bn < Valor Nueva bn >
Valor Máximo mínimo Valor Máximo
65 80
1000 1500
1100 10 1000