Paso 5

Modelos de Programación Lineal y de Asignación Final

Presentado por:

Grupo:

Tutor:

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Modelos y Simulación
2018

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 Introducción

En el desarrollo del taller 4, correspondiente a la actividad individual del paso 5, involucra

las temáticas de las unidades 1,2 y 3 del curso de modelos y simulación, en el cual se
reconocen los modelos de simulación como medio de mejoramiento de procesos y
sistemas, así como para el uso de nuevas aplicaciones tecnológicas, además como
herramienta de construcción y validación de modelos y sistemas de simulación.

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 Justificación

Por medio del desarrollo de la siguiente actividad, lograre la apropiación de conceptos

relacionados con la simulación y las habilidades que nos ayuda a desarrollar para
afrontar problemas de la vida diaria; nos permite además diseñar y operar modelos y
simulaciones que responden de manera eficiente 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.

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 Objetivos

• Desarrollar los conceptos generales sobre Modelos de Programación Lineal y

de Asignación Final.
• Dar solución al taller 4 de la asignatura.

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 Desarrollo Individual

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.

Para poder producir dichos productos terminados, se requieren de tres materias

primas, por lo cual, los cuadros a continuación, muestran los requerimientos de

materiales y la disponibilidad de sus proveedores.

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 Proveedor 1 Proveedor 2
Material Disponibilidad Material Disponibilidad
Materia Prima 1 1500 Materia Prima 1 1400
Materia Prima 2 800 Materia Prima 2 3200
Materia Prima 3 2200 Materia Prima 3 2200

Proveedor 3 Proveedor 4
Material Disponibilidad Material Disponibilidad
Materia Prima 1 1000 Materia Prima 1 0
Materia Prima 2 0 Materia Prima 2 1500
Materia Prima 3 0 Materia Prima 3 0

Necesidades de Material
Producto Materias Primas
Terminado Mat. Pr 1 Mat. Pr 2 Mat. Pr 3
1 2 3 1
2 3 4 3

Considerando que se trabaja 9 horas al día los 5 días de la semana, defina la

cantidad semanal a producir de cada producto en cada planta y los materiales a ser
adquiridos a cada proveedor, teniendo en cuenta que los precios de venta son $1300/u
y $1600/u.

Solución
Se toma ejemplo entregado por el Tutor para plantear el diseño matricial

Tiempos
Operarios Costos
Tipos de máquinas Producto 1 Producto 2
Planta 1 Planta 2 Planta 1 Planta 2 Planta 1 Planta 2 Planta 1 Planta 2
1 6 4 22 12 9 20 9 20
2 4 3 11 13 8 18 14 22
3 7 5 12 12 8 15 6 25
4 3 5 8 12 18 20 18 15
5 5 4 9 14 10 22 10 15
6 4 7 7 16 15 8 15 12
7 6 5 23 19 4 10 4 20
8 4 5 21 18 3 8 2 25

Material P1 P2 P3 P4
Materia Prima 1 1500 1400 1000 0
Materia Prima 2 800 3200 0 1500
Materia Prima 3 2200 2200 0 0

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 Requerimientos Materia Prima
Producto MP. P1 MP. P2 MP. P3
1 2 3 1
2 3 4 3

PARAMETROS
productos i = 1..2 número de tipo de referencias de productos
maquinas j = 1..8 número de tipo de maquina
plantas k = 1..2 número de tipo de
planta

materia prima m = 1..3 Numero de tipo de materia prima

proveedores p = 1..4 Numero de tipo de proveedores

PARAMETROS
Horas de trabajo ( numero de horas diarias de trabajo) HDT = 9
Dias por semana ( numero de dias por semana de trabajo)DPS = 5

Operarios: ( recurso humano) numero de operarios por maquina y planta

Costos: Costos de procesamiento por maquina y planta ($/min)
Tiempos: Tiempo de procesamiento por producto, maquina, planta (min/u)

Requerimiento: Requerimiento de cada producto con relacion a cada materia prima

Disponible: disponivilidad de material por cada proveedor

Precio de venta al publico: precio de venta al publico de cada producto ($/u)

se establece que es necesario determinar:

1) Cantidad semanal que se debe producir de cada una de las referencias de sus productos, en cada
una de los tipos de máquinas que se encuentran en las dos plantas de producción

2) Cantidad semanal demateriales a ser adquiridos a cada proveedor para cada una de sus plantas

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
DEFINICIÓN DE VARIABLES
1) Cantidad semanal que se debe producir de cada una de las referencias de sus productos, en cada
una de los tipos de máquinasque se encuentran en las dos plantas de producción
i = 1..2 numero de tipo de referencia de producto
Donde: j= 1..8 numero de tipo de maquina
k= 1..2 numero de tipo de planta

2)Cantidad semanal de materiales que se deben adquirir de cada tipo de material a ser adquiridos a
cada proveedor para cada una de sus plantas

materia prima m = 1..3 Numero de tipo de materia prima

Donde: proveedores p = 1..4 Numero de tipo de proveedores
plantas k = 1..2 numero de tipo de planta

FUNCION OBJETIVO

Maximizar Z =

RESTRICCIONES
Capacidad en minutos por semana para cada maquina y cada planta

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

Balanceo de Producción en la Planta 2 por cada producto y Bloque de Maquinas

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
Material Requerido por la Planta 1

Material Requerido por la Planta 2

Cantidad máxima de material disponible que se puede enviar desde los Proveedores hacia las Plantas

Las cantidades de producción son números enteros

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
En el software Xpress IVE

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
212026_28 MODELAMIENTO Y SIMULACIÓN
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
212026_28 MODELAMIENTO Y SIMULACIÓN
 Conclusión

Por medio de las herramientas computacionales del curso como el software Xpress-
IVE se pudo constatar la solución a los problemas de optimización de recursos de
manera más practica y sencilla.

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN
 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=10751552
&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=10758304
&p00=programacion+lineal+aplicada
Martínez, S; Iris, A & Camarón, G (s. f.). Investigaciones de operaciones, Grupo
Editorial Patria, 2014. ProQuest Ebook Central. Recuperado de
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913#
Hernández, O. (23,08,2017). Modelos y Simulación. [Archivo de video]. Recuperado de
http://hdl.handle.net/10596/12979

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

212026_28 MODELAMIENTO Y SIMULACIÓN