Taller4 Angie Clemente
Taller4 Angie Clemente
Taller4 Angie Clemente
MÉTODOS DETERMINÍSTICOS
CÓDIGO: 102016
ANGIE CLEMENTE
2021
TABLA DE CONTENIDO
INTRODUCCIÓN ........................................................................................................................... 3
OBJETIVO ...................................................................................................................................... 4
CONCLUSIONES ......................................................................................................................... 17
BIBLIOGRAFIA ........................................................................................................................... 18
INTRODUCCIÓN
Los Métodos determinísticos tiene como objetivo dar herramientas para una buena toma de
decisiones, a fin de optimizar los resultados dados en una organización, en especial los
relacionados con procesos, recursos, costos etc., de competencia para los futuros ingenieros
y empresarios. Por medio de este trabajo se llevarán a cabo ejercicios pres saberes en los
cuales rememoraremos nuestros conocimientos y de la misma manera daremos inicio a los
temas que se ejecutarán en el curso.
OBJETIVO
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 3
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.
OPERADORES(Persona) COSTO (Dinero/min)
Planta Planta Planta
MAQUINAS 1 2 3 Planta 1 Planta 2 Planta 3
1 3 5 2 12 12 13
2 4 7 2 21 11 2
3 6 4 5 22 5 14
4 7 5 3 14 9 13
5 5 7 1 12 3 3
6 3 8 2 10 14 12
7 4 9 5 9 12 3
8 7 5 2 12 5 10
9 6 7 6 7 13 4
10 9 0 3 11 0 3
11 11 0 8 8 0 2
TIEMPOS (Minutos/unid)
PRODECUTO 1 PRODUCTO 2 PRODUCTO 3
Planta Planta Planta Planta Planta Planta Planta Planta Planta
1 2 3 1 2 3 1 2 3
7 7 12 8 6 11 4 4 6
12 10 16 11 4 6 2 7 11
10 13 4 22 11 6 2 8 9
8 12 7 5 8 8 6 5 10
5 6 4 4 7 8 8 4 7
12 15 6 14 7 9 8 10 3
9 12 4 12 13 7 7 8 10
19 3 2 15 8 7 10 5 5
14 7 9 18 9 11 22 6 8
5 0 12 3 0 14 5 0 9
2 0 14 7 0 10 1 0 13
ELEMENTO INDICE
Productos i=1,2,3
Maquinas J=1,…,11
Plantas K=1,2,3
Valor venta L=1,2
Matrices Tamaño Indicadores
3
COSTOS COLUMNAS/ 𝐶𝑗𝑘
8 FILAS
3
OPERARIO COLUMNAS/ 𝑂𝑗𝑘
8 FILAS
8
TIEMPOS COLUMNAS/ 𝑇𝑖𝑗𝑘
6 FILAS
VALO
1 COLUMNA 𝑃𝑉𝐿
R
VENTA
VALOR
VENTA PRECIO
PV1 31400
PV2 38600
PV3 20700
Parámetro Explicación
Horas de trabajo
8
HTD
Numero de operarios,
O jk
maquinas, planta
Procesamiento por
T ijk
producto, maquina
𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠)
𝑍𝑀𝐴𝑋 = ∑ 𝑃𝑉𝐼 ∗ ( 𝑋𝐼,10,1 + 𝑋𝐼,11,1 + 𝑋𝐼,7,2 + 𝑋𝐼,8,2 + 𝑋𝐼,9,2 + 𝑋𝐼,9,3 + 𝑋𝐼,10,3+ 𝑋𝐼,11,3) − 𝐶
Planta 2
𝑋𝑖,1,2+𝑋𝑖,2,2≥𝑋𝑖,3,2+ 𝑋𝑖,4,2+ 𝑋𝑖,5,2 Restricciones Bloque 1
𝑋𝑖,3,2 + 𝑋𝑖,4,2+ 𝑋𝑖,5,2≥𝑋𝑖,6,2 Restricciones Bloque 2
declarations
Productos =1..3!Rango - Productos que va de 1 a 3
Maquinas =1..11 !Rango - Maximo numero de maquinas en todas las plantas
Plantas =1..3 !Rango - Plantas que va de 1 a 3
HDT =8 !Parametro - Horas de Trabajo Numero de horas diarias de trabajo
DPS =6 !Párametro - Dias por Semana Numero de dias que se trabaja por semana
Operarios: array(Maquinas,Plantas) of real !Parametro - Numero de operarios por
maquina (de 1 a 11) y Planta (de 1 a 3)
Costo: array(Maquinas,Plantas) of real !Parametro - Costo de Procesamiento ($ / min) por
maquina (de 1 a 11) y Planta (de 1 a 3)
Tiempos: array(Productos, Maquinas, Plantas) of real !Parametro - Tiempo de
Procesamiento (min / u) por producto (de 1 a 3), maquina (de 1 a 11) y Planta (de 1 a 3)
PVP: array(Productos) of real !Parametro - Precio de Venta al Publico de cada
Producto (de 1 a 3) en $ / u
x: array(Productos, Maquinas, Plantas) of mpvar !Variable - Cantidad
(u / semana) a ser producidas por producto (de 1 ,2, 3), maquina (de 1 a 11) y Planta (de 1 a
3)
Objective: linctr
Operarios
[3 5 2
4 7 2
6 4 5
7 5 3
5 7 1
3 8 2
4 9 5
7 5 2
6 7 6
9 0 3
11 0 8]
Costo:
12 12 13
21 11 2
22 5 14
14 9 13
12 3 3
10 14 12
9 12 3
12 5 10
7 13 4
11 0 3
8 0 2
Tiempos. [7, 7, 12, 12, 10, 16, 10, 13, 4, 8, 12, 7, 5, 6, 4, 8, 12, 7, 5, 6, 4, 12, 15, 6, 9, 12, 4,
19, 3, 2, 14, 7, 9, 5, 0,12, 2, 0, 14, 8, 6, 11, 11, 4, 6, 22, 11, 6, 5, 8, 8, 4, 7, 8, 14, 7, 9, 12, 13,
7, 15, 8, 7, 18, 9, 11, 3, 0, 14, 7, 0, 10, 4, 4, 6, 2, 7, 11, 6, 2, 8, 9, 6, 5, 10, 8, 4, 7, 8, 10, 3, 7,
8, 10, 10, 5, 5, 22, 6, 8, 5, 0, 9, 1, 0, 13]
PVP. [31400, 38600, 20700]
Z= sum( i in productos) PVP(i)*(X(i,10,1)+X(i,11,1)+X(i,8,2)+ X(i,9,2)+ X(i,10,2)+
X(i,9,3)+ X(i,10,3)+ X(i,11,3))-sum(i in productos, j in Maquinas, k in Plantas)
x(i,j,k)*Tiempos(i,j,k)*Costos(i,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)
forall(i in Productos) do
x(i,1,1+ i,2,1+ i,3,1)≥x(i,4,1+i,5,1)
x(i,4,1+i,5,1) ≥ x(i,6,1+i,7,1+ i,8,1+i,9,1)
x(i,6,1+i,7,1+ i,8,1+i,9,1) ≥ x(i,10,1+i,11,1)
end-do
! Restricciones - Balanceo de Produccion en la Planta 1. Por cada producto y Bloque de
Maquinas
forall(i in Productos) do
x(i,1,2+i,2,2)≥x(i,3,2+ i,4,2+ i,5,2)
x(i,3,2 + i,4,2+ i,5,2)≥xi,6,2
xi,6,2≥ x(i,7,2+ i,8,2+ i,9,2)
end-do
! Restricciones - Balanceo de Produccion en la Planta 2. Por cada producto y Bloque de
Maquinas
forall(i in Productos) do
x(i,1,3+i,2,3+ i,3,3+i,4,3)>= x(i,5,3+ i,6,3)
x(i,5,3+ i,6,3) >= x(i,7,3+ i,8,3)
x(i,7,3+ i,8,3) >= x(i,9,3+ i,10,3+ i,11,3)
end-do
! Restricciones - Balanceo de Produccion en la Planta 3. Por cada producto y Bloque de
Maquinas
forall(i in Productos, j in Maquinas, k in Plantas) x(i,j,k) is_integer
!Restricciones - Las cantidades de produccion son numeros enteros
maximize(z) end-model.
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.
[1] Chediak, F. (2012). Investigación de operaciones. (3a. ed.). Ibagué, Colombia: Editorial
Universidad de Ibagué.