Vous êtes sur la page 1sur 40

TALLER-LABORATORIO 4: MODELOS DE ASIGNACIÓN EVALUACIÓN DE

ESCENARIOS

Presentado a:
José Enrique Cotes

Presentado por:

FAUDY YOHANA GUASCA MONTERO CC 35393555

OSCAR MAURICIO SANCHEZ


FERNANDO RAMIREZ
ANGIE NATHALY BERNAL CC 1070975251
SHYRLEYKA MIRANDA MIRANDA C.C. 140826852

Grupo: 212026_1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD


ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
AGOSTO DE 2019
Introducción

Con el desarrollo del trabajo se pretende poner en práctica todos los conocimientos
adquiridos durante el proceso del curso Modelos y Simulación, teniendo en cuenta las
lecturas que se encuentran en el entorno de conocimiento unidad 1, 2 y 3, con todos los
temas vistos, se lograra dar resolución al taller 4 Modelos de Asignación evaluación de
escenarios expuesto en el entorno practico, aplicando Modelos de Programación Lineal
Dinámica, Modelos y Simulación de asignación y Simulación y análisis estadístico, con
base en teoría de colas.
En la industria, constantemente se tiene una violenta competencia para producir mayor
cantidad a menor costo, es dónde entra en juego todo un grupo de herramientas como IVE
XPRESS y matemática enfocada a mejorar ciertos procesos con funciones matemáticas de
maximización (ganancias) o minimización (en costos).
Por tal motivo, en el presente documento se encontrará la solución a un problema, se
pretende minimizar los gastos mejorando las líneas de producción basado en los costos de
cada estación y de las generalidades en contratación como los días trabajados y horas
diarias trabajadas, entregando la mejor posibilidad para la empresa.

Actualmente todas las organizaciones buscan un mejoramiento y aprovechar todos sus


recursos constantemente, Toda herramienta que ayude a 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 una empresa, un ejemplo de este es 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.
Objetivo general

Presentar los conocimientos adquiridos durante el desarrollo de las actividades del taller
1, 2, 3 y lograr consolidar y dar respuesta al taller 4.

Objetivo especifico

➢ Reconocer los conceptos básicos de Modelación y de la Simulación y les asocia con los
ejercicios orientados en el taller
➢ Aplicar Modelos y Simulación Dinámica, basada en Programación lineal.
➢ Aplicar Modelos y Simulación de asignación: Análisis de escenarios.
➢ Aplicar Simulación y análisis estadístico, con base en teoría de colas.
➢ Sistematizar de la gráfica dada los tiempos de procesamiento, costos y operarios.
➢ Modelar desde las gráficas dadas las variables y restricciones, para llegar a la mejor
solución.
➢ Implementar la herramienta de software Xpress IVE, para dar una solución más rápida
y efectiva.
OSCAR MAURICIO SANCHEZ

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 y los materiales a ser adquiridos a cada
proveedor, teniendo en cuenta que los precios de venta son $1650/u y $1950/u.
SOLUCIÓN

La información dada será ordenada en tablas, consiguiendo:

• Número de operarios:

Número Operarios
maquina
Planta 1 Planta 2
1 5 2
2 4 4
3 8 3
4 3 3
5 5 6
6 4 7
7 6 5
8 4 7
• Costo de producción en cada máquina:

Número Costos ($/min)


maquina
Planta 1 Planta 2
1 14 10
2 11 6
3 11 7
4 8 9
5 9 5
6 7 20
7 21 18
8 22 20

• Tiempos de cada un planta:

Referencia Ubicación 1 2 3 4 5 6 7 8
Planta 1 7 7 6 8 9 7 5 4
Producto 1
Planta 2 8 18 12 14 13 16 5 4
Tiempos
Planta 1 6 11 15 12 13 9 8 9
Producto 2
Planta 2 9 13 10 14 17 15 12 14

• Necesidades de las materias primas según cada plata:

NECESIDADES DE MATERIAL
MATERIAS PRIMAS
PRODUCTO M. M. M.
TERMINADO PRIMA 1 PRIMA 2 PRIMA 3
1 1 2 3
2 2 3 2

• Disponibilidad de los proveedores:

• Disponibilidad total de materia prima:

DISPONIBILIDAD
MATERIAL TOTAL
M. PRIMA
1 3000
M. PRIMA
2 5900
M. PRIMA
3 6100

En la siguiente imagen, se presenta ciertos recuadros con textos que van desde 𝐵1 a 𝐵6
y representan los bloques que se analizarán más adelante y de los cuales obtendremos
las ciertas desigualdades requeridas para que la función de maximización tenga todas
unas mejor salidas:
B1 B2 B3

B4 B5 B6

FORMULACIÓN DEL PROBLEMA

Función objetivo de maximización:


2 2 8 2

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


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

Los conjuntos o parámetros que representa la función previamente descrita para 𝑖, 𝑗, 𝑘 son:

𝑖 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 = {1,2}

𝑗 = 𝑀𝑎𝑞𝑢𝑖𝑛𝑎𝑠 𝑗 = {1,2,3,4,5,6,7,8}

𝑘 = 𝑃𝑙𝑎𝑛𝑡𝑎𝑠 𝑘 = {1,2}

Las variables son:

𝑋𝑖𝑗𝑘 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑗 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑘

𝑇𝑖𝑗𝑘 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑗 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑘

𝐶𝑖𝑗𝑘 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑗 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑘

Parámetros:

𝐻𝑗𝑘 = 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠

𝐻𝑇 = 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜

𝐷 = 𝐷𝑖𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎


𝑃𝑉𝑃𝑖 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖

De los parámetros anteriormente descritos podemos obtener la capacidad de producción de


la máquina de la fábrica, no sin antes tener en cuenta que los tiempos de la primera imagen
están en minutos y nos obliga a realizar una conversión de tiempos al multiplicar por 60
(minutos los que tiene cada hora):
2

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


𝑖=1

Por tener la función objetivo establecido, las variables y parámetros, se procede a establecer
las restricciones del sistema por cada bloque:

• Etapa 1

2 2 2

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


𝑖=1 𝑖=1 𝑖=1
• Etapa 2:

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 3:
2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1
• Etapa 4:

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 5:

2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 6:
2 2 2

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


𝑖=1 𝑖=1 𝑖=1

• Disponibilidad de materia prima 1:

𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 3000

• Disponibilidad de materia prima 2:

2𝑋1,𝑗,𝑘 + 3𝑋2,𝑗,𝑘 ≤ 5900

• Disponibilidad de materia prima 1:

3 𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 6100

Estas restricciones de disponibilidad de materia prima se realizan con ayuda de las


necesidades de materia prima que son dados por el problema.

Xpress IVE

La anterior imagen muestra la declaración de las variables, cada una de ellas indispensable
para una buena maximización por parte de express.

El paso siguiente es poder llenar los datos de los arreglos ya descritos:


El siguiente paso y más crucial es escribir las sumatorias ya descritas anteriormente:

Después de correr el programa, nos entrega XPRESS IVE la siguiente salida:


Fernando Ramírez

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:

Llenar los datos de los arreglos ya descritos


Sumatorias:

Después de correr el programa, nos entrega XPRESS IVE la siguiente salida:


DISEÑO MATRICIAL

Se procede a completar la tabla propuesta por el tutor, la cual contiene la información


abreviada del planteamiento del problema.

A demás, se adiciona el ingreso por las ventas:


Punto 1: Faudy Yohana Guasca Montero

Ejercicio
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.

14 min / u $ 8 / min
12 min / u 3 Op.
7 min / u $ 11 / min 5 min / u $ 21 / min
18 min / u 4 Op. 3 min / u 6 Op.
7 min / u $ 14 / min 13 min / u $ 9 / min
8 min / u 5 Op. 13 min / u 5 Op.
6 min / u $ 11 / min
12 min / u 8 Op. 4 min / u $ 22 / min
12 min / u $ 7 / min 7 min / u 4 Op.
16 min / u 4 Op.

15 min / u $ 7 / min
10 min / u 3 Op. 8 min / u $ 18 / min
6 min / u $ 10 / min 12 min / u 5 Op.
9 min / u 2 Op.
12 min / u $ 9 / min 9 min / u $ 20 / min
14 min / u 3 Op. 15 min / u 7 Op.
11 min / u $ 6 / min
13 min / u 4 Op. 9 min / u $ 20/ min
13 min / u $ 5 / min 14 min / u 7 Op.
17 min / u 6 Op.
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.

Proveedor 1 Proveedor 2
Material Disponibilidad Material Disponibilidad
Materia Prima 1 1800 Materia Prima 1 0
Materia Prima 2 1400 Materia Prima 2 0
Materia Prima 3 900 Materia Prima 3 1400

Proveedor 3 Proveedor 4
Material Disponibilidad Material Disponibilidad
Materia Prima 1 1200 Materia Prima 1 0
Materia Prima 2 2300 Materia Prima 2 2200
Materia Prima 3 1700 Materia Prima 3 2100

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

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 $1650/u y $1950/u.

Solución

Referencia Ubicación 1 2 3 4 5 6 7 8
Planta 1 7 7 6 8 9 7 5 4
Producto 1
Tiempos Planta 2 8 18 12 14 13 16 5 4
Planta 1 6 11 15 12 13 9 8 9
Producto 2
Planta 2 9 13 10 14 17 15 12 14
Información proveedores

PROVEEDOR 1
Material Disponibilidad
MP 1 1800
MP 2 1400
MP 3 900
PROVEEDOR 2
Material Disponibilidad
MP 1 0
MP 2 0
MP 3 1400
PROVEEDOR 3
Material Disponibilidad
MP 1 1200
MP 2 2300
MP 3 1700
PROVEEDOR 4
Material Disponibilidad
MP 1 0
MP 2 2200
MP 3 2100

MATERIAL DISPONIBILIDAD TOTAL


MP 1 3000
MP 2 5900
MP 3 6100
Función objetivo de maximización:
2 2 8 2

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


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

𝑖 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 = {1,2}

𝑗 = 𝑀𝑎𝑞𝑢𝑖𝑛𝑎𝑠

𝑗 = {1,2,3,4,5,6,7,8}

𝑘 = 𝑃𝑙𝑎𝑛𝑡𝑎𝑠 𝑘 = {1,2}
Variables:

𝑋𝑖𝑗𝑘 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎.

𝑇𝑖𝑗𝑘 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎.

𝐶𝑖𝑗𝑘 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎.

Parámetros:

𝐻𝑗𝑘 = 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠

𝐻𝑇 = 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜

𝐷 = 𝐷𝑖𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

𝑃𝑉𝑃𝑖 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖

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


𝑖=1

2 2 2

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


𝑖=1 𝑖=1 𝑖=1

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1
2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1

2 2 2

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


𝑖=1 𝑖=1 𝑖=1

Punto b: materia prima

𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 3000

2𝑋1,𝑗,𝑘 + 3𝑋2,𝑗,𝑘 ≤ 5900

3 𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 6100

Xpress IVE
ANGIE NATHALY BERNAL

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.

9 horas al día los 5 días de la semana, los precios de venta son $1650/u y $1950/u.
SOLUCIÓN
• Número de operarios: • Costo de producción en cada
máquina:
# maquina Operarios
Planta 1 Planta 2 # Costos $/ min
maquina Planta 1 Planta
1 5 2 2
2 4 4 1 14 10
3 8 3 2 11 6
4 3 3 3 11 7
5 5 6 4 8 9
6 4 7 5 9 5
7 6 5 6 7 20
8 4 7 7 21 18
8 22 20
• Tiempos de cada un planta:

Referencia Ubicación 1 2 3 4 5 6 7 8
Producto 1 Planta 1 7 7 6 8 9 7 5 4
Planta 2 8 18 12 14 13 16 5 4
Tiempos

Producto 2 Planta 1 6 11 15 12 13 9 8 9
Planta 2 9 13 10 14 17 15 12 14

• Necesidades de las materias primas según cada plata:


Necesidades De Material
Producto Materias Primas
Terminado M. Prima 1 M. Prima 2 M. Prima 3
1 1 2 3
2 2 3 2

• Disponibilidad de los proveedores:


• Disponibilidad total de materia prima:
Material Disponibilidad
Total
M. Prima 1 3000
M. Prima 2 5900
M. Prima 3 6100

En la siguiente imagen, se presenta ciertos recuadros con textos que van desde 𝐵1 a 𝐵6 y
representan los bloques que se analizarán más adelante y de los cuales obtendremos las
ciertas desigualdades requeridas para que la función de maximización tenga toda una mejor
salida:

B1 B2 B3

B4 B5 B6

FORMULACIÓN DEL PROBLEMA


Función objetivo de maximización:
2 2 8 2

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


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

parámetros para la función 𝑖, 𝑗, 𝑘:


𝑖 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 = {1,2}
𝑗 = 𝑀𝑎𝑞𝑢𝑖𝑛𝑎𝑠 𝑗 = {1,2,3,4,5,6,7,8}
𝑘 = 𝑃𝑙𝑎𝑛𝑡𝑎𝑠 𝑘 = {1,2}
variables:
𝑋𝑖𝑗𝑘 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑗 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑘

𝑇𝑖𝑗𝑘 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑗 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑘

𝐶𝑖𝑗𝑘 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝑗 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑘

Parámetros:
𝐻𝑗𝑘 = 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠

𝐻𝑇 = 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜
𝐷 = 𝐷𝑖𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑃𝑉𝑃𝑖 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖
Asi, podemos obtener la capacidad de producción de la máquina de la fábrica pero hay que
realizar una conversión de tiempos al multiplicar x 60:
2

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


𝑖=1

restricciones del sistema por cada bloque:


• Etapa 1

2 2 2

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


𝑖=1 𝑖=1 𝑖=1

• Etapa 2:
2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 3:

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 4:

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 5:
2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1

• Etapa 6:

2 2 2

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


𝑖=1 𝑖=1 𝑖=1

• Disponibilidad de materia prima 1:


𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 3000

• Disponibilidad de materia prima 2:

2𝑋1,𝑗,𝑘 + 3𝑋2,𝑗,𝑘 ≤ 5900

• Disponibilidad de materia prima 1:


3 𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 6100

Xpress IVE
declaración de las variables:
llenar los datos de los arreglos ya descritos:

escribir las sumatorias ya descritas anteriormente:


correr el programa
salida de XPRESS IVE:
Shyrleyka Miranda Miranda

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


la grafica y en 2 locaciones diferentes. Los tiempos de procesamiento en cada equipo, junto
con los costos de procesamiento y el numero de operarios asignado se indican a
continuación.

Para 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 a 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 $1650/u y $1950/u

Planteamiento y solución del problema

2 2 8 2

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


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

𝑖 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 = {1,2}
𝑗 = 𝑀𝑎𝑞𝑢𝑖𝑛𝑎𝑠

𝑗 = {1,2,3,4,5,6,7,8}

𝑘 = 𝑃𝑙𝑎𝑛𝑡𝑎𝑠 𝑘 = {1,2}
Variables:

𝑋𝑖𝑗𝑘 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎.

𝑇𝑖𝑗𝑘 = 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎.

𝐶𝑖𝑗𝑘 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑒𝑛 𝑐𝑎𝑑𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎.


Parámetros:

𝐻𝑗𝑘 = 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠

𝐻𝑇 = 𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜

𝐷 = 𝐷𝑖𝑎𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

𝑃𝑉𝑃𝑖 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑣𝑒𝑛𝑡𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖


Se deben determinaremos las restricciones del sistema
2

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


𝑖=1

2 2 2

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


𝑖=1 𝑖=1 𝑖=1

2 2 2 2 2

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


𝑖=1 𝑖=1 𝑖=1 𝑖=1 𝑖=1

2 2 2

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


𝑖=1 𝑖=1 𝑖=1

Materia prima

𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 1800

2𝑋1,𝑗,𝑘 + 3𝑋2,𝑗,𝑘 ≤ 5100

3 𝑋1,𝑗,𝑘 + 2𝑋2,𝑗,𝑘 ≤ 9100

X press Ive
Conclusiones

Es indispensable cuando se analiza una línea de producción que etapa tras etapa se cuente
con el número mínimo de implementos requeridos para un flujo oportuno de la línea de
producción.

Después de un oportuno análisis en el software especializado en análisis de modelos


(Xpress IVE), se le puede indicar al usuario que la mejor forma de maximizar su ganancia
es retirando el proceso que actualmente lleva con la planta 2. Es la forma en que se puede
dar una efectiva respuesta ante un problema planteado.

Es crucial no dejar de lado los conceptos matemáticos dados durante la carrera, debido a
que son de ayuda a la hora del análisis de problemas de este tipo; para este caso en puntual
requerimos de simples sumatorias que varían según la planta, el producto y máquinas,
llevándonos así a delimitar mucho más la función a maximizar.
Bibliografía

Guasch, A., Piera, M. À., & Casanovas, J. (2002). Modelado y simulación: aplicación a
procesos logísticos de fabricación y servicios. Madrid, ES: Universitat Politècnica de
Catalunya. Disponible en la Biblioteca Virtual de la UNAD (pp.2-21). Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=28&docID=43
10046&tm=1544036108836

Singer, M. (2013). Una práctica teoría de la optimización lineal : datos, modelos y


decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de la UNAD
(pp.3-69). Recuperado
de: http://bibliotecavirtual.unad.edu.co/login?url=https://bibliotecavirtual.unad.edu.co:2969
/login.aspx?direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-
live&ebv=EB&ppid=pp_3

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe


Ediciones. Disponible en la Biblioteca Virtual de la UNAD.(pp.249-271) Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=267&docID=3
215329&tm=1544036375878

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 (pp.
282-309). Recuperado
de:https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=311&docID=32
14887&tm=1544036769138

Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz (2014). Investigaciones de
operaciones, Grupo Editorial Patria, 2014. Disponible en la Biblioteca Virtual de la UNAD
(pp. 149-179). Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=162&docID=3
227913&tm=1544036684162

Modelos Dinámicos y Simulación : análisis de sensibilidad

Singer, M. (2013). Una práctica teoría de la optimización lineal : datos, modelos y


decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de la UNAD
(pp.3-69). Recuperado
de:http://bibliotecavirtual.unad.edu.co/login?url=https://bibliotecavirtual.unad.edu.co:2969/
login.aspx?direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-
live&ebv=EB&ppid=pp_3

Chediak, Pinzón, Francisco Alfonso. Investigación de operaciones. Volumen I (3a. ed.),


Universidad de Ibagué, 2012. ProQuest Ebook Central. Disponible en la Biblioteca
Virtual de la UNAD (pp.212-221). Recuperado de:

https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=213&docID=3211
237&tm=154403704385

Martínez, Salazar, Iris Abril, and Camarón, Gastón Vértiz (2014). Investigaciones de
operaciones, Grupo Editorial Patria, 2014. Disponible en la Biblioteca Virtual de la UNAD
(pp. 135-148). Recuperado de:

https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=148&docID=3227
913&tm=1544037143023

Modelos Matemáticos de asignación y Simulación : análisis de sensibilidad

Singer, M. (2013). Una práctica teoría de la optimización lineal : datos, modelos y


decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de la UNAD
(pp.3-69). Recuperado
de: http://bibliotecavirtual.unad.edu.co/login?url=https://bibliotecavirtual.unad.edu.co:2969
/login.aspx?direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-
live&ebv=EB&ppid=pp_3

Guasch, A., Piera, M. À., & Casanovas, J. (2002). Modelado y simulación: aplicación a
procesos logísticos de fabricación y servicios. Madrid, ES: Universitat Politècnica de
Catalunya. Disponible en la Biblioteca Virtual de la UNAD (pp.6-21)|. Recuperado de:

https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=32&docID=43100
46&tm=1544037403797

Sistemas de colas con un solo canal: análisis estadístico


Díaz de Santos, (2006). Cómo mejorar la logística de su empresa mediante la simulación,
Ediciones. ProQuest Ebook Central, Disponible en la Biblioteca Virtual de la UNAD
(pp.35-73). Recuperado de:

https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.action?ppg=52&docID=32200
54&tm=1544037773402

Modelos de colas y Simulación: análisis de sensibilidad

Singer, M. (2013). Una práctica teoría de la optimización lineal : datos, modelos y


decisiones. Santiago, Chile: Ediciones UC. Disponible en la Biblioteca Virtual de la UNAD
(pp.3-69). Recuperado
de: http://bibliotecavirtual.unad.edu.co/login?url=https://bibliotecavirtual.unad.edu.co:2969
/login.aspx?direct=true&db=nlebk&AN=1725244&lang=es&site=ehost-
live&ebv=EB&ppid=pp_3

OVI –Unidad 3 –Análisis de Sistemas y tipos de Modelación y Simulación aplicada

Este Objeto Virtual de Información tiene como objetivo, Enseñar al estudiante los
principales conceptos, elementos y estructura de la simulación, que permita tomar
información, analizar, establecer y evaluar posibles resultados con el montaje de sistemas
simulados.

Rodriguez, Diego. (04,12,2018). Modelos y Simulación. [Archivo de video]. Recuperado


de http://hdl.handle.net/10596/22524

Vous aimerez peut-être aussi