Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SENA
GESTION DE LA PRODUCCION INDUSTRIAL
N° DE FICHA 81TGPID
Bogotá
2018
DESARROLLO DE LOS PROBLEMAS DE OPTIMIZACIÓN APLICANDO EL
METODO DE SENSIBILIDAD PARA LA INDUSTRIA PANIFICADORA LA
PORTUGUESA S.A.S.
INFORME.
SENA
GESTION DE LA PRODUCCION INDUSTRIAL
N° DE FICHA 81TGPID
Bogotá
2018
CONTENIDO
INTRODUCCIÓN ..............................................................................................................................4
1 OBJETIVOS ...................................................................................................................................5
2 MARCO TEORICO ........................................................................................................................6
3 MODELO DE INSUMO PRODUCTO ................................................................................. 11
4 MODELO DE CAPACIDAD ................................................................................................. 20
5 MODELO DE MEZCLAS ...................................................................................................... 22
6 MODELO DE DIETA ............................................................................................................. 22
INTRODUCCIÓN
1. OBJETIVOS
1.1 GENERAL
1.2 ESPECIFICOS
2. MARCO TEORICO
CB I Cj X1 X2 Y1 Y2 BASE XBI
3 2 1 0 Y1 180
60 80 0 1 Y2 5420
𝑍𝑗 = ∑ 𝐶𝐵𝐼 . 𝑎𝑖𝑗
𝑗=1
𝑍𝑗 = (0.3) + (0.60) = 0
∑ 𝐶𝐵𝑖 . 𝑋𝐵𝑗
𝑖=1
𝑀𝑎𝑥𝑧 = 𝑚𝑖𝑛{𝑍𝑗 − 𝐶𝑗 }
𝑀𝑎𝑥𝑧 = min{−8640, −6780,0,0}
El menor número que se encuentra en el conjunto es la variable que entra a la base
en este caso es -6780.
Hallar la variable que sale de la base.
𝑋𝐵𝑖
𝑚𝑖𝑛 + [ ]
𝑎𝑖𝑗
180 5420
𝑚𝑖𝑛 + [ , ]
2 80
𝑚𝑖𝑛 + [90,68]
El menor número positivo dentro del conjunto de valores será la variable que sale
de la base en este caso será el 68.
Hallar el pivote que es el 𝑎𝑖𝑗 , intersección de la variable que entra y que sale =80
Convertir el pivote en 1.
Convertir en 0 los demás 𝑎𝑖𝑗 .
𝑋1 𝑋2 𝑌1 𝑌2
𝑍𝑗 − 𝐶𝑗 = ⟩ 𝐵𝑎𝑠𝑒. ⟩ 𝑁𝑜 𝑏𝑎𝑠𝑒.
0 0 2370 2550
Cj 1309 2014 0 0 0 0
BASE XBI
Bij X1 X2 Y1 Y2 Y3 Y4
0 4 3 1 0 0 0 Y1 51
0 14 10 0 1 0 0 Y2 187
0 2 3 0 0 1 0 Y3 41
0 6 8 0 0 0 1 Y4 106
Zj-Cj -1309 -2014 0 0 0 0 Zopt 0
FUENTE. AUTORES.
restricciones.
Cj 1309 2014 0 0 0 0
BASE XBI
Bij X1 X2 Y1 Y2 Y3 Y4
0 4 3 1 0 0 0 Y1 51
0 14 10 0 1 0 0 Y2 187
0 2 3 0 0 1 0 Y3 41
0 6 8 0 0 0 1 Y4 106
Zj-Cj -1309 -2014 0 0 0 0 Zopt 0
0 7/4 0 1 0 0 -3/8 Y1 45/4
0 13/2 0 0 1 0 -5/4 Y2 109/9
0 -1/4 0 0 0 1 -3/8 Y3 5/4
2014 3/4 1 0 0 0 1/8 X1 53/4
Zj-Cj 403/2 0 0 0 0 2014/8 Zopt 53371/2
FUENTE. AUTORES
Vector disponibilidad
Matriz
−3
1 0 0
8
51 −5 0
0 1 0
187 4 ≥ 0
{ } { }
41 −3 0
0 0 1
106 8 0
1
{0 0 0 8}
3.1 Para hallar hasta donde se puede cambiar los coeficientes de la primera
restricción se le agrega el símbolo ∆ 𝐷𝑒𝑙𝑡ℎ𝑎 para luego despejarlo y obtener los
resultados. Se toma el primer número de la columna Sa y se multiplica por el primer
número de la fila de izquierda a derecha de la matriz inversa, este procedimiento
se hace hasta con todas las columnas de la matriz.
−3
1 0 0
8
51 ∆ −5 0
0 1 0
187 4 ≥ 0
{ } { }
41 −3 0
0 0 1
106 8 0
1
{0 0 0 8}
3
1(51 + ∆) + 0(187) + 0(41) − (106) ≥ 0
8
51∆ + 0 + 0 − 39,57 ≥ 0
51∆ − 39,57 ≥ 0
51∆ ≥ 39,57
39,57
∆≥
51
∆ ≥ 0,779
Figura 1
49,94 51 57,259
FUENTE. AUTORES
La primera restricción puede disminuir hasta 49,94 y aumenta hasta 57,259 sin
alterar el problema.
−3
1 0 0
8
51 −5 0
0 1 0
187∆ 4 ≥ 0
{ } { }
41 −3 0
0 0 1
106 8 0
1
{0 0 0 8}
3
1(51) + 0(187 + ∆) + 0(41) − (106) ≥ 0
8
51 + 187∆ + 0 − 39,57 ≥ 0
11,25 + 187∆ ≥ 0
187∆ ≥ −11,25
−11,25
∆≥
187
∆ ≥ −0,06
Figura 2
𝑀𝑒𝑛𝑜𝑟 𝑣𝑎𝑙𝑜𝑟 → 187 − 6,668 = 180,32
𝑀𝑎𝑦𝑜𝑟 𝑣𝑎𝑙𝑜𝑟 → 187 + 0,70 =187,7
FUENTE. AUTORES
La segunda restricción puede disminuir hasta 180,32 y aumenta hasta 187,7 sin
alterar el problema.
3.3 Se toma la tercera restricción y se le agrega el ∆ 𝐷𝑒𝑙𝑡ℎ𝑎 para luego despejarlo
y obtener los resultados. Se toma el tercer número de la columna Sa y se multiplica
por el primer número de la fila de izquierda a derecha de la matriz inversa, este
procedimiento se hace hasta con todas las columnas de la matriz.
−3
1 0 0
8
51 −5 0
0 1 0
187 4 ≥ 0
{ } { }
41∆ −3 0
0 0 1
106 8 0
1
{0 0 0 8}
3
1(51) + 0(187) + 0(41 + ∆) − (106) ≥ 0
8
51 + 0 + 41∆ − 39,57 ≥ 0
11,25 + 41∆ ≥ 0
41∆ ≥ −11,25
−11,25
∆≥
41
∆ ≥ −0,27
5
0(51) + 1(187) + 0(41 + ∆) − (106) ≥ 0
4
0 + 187 + 41∆ − 132,5 ≥ 0
41∆ + 54,5 ≥ 0
41∆ ≥ 54,5
54,5
∆≥
41
∆ ≥ −1,32
39,68 41 41,96
FUENTE. AUTORES
La tercera restricción puede disminuir hasta 39,68 y aumenta hasta 41,96 sin
alterar el problema.
3.4 Se toma la cuarta restricción y se le agrega el ∆ 𝐷𝑒𝑙𝑡ℎ𝑎 para luego despejarlo
y obtener los resultados. Se toma el cuarto número de la columna Sa y se multiplica
por el primer número de la fila de izquierda a derecha de la matriz inversa, este
procedimiento se hace hasta con todas las columnas de la matriz.
−3
1 0 0
8
51 −5 0
0 1 0
187 4 ≥ 0
{ } { }
41 −3 0
0 0 1
106∆ 8 0
1
{0 0 0 8}
3
1(51) + 0(187) + 0(41) − (106 + ∆) ≥ 0
8
3
51 + 0 + 0 − 39,75 − ∆≥ 0
8
3
11,25 − ∆ ≥ 0
8
−0,375∆ ≥ −11,25
−11,25
∆≥
−0,375
∆ ≥ −0,30
5
0(51) + 1(187) + 0(41) − (106 + ∆) ≥ 0
4
5
0 + 187 + 0 − 132,5 − ∆≥ 0
4
5
54,5 − ∆≥ 0
4
1,25∆ ≥ −54,5
−54,5
∆≥
1,25
∆ ≥ −43,52
Se toma los valores de la tercera fila de la matriz.
3
0(51) + 0(187) + 1(41) − (106 + ∆) ≥ 0
8
3
0 + 0 + 41 − 39,75 − ∆ ≥ 0
8
3
1,25 − ∆ ≥ 0
8
0,375∆ ≥ −1,25
−1,25
∆≥
0,375
∆ ≥ −3,33
Se toma los valores de la última fila de la matriz.
1
0(51) + 0(187) + 0(41) + (106 + ∆) ≥ 0
8
1
0 + 0 + 0 + 13,25 − ∆ ≥ 0
8
1
13,25 − ∆ ≥ 0
8
0,125∆ ≥ −13,25
−13,25
∆≥
0,125
∆ ≥ −106
0 106 136
FUENTE. AUTORES
La cuarta restricción puede disminuir hasta 0 y aumenta hasta 136 sin alterar el
problema.
4. MODELO DE CAPACIDAD
Para hallar el primer punto de corte en el plano cartesiano se debe tomar el resultado
de la primera restricción (51) y se divide por 3X2 para encontrar el corte en el eje Y
, para el eje X se divide 51 por 4X1.
𝑋1 = 0 → 𝑋2 ≤ 17
𝑋1 ≤ 12,75 ← 𝑋2 = 0
𝑋1 = 0 → 𝑋2 ≤ 13,66
𝑋1 ≤ 20,5 ← 𝑋2 = 0
GRAFICA 1
1
20
18
16
Primera restricción:
2
14
Segunda restricción:
12
10
2 4 6 8 10 12 14 16 18 20
FUENTE. AUTORES
Se realiza las operaciones para saber que tanto pueden aumentar o disminuir las la
primera restricción sin cambiar el problema.
𝑋1 = 0 𝑋2 = 17
𝑋1 = 12,75 𝑋2 = 0
𝑋1 = 0 𝑋2 = 13,66
𝑋1 = 20,5 𝑋2 = 0
6. MODELO DE DIETA
CONCLUSION
4 REFERENCIAS
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/dualidad-en-programaci%C3%B3n-lineal/