Documente Academic
Documente Profesional
Documente Cultură
Trabajo Colaborativo
Presentado por:
Grupo: 212026_48
Tutor:
Modelos y Simulación
01/11/2019
Introducción
En la ingeniería existen muchos casos en los cuales se presentan problemas de asignación,
tales como: asignación de operarios, de máquinas, herramientas, horas de trabajo, entre otros.
En el siguiente trabajo se quiere que cada integrante del grupo reconozca los conceptos
básicos de la Modelación y la Simulación y les asocie con los ejercicios orientados en el taller
práctico de desarrollo individual, llegando a identificar variables, parámetros y restricciones.
Por lo que se busca mejorar el conocimiento de un proceso o fenómeno, mediante diferentes
herramientas. Para este trabajo se realiza un análisis y revisión de los conceptos de
programación lineal determinística entre los que se encuentran (supuestos, restricciones,
variables, parámetros, subíndices y función objetivo) aplicándolos en la resolución de
situaciones cotidianas.
Justificación
Sin lugar a dudas en la actualidad los implementos tecnológicos están transformando los
diferentes mercados, industrias, empresas y demás, puesto que día a día surgen elementos
que permiten realizar las labores de manera más eficaz y eficiente, es así como el curso de
modelos y simulación se constituye como una herramientas necesaria en la formación como
ingenieros, ya que a partir de cada uno de los conceptos, teorías y estrategias que permiten
responder a la realidad operativa de las organizaciones en sistemas productivos o de
servicios, procesos logísticos o manufactura donde se desee aplicar.
Para esta etapa se hace indispensable el recordar elementos básicos relacionados con los
modelos de programación determinística, ya que estos van a servir de base para el
entendimiento de los próximos trabajos a realizar.
Objetivos
Objetivo General.
Realizar y evaluar un modelo matemático de asignación mediante el software Xpress para la
solución de un problema industrial.
Objetivos Específicos.
Reconocer los conceptos básicos de la modelación y de la simulación asociándolos
con los problemas propuestos en el taller práctico y ejercicios de la vida cotidiana.
20 min / u $ 14 / min
18 min / u 4 Op.
Planta 1 8 min / u $ 13 / min
7 min / u 5 Op.
15 min / u $ 12/ min 17 min / u $20/ min 4 min / u $ 20 / min
14 min / u 7 Op. 19 min / u 5 Op. 6min / u 8Op.
5 min / u $ 12 / min
9 min / u 7 Op.
19 min / u $ 16 / min
15 min / u 7 Op.
TIEMPOS
OPERARIOS COSTOS
TIPOS DE producto 1 producto 2
MAQUINAS Planta Planta Planta Planta Planta Planta Planta Planta Planta Planta Planta Planta
1 2 3 1 2 3 1 2 3 1 2 3
1 7 8 3 12 14 12 15 9 13 14 12 20
2 5 2 5 13 8 7 8 13 9 7 15 13
3 7 4 9 12 10 25 5 9 11 9 8 14
4 4 5 4 14 15 12 20 4 22 18 5 20
5 5 7 3 20 17 10 17 11 20 19 12 10
6 7 8 6 16 18 13 19 16 18 15 22 10
7 8 4 5 20 19 22 4 8 6 6 7 4
8 0 6 5 0 18 23 0 8 5 0 6 2
Organización Matricial
OPERARIOS
Máquina
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
Máquina COSTOS
Planta 1 Planta2 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
Máquina 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
Referencia Precio
1 23800
2 23500
INDICES:
PARÁMETROS:
Definición de Variables:
𝑿𝒊,𝒋,𝒌
Xi,j,k :Cantidad de productos a producir en cada referencia del producto en cada uno de los
tipos de máquinas que se encuentran en las Plantas
Donde
i=1,2 Numero de tipos de referencias de productos
J=1..8 Numero de tipo de maquinas
k=1,2,3 Numero de tipos de plantas
Maximización
Z= utilidad semanal: ingreso (producto por las maquinas terminales)- Costo (de todas las
máquinas).
2
Restricciones:
!@encoding CP1252
model ModelName
declarations
X: array(Productos,Maquinas,Localidades) of mpvar
!Variable Número de unidades a producir por Producto, Maquina y Planta
Objetive: linctr
end-declarations
Operarios::[ 7, 8, 3,
5, 7, 2,
7, 4, 9,
4, 5, 4,
5, 7, 3,
7, 8, 6,
8, 4, 5,
0, 6, 5]
13, 8, 7,
0, 18, 23]
PVP::[23800,23500]
Costo(j,k)
forall(i in Productos) do
X(i,1,1)>=X(i,2,1)+X(i,3,1)
X(i,2,1)+X(i,3,1)>=X(i,4,1)+X(i,5,1)+X(i,6,1)
X(i,4,1)+X(i,5,1)+X(i,6,1)>=X(i,7,1)
end-do
forall(i in Productos) do
X(i,1,2)+X(i,2,2)>= X(i,3,2)+X(i,4,2)+X(i,5,2)
X(i,3,2)+X(i,4,2)+X(i,5,2)>=X(i,6,2)
X(i,6,2)>=X(i,7,2)+X(i,8,2)
end-do
forall(i in Productos) do
X(i,1,3)+X(i,2,3)>=X(i,3,3)
X(i,3,3)>= X(i,4,3)+X(i,5,3)+X(i,6,3)
X(i,4,3)+X(i,5,3)+X(i,6,3)>=X(i,7,3)+X(i,8,3)
end-do
maximize(z)
end-model
Obteniendo finalmente Que:
Planta
Maquina Producto
Planta 1 Planta 2 Planta 3
Prodc 1 664
Maq 1
Prodc 2 1440
Prodc 1 1440 640
Maq 2
Prodc 2 1440
Prodc 1 1304
Maq 3
Prodc 2
Prodc 1 1440
Maq 4
Prodc 2 96
Prodc 1 432
Maq 5
Prodc 2
Prodc 1 1440 872
Maq 6
Prodc 2 1344
Prodc 1
Maq 7
Prodc 2 1440
Prodc 1 1440 1304
Maq 8
Prodc 2
20 min / u $ 14 / min
18 min / u 4 Op.
8 min / u $ 12 / min
7 min / u 5 Op.
12 min / u $ 14 / min 17 min / u $ 12 / min 4 min / u $ 21 / min
12 min / u 6 Op. 19 min / u 5 Op. 6min / u 7 Op.
3 min / u $ 12 / min
12 min / u 7 Op.
21 min / u $ 14 / min
16 min / u 7 Op.
9 min / u $ 11 / min
8 min / u 4 Op. 8 min / u $ 20 / min
8 min / u $ 11 / min 7 min / u 4 Op.
12 min / u 9 Op.
5 min / u $ 15 / min 16 min / u $ 20 / min
3 min / u 5 Op. 23 min / u 8 Op.
10 min / u $ 8 / min
15 min / u 7 Op. 8 min / u $ 17 / min
8 min / u $ 18 / min 6 min / u 6 Op.
10 min / u 7 Op.
19 min / u $ 11 / min
17 min / u 4 Op. 6 min / u $ 21 / min
16 min / u $ 6 / min 4 min / u 5 Op.
10 min / u 4 Op.
10 min / u $ 23 / min 18 min / u $ 10 / min
14 min / u 9 Op. 10 min / u 3 Op.
9 min / u $ 7 / min
13 min / u 2 Op. 5 min / u $ 23 / min
18 min / u $ 25 / min 2 min / u 5 Op.
10 min / u 6 Op.
Considerando que esta nueva empresa 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 para este nuevo caso, si los
precios de venta son $21600/u y $22000/u.
Organización de Datos
Referencia Precio
1 21600
2 22000
INDICES:
PARÁMETROS:
Precio de Venta al Público: PVPi – Precio de venta al público de cada producto ($/u)
Definición de Variables:
𝑿𝒊,𝒋,𝒌
Xi,j,k :Cantidad de productos a producir en cada referencia del producto en cada uno de los
tipos de máquinas que se encuentran en las Plantas
Donde
i=1,2 Numero de tipos de referencias de productos
J=1..8 Numero de tipo de maquinas
k=1,2,3 Numero de tipos de plantas
Maximización
Z= utilidad semanal: ingreso (producto por las maquinas terminales)- Costo (de todas las
máquinas).
2
Restricciones:
!@encoding CP1252
model ModelName
declarations
X: array(Productos,Maquinas,Localidades) of mpvar
!Variable Número de unidades a producir por Producto, Maquina y Planta
Objetive: linctr
end-declarations
Operarios::[6, 9, 4,
5, 7, 2,
7, 4, 9,
4, 5, 4,
5, 7, 3,
7, 8, 6,
7, 4, 5,
0, 6, 5]
Costo::[14,11, 6,
12, 8, 7,
12, 11, 23,
0, 17, 23]
PVP::[21600,22000]
Costo(j,k)
!Localidad 1
forall(i in Productos) do
X(i,1,1)>=X(i,2,1)+X(i,3,1)
X(i,2,1)+X(i,3,1)>=X(i,4,1)+X(i,5,1)+X(i,6,1)
X(i,4,1)+X(i,5,1)+X(i,6,1)>=X(i,7,1)
end-do
!Localidad 2
forall(i in Productos) do
X(i,1,2)+X(i,2,2)>= X(i,3,2)+X(i,4,2)+X(i,5,2)
X(i,3,2)+X(i,4,2)+X(i,5,2)>=X(i,6,2)
X(i,6,2)>=X(i,7,2)+X(i,8,2)
end-do
!Localidad 3
forall(i in Productos) do
X(i,1,3)+X(i,2,3)>=X(i,3,3)
X(i,3,3)>= X(i,4,3)+X(i,5,3)+X(i,6,3)
X(i,4,3)+X(i,5,3)+X(i,6,3)>=X(i,7,3)+X(i,8,3)
end-do
maximize(z)
end-model
Obteniendo finalmente Que:
Planta
Maquina Producto
Planta 1 Planta 2 Planta 3
Prodc 1
Maq 1
Prodc 2 1440 1152
Prodc 1 1440 640
Maq 2
Prodc 2 1440
Prodc 1 640
Maq 3
Prodc 2 1152
Prodc 1 1440 606
Maq 4
Prodc 2
Prodc 1
Maq 5
Prodc 2 180 864
Prodc 1 1440 34
Maq 6
Prodc 2 1260 288
Prodc 1
Maq 7
Prodc 2 1440
Prodc 1 1440 640
Maq 8
Prodc 2 1152
Para la planta 1 solo procesará productos tipo 2, la planta 2 procesará productos tipo 1,
mientras que la planta 3 intercala entre los dos tipos de productos.
c) ¿De acuerdo con la presentación de este segundo caso, cuál de los dos proveedores
escogería, de acuerdo a su análisis? Justifique matemáticamente su respuesta.
En primera instancia se calcularán las utilidades por cada uno de los proveedores, para
esto se obtiene inicialmente la matriz de costos de fabricación por cada una de las
máquinas de cada una de las plantas, luego se calculan los ingresos y con esto realizar la
operación requerida para obtener la utilidad.
Proveedor 1
Costo ($)
Maquinas Planta 1 Planta 2 Planta 3
$ $ $
Maq 1 12 × 1440𝑢𝑛𝑖𝑑 = $17.280 14 × 0𝑢𝑛𝑖𝑑 = $0 12 × 664𝑢𝑛𝑖𝑑 = $7.968
𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑
$ $
𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 = 2.744𝑢𝑛𝑖𝑑 (23.800 ) + 1.440 (23.500 ) = $98′ 872.800
𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑
Costo ($)
Maquinas Planta 1 Planta 2 Planta 3
$ $ $
Maq 1 14 × 1440𝑢𝑛𝑖𝑑 = $20.160 11 × 0𝑢𝑛𝑖𝑑 = $0 6 × 1.152𝑢𝑛𝑖𝑑 = $6.912
𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑
$ $
𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 = 2.080𝑢𝑛𝑖𝑑 (21.600 ) + 2.592 (22.000 ) = $101′ 952.000
𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑
Referencias
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