TALLER 2 – MODELOS DE ASIGNACIÒN

OSCAR HUMBERTO CALERO VALENCIA

GRUPO: 212026A_614

TUTOR:
GUSTAVO ANDRES ARAQUE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROGRAMA DE INGENIERÍA INDUSTRIAL
MODELOS Y SIMULACION
2019
 Desarrollo de Modelo de asignación
Índices
Productos: 𝑖 = {1, 2} número de referencias de producto
Maquinas: 𝑗 = {1, 2, 3, 4 ,5 ,6 ,7 ,8} numero de tipos de maquinas
Plantas: 𝑘 = {1, 2, 3} numero de plantas
Variables
𝑋𝑖,𝑗,𝑘 = Cantidad semanal a producir de refencia 𝑖 en la maqina 𝑗 de la planta 𝑘

Parámetros
Operarios: 𝑂𝑗,𝑘 = Numero de operario en la maquina 𝑗 de la planta 𝑘

Costos: 𝐶𝑗,𝑘 = costo asociado a la 𝑗 en la planta 𝑘 ($/min)

Tiempo: 𝑇𝑖,𝑗,𝑘
= tiempo de procesamiento de producto 𝑖 en la maquina 𝑗 de la planta 𝑘 (min/u)
Precio ∶ 𝑃𝑖 = Precio de venta asociado al producto 𝑖 ($/u)
Hora de trabajo: 𝐻𝑇 = 8 horas diarias de trabajo
Dias por semana: 𝐷𝑆 = 6 dias a la semana
Función objetivo
Maximización de utilidad semanal
2 2 8 2

𝑍𝑀𝑎𝑥 = ∑ 𝑃𝑖 ∗ (𝑋𝑖,7,1 + 𝑋𝑖,7,2 + 𝑋𝑖,7,3 + 𝑋𝑖,8,2 + 𝑋𝑖,8,3 ) − ∑ ∑ ∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝐶𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘

𝑖=1 𝑖=1 𝑗=1 𝑘=1

Restricciones
Capacidad de tiempo de procesamiento semanal en minutos
2
Commented [G1]: INCORRECTO
∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ≤ 𝐻𝑇 ∗ 𝐷𝑆 ∗ 60
𝑖=1

Balanceo de producción en la planta 1 por cada producto y bloque de maquinas

𝑋𝑖,1,1 ≥ 𝑋𝑖,2,1 + 𝑋𝑖,3,1

𝑋𝑖,2,1 + 𝑋𝑖,3,1 ≥ 𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1

𝑋𝑖,4,1 + 𝑋𝑖,5,1 + 𝑋𝑖,6,1 ≥ 𝑋𝑖,7,1

Balanceo de producción en la planta 2 por cada producto y bloque de maquinas
𝑋𝑖,1,2 + 𝑋𝑖,2,2 ≥ 𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2

𝑋𝑖,3,2 + 𝑋𝑖,4,2 + 𝑋𝑖,5,2 ≥ 𝑋𝑖,6,2

𝑋𝑖,6,2 ≥ 𝑋𝑖,7,2 + 𝑋𝑖,8,2

Balanceo de producción en la planta 3 por cada producto y bloque de maquinas
𝑋𝑖,1,3 + 𝑋𝑖,2,3 ≥ 𝑋𝑖,3,3

𝑋𝑖,3,3 ≥ 𝑋𝑖,4,3 + 𝑋𝑖,5,3 + 𝑋𝑖,6,3

𝑋𝑖,4,3 + 𝑋𝑖,5,3 + 𝑋𝑖,6,3 ≥ 𝑋𝑖,7,3 + 𝑋𝑖,8,3

𝑋𝑖,𝑗,𝑘 , ∀ ∈ ℤ para los enteros

Organización Matricial Caso 1

Tipo de Operarios
Maquinas
Planta 1 Planta 2 Planta 3
1 7 8 3
2 5 7 2
3 7 4 9
4 4 5 4
5 5 7 3
6 7 8 6
7 8 4 5
8 0 6 5 Commented [G2]: EXCELENTE

Tipo de Costos
Maquinas
Planta 1 Planta 2 Planta 3
1 12 14 12
2 13 8 7
3 12 10 25
4 14 15 12
5 20 17 10
6 16 18 13
 7 20 19 22
8 0 18 23 Commented [G3]: EXCELENTE

Ubicación 1 2 3 4 5 6 7 8
Planta 1 15 8 5 20 17 19 4 0
Producto 1 Planta 2 9 13 9 4 11 16 8 8
Planta 3 13 9 11 22 20 18 6 5
Tiempos
Planta 1 14 7 9 18 19 15 6 0
Producto 2 Planta 2 12 15 8 5 12 22 7 6
Planta 3 20 13 14 20 10 10 4 2 Commented [G4]: EXCELENTE

Referencia Precio
1 23800
2 23500

Organización Matricial Caso 2

Tipo de Operarios
Maquinas
Planta 1 Planta 2 Planta 3
1 6 9 4
2 5 7 2
3 7 4 9
4 4 5 4
5 5 7 3
6 7 8 6
7 7 4 5
8 0 6 5

Tipo de Costos
Maquinas
Planta 1 Planta 2 Planta 3
1 14 11 6
2 12 8 7
3 12 11 23
4 14 15 11
5 12 18 10
6 14 20 25
 7 21 20 21
8 0 17 23

Ubicación 1 2 3 4 5 6 7 8
Planta 1 12 8 3 20 17 21 4 0
Producto 1 Planta 2 8 10 9 5 8 16 8 8
Planta 3 16 9 10 19 18 18 6 5
Tiempos
Planta 1 12 7 12 18 19 16 6 0
Producto 2 Planta 2 12 15 8 3 10 23 7 6
Planta 3 10 13 14 17 10 10 4 2

Referencia Precio
1 21600
2 22000

Desarrollo en Xpress IVE

Commented [G5]: REVISAR VALORES DE LAS MTRICES,
APLICA PARA EJERCIICO PARTE B TAMBIEN , CORREGIR
Resultados Caso 1

Productos Maquinas Plantas x

1 1 1 0
1 1 2 0
1 1 3 664
1 2 1 0
1 2 2 1440
1 2 3 640
1 3 1 0
1 3 2 0
1 3 3 1304
1 4 1 0
1 4 2 1440
1 4 3 0
1 5 1 0
1 5 2 0
1 5 3 432
1 6 1 0
1 6 2 1440
1 6 3 872
1 7 1 0
1 7 2 0
1 7 3 0
1 8 1 0
1 8 2 1440
1 8 3 1304
2 1 1 1440
2 1 2 0
2 1 3 0
2 2 1 1440
2 2 2 0
2 2 3 0
2 3 1 0
2 3 2 0
2 3 3 0
2 4 1 96
2 4 2 0
2 4 3 0
2 5 1 0
2 5 2 0
2 5 3 0
2 6 1 1344
2 6 2 0
2 6 3 0
2 7 1 1440
2 7 2 0
2 7 3 0
2 8 1 0
2 8 2 0
2 8 3 0
Resultados Caso 2

Productos Maquinas Plantas x

1 1 1 0
1 1 2 0
1 1 3 0
1 2 1 0
1 2 2 1440
1 2 3 640
1 3 1 0
1 3 2 0
1 3 3 640
1 4 1 0
1 4 2 1440
1 4 3 606
1 5 1 0
1 5 2 0
1 5 3 0
1 6 1 0
1 6 2 1440
1 6 3 34
1 7 1 0
1 7 2 0
1 7 3 0
1 8 1 0
1 8 2 1440
1 8 3 640
2 1 1 1440
2 1 2 0
2 1 3 1152
2 2 1 1440
2 2 2 0
2 2 3 0
2 3 1 0
2 3 2 0
2 3 3 1152
2 4 1 0
2 4 2 0
2 4 3 0
2 5 1 180
2 5 2 0
2 5 3 864
2 6 1 1260
2 6 2 0
2 6 3 288
2 7 1 1440
2 7 2 0
2 7 3 0
2 8 1 0
2 8 2 0
2 8 3 1152
 Conclusión

Al comparar con respecto a la función objetivo, la cual es Maximizar la utilidad

semanal, los resultados son: caso 1, $96,453,500.00, caso 2, $99,150,000.00 ;
por lo tanto, de estas dos alternativas me inclino por el segundo caso dado que
$99,150,000.00 > $96,453,500.00
 Referencias Bibliográficas

Hillier, F. S. (2010). Introducción a la investigación de operaciones (9a. ed.).

México, D.F., MX: McGraw-Hill Interamericana. Disponible en la Biblioteca Virtual
de la UNAD. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751552
&p00=investigacion+operaciones (Problemas de Asignación: Página 282- 330)
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Disponible en la Biblioteca Virtual de la UNAD. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal+aplicada (Problemas de Asignación: Página 273-308)
Chediak, Pinzón, Francisco Alfonso. Investigación de operaciones. Volumen I (3a.
ed.), Universidad de Ibagué, 2012. ProQuest Ebook Central, Tomado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3211237#
(Problemas de Asignación: Página 181- 221)
Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de
operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central. Recuperado
de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913#
(Problemas de Asignación: Página 149-188) (ejercicio adicional: Pág. 207)