TALLER 4 MODELOS DE ASIGNACION EVALUACION DE ESCENARIOS

PRESENTADO POR:

HELBERT JOHAN SIERRA

GUSTAVO ANDRES ARAQUE

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

INGENIERÍA INDUSTRIAL

2018
 INTRODUCCIÓN

Actualmente, las organizaciones buscan el mejoramiento y optimización de todos sus procesos

constantemente, por lo cual la comprensión de herramientas que faciliten la toma de decisiones
basados en modelos matemáticos que contengan una correcta abstracción de los parámetros,
restricciones, objetivos de la modelación, entre otros, aumenta la eficiencia y productividad de la
empresa, por lo cual, en el presente trabajo se emplea el software Xpress, para la resolución de una
problemática planteada, en la cual se desea conocer la cantidad óptima a producir de unidades en
cada una de las plantas productivas.
 JUSTIFICACIÓN

Este trabajo se realiza con el fin de resolver y simular problema práctico de modelos de
programación lineal y de asignación. Para ello, se analizan los conceptos que componen el
contenido temático de unidad 3 para plantear modelos matemáticos en Excel y posteriormente
buscar su solución por Solver, y realizar la simulación de los mismos por medio del programa
XPRESS.

De acuerdo con lo anterior, Es factible el poder solucionar problemas de programación lineal. Ya

que existen herramientas que permiten su implementación como los programas de cómputo más
usados en las empresas para resolver problemas de programación lineales y no lineales como,
Solver en Excel y el programa EXPRESS que nos ayudan a obtener un plan optimo detallado,
ajusta los costos de cada actividad, menciona el uso de cada recurso del plan optimo, permite
conocer los costos de oportunidad de los recursos disponibles, permitiendo de esta manera a la
empresa ser eficiente y productiva.
 OBJETIVOS

Objetivo General

 Construir un modelo que permita el análisis de los diversos escenarios de solución posible
para la problemática presentada, mediante el software Express Ive.
.

Objetivos Específicos

 Entender los conceptos básicos para la elaboración de un modelo de Express, además del
manejo del software.
 Recrear la situación planteada en la problemática en un modelo matemático, que contenga
un nivel de abstracción adecuado
 Definir los parámetros, restricciones, conjuntos, objetivos y variables decisión para la
solución del problema.
 Implementar un modelo en el software Xpress, que logre dar solución a la problemática
planteada.
 Analizar los resultados y tomar decisiones.
 DESARROLLO DEL TRABAJO

Identificación y exposición de conceptos básicos.

PRBLEMATICA A TRATAR

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.
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, si los precios de venta son $1300/u y $1600/u.

LA MODELACIÓN MATEMÁTICA

a) Función Objetivo

Al conocer el precio al cual se vende el producto y el costo de este, se procede a usar esta
información para balancear las unidades producidas. Por lo cual la función objetivo será la utilidad
que la empresa obtiene.
2 2 8 2

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

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

b) Variables

La variable que nos interesa hallar para la resolución de este problema es la siguiente:

Xi,j,k: Cantidad de producto i a fabricar en la maquina j de la planta k. (i=1,2; j=1,2,3,4,5,6,7,8;

k=1,2)
c) Restricciones

∑ 𝑋i,j,k ∗ 𝑇𝑖,𝑗,𝑘 ≤ 𝐻𝑗,𝑘 ∗ HTD ∗ DTS ∗ 60

𝑖=1

Planta 1

Xi,1,1 ≥ Xi,2,1+ Xi,3,1

Xi,2,1+ Xi,3,1 ≥ Xi,4,1+ Xi,5,1+ Xi,6,1

Xi,4,1+ Xi,5,1+ Xi,6,1 ≥ Xi,7,1

Planta 2

Xi,1,2 + Xi,2,2 ≥ Xi,3,2 + Xi,4,2 + Xi,5,2

Xi,3,2 + Xi,4,2+ Xi,5,2 ≥ Xi,6,2

Xi,6,2 ≥ Xi,7,2 + Xi,8,2

Números enteros.

Xi,j,k ≥ 0

d) Parámetros:

Adicionalmente, se expresa en la siguiente tabla los parámetros:

PÁRAMETRO ABREVIACIÓN
Días trabajados por semana DTS=5 días
Horas trabajadas por día HTD=9 horas
Cantidad de operarios en la máquina j de la Hj,k
planta k
Tiempo que demora el producto i en la Ti,j,k
máquina j de la planta k
Precio de venta del producto i PVPi
Costo de elaboración en la máquina j de la Cj,k
planta k
Requerimiento de cada producto con Ri,m
relación a cada tipo de material
Disponibilidad de material por cada Dp,m
proveedor
LA SIMULACIÓN EN SOFTWARE XPRESS.

Tras la realización del modelo matemático, se procede a la implementación de este en Xpress, se presenta a continuación la evidencia:
DISEÑO MATRICIAL

Se procede a completar la tabla propuesta por el tutor, la cual contiene la información abreviada del planteamiento del problema.

TIPOS DE OPERARIOS COSTOS TIEMPOS

MAQUINAS 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
A demás, se adiciona el ingreso por las ventas:

Producto Precio
Producto 1 1300
Producto 2 1600
ANÁLISIS DE LOS RESULTADOS.

Tras la corrida e implementación del problema en xpress, se presenta los siguientes resultados:

Teniendo en cuenta que esta variable arroja

la cantidad semanal de materiales que se
deben adquirir de cada tipo de material a ser
adquirido a cada proveedor para cada una de
sus plantas Dónde:

m = 1..3 Número de tipo de materia prima

p = 1,…4 Número de tipo de proveedor
k = 1…2 Número de tipo de plantas
Se concluye que se necesitará adquirir del tipo
de materia prima 1, 1500 materiales para la
planta 1, proveniente del proveedor 1, 1400
del proveedor 2 y 1000 del proveedor3.
Para el tipo de materia prima 2 y para la planta
1, se necesitará 800 del proveedor 1, 3200 del
proveedor 2 y 1500 del proveedor 4.
Por último, se necesitará de la materia prima
tipo 3, y para la planta 1, 2200 del proveedor
1 y la misma cantidad del proveedor 2.
Teniendo en cuenta que dicha variable hace
referencia a la 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
Dónde:
i = 1,2 Número de tipo de referencias de
productos
j = 1,…8 Número de tipo de máquinas
k = 1,2 Número de tipo de plantas

Se concluye que de la referencia 1 se debe

producir 3600 productos, todos en la planta 1.
De la referencia 2, se debe producir 2800
productos, repartidas entre las máquinas
1,3,5,6 y 8, evidenciando así que la máquina
6 es la que tiene mayor capacidad ociosa
 CONCLUSIONES

Los modelos de programación lineal han servido como apoyo de toma de decisiones en las
organizaciones, siendo una herramienta que es de fácil uso y aumenta la eficiencia en los sistemas,
ya que arroja resultados eficientes que disminuyen costos de diferentes ámbitos (transporte,
almacenamiento, producción, exceso de inventario entre otros) para la organización. Tras la
realización del presente trabajo, se identificó los conceptos importantes que se deben de tener en
cuenta para la abstracción adecuada del mundo real a un modelo matemático, y la identificación de
variables, restricciones, parámetro, variables que apuntan a un objetivo en común, con el cual el
software Xpress trabaja.

Adicionalmente, se obtuvo así resultados optamos de cuantas unidades de cada producto, en las
diferentes plantas, con lo cual se puede realizar una planificación de inventario y producción más
correcta y acertada, además se obtuvo la utilidad promedio que se tendría con este valor, lo cual es
de fundamental para hacer proyecciones de las ganancias y costos de los procesos productivos.
 BIBLIOGRAFÍA

1. 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)

2. 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)