1

UNIDAD 3-PASO 4

MODELOS DE PROGRAMACIÓN LINEAL Y DE ASIGNACIÓN FINAL

MODELOS Y SIMULACIÓN

Estudiante

Grupo:

TUTOR

Gustavo Andrés Araque

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

INGENIERIA INDUSTRIAL

2018
 2

INTRODUCCIÓN

En este trabajo se desarrolla el taller 3, que consta de un complejo ejercicio de modelos

de asignación, en donde el objetivo es maximizar la utilidad encontrando los valores de
cantidades semanales a producir por cada uno de los productos.

El ejercicio se plantea en Word y Excel y se resuelve con el software Express,

considerando el problema de asignación como un tipo especial de problema de
programación lineal en el que los recursos asignados son destinados a la realización
de tareas.

Múltiples son los casos en los que como ingenieros industriales podemos hacer uso del
problema de asignación para resolver diversas situaciones, entre los que cabe
mencionar, la asignación de personal a maquinas, herramientas a puestos de trabajos,
horarios a maestros, candidatos a vacantes, huéspedes a habitaciones, comensales a
mesas, vendedores a zonas territoriales etc.
 3

JUSTIFICACION

Los problemas de asignación presentan una estructura similar a los de transporte, pero
con dos diferencias: asocian igual número de orígenes con igual número de demandas
y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino.

El problema de asignación debe su nombre a la aplicación particular de asignar

hombres a trabajos (o trabajos a máquinas), con la condición de que cada hombre
puede ser asignado a un trabajo y que cada trabajo tendrá asignada una persona.

La condición necesaria y suficiente para que este tipo de problemas tenga solución, es
que se encuentre balanceado, es decir, que los recursos totales sean iguales a las
demandas totales.

El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al

personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar,
etc.
 4

OBJETIVO

GENERAL

 Determinar la relación entre los resultados obtenidos y la variabilidad del sistema

bajo parámetros controlados y probables.

ESPECIFICOS

 Analizar el problema planteado y solucionarlo por medio del programa Excel y el

software Express maximizando la utilidad cumpliendo con las restricciones.

 Evaluar la variabilidad del caso como medio de apoyo a la toma de decisiones

estratégicas

 Diseñar y operar modelos y simulaciones que responden de manera eficiente a

las diferentes variables, restricciones de los contextos reales de la operación de
una organización, para obtener análisis y propuestas que garanticen la
optimización de los diversos recursos, procesos y requerimientos, y restricciones
limitantes.

 Interpretar los resultados de modelos de simulación para tomar decisiones sobre

su implementación
 5

TALLER-LABORATORIO 3: MODELOS DE ASIGNACIÓN

Defina el modelo asociado en Xpress e indique cuál es la respuesta.

Una empresa fabrica 2 productos en equipos semi–manuales, organizadas como se

indica en la gráfica y en 2 locaciones diferentes. Los tiempos de procesamiento en cada
equipo, junto con los costos de procesamiento y el número de operarios asignado se
indican a continuación.

24 min / u $ 13 / min
20 min / u 3 Op.
6 min / u $ 12 / min
10 min / u 5 Op.
8 min / u $ 20 / min 5 min / u $ 11 / min 4 min / u $ 22 / min
12 min / u 8 Op. 10 min / u 5 Op. 8min / u 7 Op.
10 min / u $ 16 / min
10 min / u 7 Op.
25 min / u $ 12 / min
10 min / u 4 Op.

10 min / u $ 10 / min
20 min / u 4 Op. 6 min / u $ 21 / min
14 min / u $ 10 / min 4 min / u 6 Op.
22 min / u 11 Op.
10 min / u $ 20 / min 6 min / u $ 15 / min
14 min / u 5 Op. 8 min / u 9 Op.
18 min / u $ 5 / min
25 min / u 6 Op. 8 min / u $ 23 / min
20 min / u $ 20 / min 6 min / u 5 Op.
10 min / u 7 Op.

Considerando que se trabaja 8 horas al día los 6 días de la semana, defina la cantidad
semanal a producir de cada producto en cada planta, si los precios de venta son
$1400/u y $1650/u.
 6

1. Planteamiento de diseño de planta 1 y 2.

 Producto 1.
 Producto 2.

Máquina 4
24 min / u $ 13 / min
PLANTA 1 Máquina 2 20 min / u 3 Op.
6 min / u $ 12 / min
Máquina 1 10 min / u 5 Op. Máquina 5 Máquina 7
8 min / u $ 20 / min 5 min / u $ 11 / min 4 min / u $ 22 / min
12 min / u 8 Op. Máquina 3 10 min / u 5 Op. 8min / u 7 Op.
10 min / u $ 16 / min
10 min / u 7 Op. Máquina 6
25 min / u $ 12 / min
10 min / u 4 Op.

PLANTA 2 Máquina 3
10 min / u $ 10 / min Máquina 7
Máquina 1 20 min / u 4 Op. 6 min / u $ 21 / min
14 min / u $ 10 / min 4 min / u 6 Op.
22 min / u 11 Op. Máquina 4 Máquina 6
10 min / u $ 20 / min 6 min / u $ 15 / min
Máquina 2 14 min / u 5 Op. 8 min / u 9 Op.
18 min / u $ 5 / min Máquina 8
25 min / u 6 Op. Máquina 5 8 min / u $ 23 / min
20 min / u $ 20 / min 6 min / u 5 Op.
10 min / u 7 Op.

2. Diseño matricial.

Tipos de Operarios Costos Tiempos

máquinas Producto 1 Producto 2
Planta Planta Planta Planta Planta Planta Planta Planta
1 2 1 2 1 2 1 2
1 8 11 20 10 8 14 12 22
2 5 6 12 5 6 18 10 25
3 7 4 16 10 10 10 10 20
4 3 5 13 20 24 10 20 14
5 5 7 11 20 5 20 10 10
6 4 9 12 15 25 6 10 8
7 7 6 22 21 4 6 8 4
8 0 5 0 23 0 8 0 6
 7

2. Índices

 Productos:

i= 1…2 (Número de referencias de producto)

 Maquinas:

j=1….8 (Número de máquinas)

 Plantas:

k=1…2 (Números de plantas)

3. Parámetros:

 Horas de trabajo:(número de horas diarias de trabajo): HDT=9

 Operarios (recurso humano): Hj,k=número de operarios por máquina j y planta k
 Días por semana (número de días por semana de trabajo): DPS= 6
 Costos: Cj,k= costo de procesamiento por máquina j y planta k ($/min)
 Tiempos: Tj,k=tiempos de procesamiento por producto, máquina y planta
 Precio de Venta al público: PVPi- precio de venta al público de cada producto
($/U)

4. Definición De Variable.

𝑿𝒊,𝒋,𝒌 : 𝑵ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒖𝒏𝒊𝒅𝒂𝒅𝒆𝒔 𝒔𝒆𝒎𝒂𝒏𝒂𝒍𝒆𝒔 𝒅𝒆𝒍 𝒑𝒓𝒐𝒅𝒖𝒄𝒕𝒐 𝒊, 𝒆𝒍𝒂𝒃𝒐𝒓𝒂𝒅𝒐 𝒑𝒐𝒓 𝒍𝒂 𝒎á𝒒𝒖𝒊𝒏𝒂 𝒋, 𝒆𝒏 𝒍𝒂 𝒑𝒍𝒂𝒏𝒕𝒂 𝒌.

Donde

 i=1,2 Numero de tipos de referencias de productos

 J=1,….8 Numero de tipo de maquinas
 k=1,2 Numero de tipos de plantas
 8

Organización matricial.

Máquina Operarios
Planta 1 Planta 2
1 8 11
2 5 6
3 7 4
4 3 5
5 5 7
6 4 9
7 7 6
8 0 5

Máquina Costos
Planta 1 Planta 2
1 20 10
2 12 5
3 16 10
4 13 20
5 11 20
6 12 15
7 22 21
8 0 23

Máquinas 1 2 3 4 5 6 7 8
Tiempos Producto Planta 8 6 10 24 5 25 4 0
1. 1
Planta 14 18 10 10 20 6 6 8
2
Producto Planta 12 10 10 20 10 10 8 0
2. 1
Planta 22 25 20 14 10 8 4 6
2

Referencia Precio
1 1400
2 1650
 9

Función Objetivo:

MAXIMIZACIÓN

z=Utilidad semanal: Ingreso (producido por las maquinas terminales) - Costo (de todas
las maquinas)

Max Z=

∑ 𝑃𝑉𝑃𝑖 ∗ ( 𝑋𝑖,7,1 + 𝑋𝑖,7,2 + 𝑋𝑖,8,2 )

𝑖=1
2 8 2

− ∑ ∑ ∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ∗ 𝐶𝑗,𝑘

𝑖=1 𝑗=1 𝑘=1

RESTRICCIONES

Capacidad en minutos por semana para cada máquina y cada planta

∑ 𝑋𝑖,𝑗,𝑘 ∗ 𝑇𝑖,𝑗,𝑘 ≤ 𝐻𝑗,𝑘 ∗ 𝐻𝐷𝑇 ∗ 𝐷𝑃𝑆 ∗ 60

𝑖=1

Balanceo de Producción en la Planta 1 por cada producto y Bloque de máquinas

𝑋𝑖,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 máquinas

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

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

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

 10

Las cantidades de producción son números enteros

𝑋𝑖,𝑗,𝑘 ; Entero

Solución por Express

11
 12

Se deben realizar las siguientes asignaciones:

 2880 Unidades semanales del Producto 1 elaborado por la Máquina 1 de la

Planta 1.

 2400 Unidades semanales del Producto 1 elaborado por la Máquina 2 de la

Planta 1.

 480 Unidades semanales del Producto 1 elaborado por la Máquina 3 de la

Planta 1.

 2880 Unidades semanales del Producto 1 elaborado por la Máquina 5 de la

Planta 1.

 2880 Unidades semanales del Producto 1 elaborado por la Máquina 7 de la

Planta 1.

 2262 Unidades semanales del Producto 1 elaborado por la Máquina 1 de la

Planta 2.

 328 Unidades semanales del Producto 1 elaborado por la Máquina 2 de la

Planta 2.

 1152 Unidades semanales del Producto 1 elaborado por la Máquina 3 de la

Planta 2.

 1438 Unidades semanales del Producto 1 elaborado por la Máquina 4 de la

Planta 2.
 2590 Unidades semanales del Producto 1 elaborado por la Máquina 6 de la
Planta 2.
 13

 1576 Unidades semanales del Producto 1 elaborado por la Máquina 7 de la

Planta 2.

 14 Unidades semanales del Producto 1 elaborado por la Máquina 8 de la

Planta 2.

 455 Unidades semanales del Producto 2 elaborado por la Máquina 2 de la

Planta 2.

 455 Unidades semanales del Producto 2 elaborado por la Máquina 5 de la

Planta 2.

 455 Unidades semanales del Producto 2 elaborado por la Máquina 6 de la

Planta 2.

 455 Unidades semanales del Producto 2 elaborado por la Máquina 7 de la

Planta 2.

 Con estas asignaciones se obtiene la Máxima Utilidad De $5.736.560.

 14

Conclusión.

Con el fin de obtener o conocer la utilidad que podemos alcanzar en el desarrollo ed

una operación, existen métodos como los modelos de asignación en donde el objetivo
es maximizar la utilidad encontrando los valores de cantidades semanales a producir
por cada uno de los productos. Esto es de gran importancia en toda organización,
debido a que nos ayudara a la toma de decisiones con el fin de realizar las operaciones
de forma eficiente.

Con el desarrollo de este trabajo logramos poner en práctica los conocimientos

adquiridos a lo largo de la unidad, permitiéndonos resolver un problema que podemos
más adelante encontrar en nuestra vida profesional.
 15

Bibliografía.

 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=1075155
2&p00=investigacion+operaciones

 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=1075830
4&p00=programacion+lineal+aplicada

 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
#

 Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz. Investigaciones de

operaciones, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913.
Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913#