Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Planificación de la Producción
Integrantes:
Marcelo Llorens
Ariel Toro
Felipe Stuardo
Profesor:
Pablo Escalona
Ayudante:
Diego Araya
Septiembre-2018 Casa Centra
Tarea #3 – Planificación de la producción
Contenido
INTRODUCCIÓN ................................................................................................................................... 3
DESARROLLO DE PREGUNTAS ............................................................................................................. 4
Parte A ............................................................................................................................................. 4
Pregunta a ................................................................................................................................... 5
Código de programación AMPL ............................................................................................... 5
Resultados: .............................................................................................................................. 7
Comentario de resultados ..................................................................................................... 10
Pregunta b ................................................................................................................................. 10
Parte B ........................................................................................................................................... 13
Comentario de resultados ..................................................................................................... 16
Determinación del solver ...................................................................................................... 16
CONCLUSIONES ................................................................................................................................. 17
2
Tarea #3 – Planificación de la producción
INTRODUCCIÓN
A continuación, se presenta una empresa que dedica sus funciones a la producción de productos
químicos y que desea determinar un plan óptimo de producción para un cierto período de tiempo.
Como la gran mayoría de las empresas productoras, esta consta de restricciones tales como, la
capacidad de almacenamiento tanto para los reactivos utilizados para la producción como para el
producto final obtenido por la empresa, capacidad máxima de producción para cada línea de
producción que posee la empresa y la restricción de demanda, la cual limita la cantidad de productos
que se obtendrán.
En el siguiente informe, se realizará un análisis por medio de AMPL, con la finalidad de lograr el
principal objetivo, que es minimizar los costos de producción y de almacenamiento, donde se
obtendrá la cantidad de cada tipo de reactivo recepcionado y almacenado en cada período de
tiempo, la cantidad de estos reactivos usados en cada línea de producción y la cantidad de producto
obtenido por cada línea de producción y cuanto producto se almacena en cada inventario. Para
incrementar el análisis, se sensibilizará un parámetro del problema, se variará su valor y se
procederá a realizar un análisis respecto a cómo afecta dicha variación en el resultado de la
optimización.
En el proceso de producción, se emiten residuos peligrosos para el ser humano que no son parte en
el producto final, por lo tanto para finalizar, se procederá a planificar respecto a este punto. En
relación a lo anterior, se debe resolver cuantos barriles de residuos se trasladarán desde la planta a
un centro de manejo de residuos peligrosos y cuantos y que camiones se utilizaran para el traslado,
considerando que cada camión tiene una cierta capacidad en volumen para trasladar.
3
Tarea #3 – Planificación de la producción
DESARROLLO DE PREGUNTAS
Parte A
Cierta compañía dedicada a la producción de productos químicos para diversas industrias desea
determinar su plan óptimo de producción para los próximos T periodos. La compañía produce I
productos, los cuales se fabrican a partir de J tipos de reactivos. Se espera que la demanda por
producto i en el periodo t sea S it. El proceso productivo ocurre de la siguiente manera: los
reactivos llegan en forma líquida a la planta de producción, pasando por una bodega de recepción
la cual tiene una capacidad máxima de almacenamiento RW [m3]. El costo unitario por almacenar
reactivos en esta bodega es hr j [$/m3] por periodo. Luego de esto, los reactivos son asignados a las
K líneas de producción donde se producen los productos. Cada línea tiene una capacidad máxima
de producción Pmax k[m3] por periodo y un costo unitario de producción cp ik [$]. Se sabe que la
cantidad de reactivo tipo j necesario para producir un [m3] de producto i es vij, y que por cada [m3]
de producto i procesado, una fracción wi se convierte en desecho. Finalmente, los productos son
llevados desde las líneas a una bodega de productos terminados, donde estarán listos para ser
despachados a los distintos distribuidores y clientes. Dicha bodega tiene una capacidad máxima de
almacenamiento PW [m3] y un costo unitario de almacenamiento hfi [$/m3] por periodo. A partir
de la información proporcionada, se puede formular un problema de programación lineal que
permita determinar el plan óptimo de producción de la empresa con el fin de minimizar los costos
totales de producción y almacenamiento. Dicha formulación se muestra a continuación:
a) Utilizando la data adjunta, programe en AMPL el modelo recién expuesto. Resuélvalo utilizando
un solver adecuado a su naturaleza. Informe convenientemente sus resultados y comente sobre
estos. (Para resolver el problema, asuma que el inventario inicial es cero tanto en la bodega de
recepción de reactivos como en la de productos terminados).
(b) Seleccione un parámetro de su inter es (que no sea un parámetro de costo) y sensibilice para al
menos 10 valores distintos. Construya un gráfico con el valor de la función objetivo versus el
parámetro de su elección. Comente en base a lo observado y explique cuáles podrían ser las
causas y/o efectos que tendría la variación del parámetro escogido en una instancia real, desde un
punto de vista t actico operativo.
4
Tarea #3 – Planificación de la producción
Pregunta a
Código de programación AMPL
A continuación, se presenta el código desarrollado en AMPL, a partir de la programación lineal
proporcionada en el enunciado de la tarea:
T3P1A.mod
#Conjuntos
set I:={1,2};
set J:={1,2,3};
set K:={1,2,3,4};
set T:={1,2,3,4,5,6,7,8,9,10};
#Parámetros
param RW;
param V{I,J};
param Pmax{K};
param PW;
param W{I};
param Hf{I};
param Hr{J};
param Cp{I,K};
param S{I,T};
#Variables
var P{J,T} >=0;
var D{J,T} >=0;
var B{J,K,T} >=0;
var X{I,K,T} >=0;
var L{I,T} >=0;
#Función Objetivo
minimize Z:
sum{t in T} (sum{j in J} Hr[j]*D[j,t] + sum{i in I}sum{k in K} Cp[i,k]*X[i,k,t]
+ sum{i in I} Hf[i]*L[i,t]);
#Restricciones
subject to Divergencia_bodega_recepción {j in J, t in T}:
D[j,t] = (if t = 1 then P[j,t] - sum{k in K} B[j,k,t] else D[j,t-1]) + P[j,t] -
sum{k in K} B[j,k,t];
5
Tarea #3 – Planificación de la producción
L[i,t] = (if t = 1 then sum{k in K} X[i,k,t] - S[i,t] else L[i,t-1]) + sum{k in
K} X[i,k,t] - S[i,t];
T3P1A.dat
param V:
1 2 3 :=
1 1.2 2.3 0.8
2 3.1 1.7 2.3 ;
param Pmax:=
1 4500
2 5000
3 7800
4 10500;
param W:=
1 0.05
2 0.03;
param Hf:=
1 90000
2 110000;
param Hr:=
1 50000
2 130000
3 86000;
param Cp:
1 2 3 4 :=
1 2500 3300 4220 7290
2 3000 3960 5064 8748 ;
param S:
1 2 3 4 5 6 7 8 9 10 :=
1 1200 540 320 780 2430 2500 1920 1250 750 540
2 2300 4360 12430 9200 7645 12923 13053 8559 7019 7899 ;
6
Tarea #3 – Planificación de la producción
T3P1A.run
reset;
model T3P1A.mod;
data T3P1A.dat;
option solver cplex;
solve;
display P;
display D;
display B;
display X;
display L;
display Z;
Resultados:
Debido a que corresponde a un problema de programación lineal, el cual se asume convexo, se
utiliza como solver cplex, para su resolución.
D [*,*] (tr)
: 1 2 3 :=
1 0 0 0
2 0 0 0
3 0 0 0
4 0 0 0
5 0 0 0
6 0 0 0
7 0 0 0
8 0 0 0
9 0 0 0
10 0 0 0
;
7
Tarea #3 – Planificación de la producción
B [1,*,*] (tr)
: 1 2 3 4 :=
1 0 0 0 0
2 0 0 0 0
3 0 0 0 0
4 0 0 0 0
5 0 0 0 0
6 0 0 0 0
7 0 0 0 0
8 0 0 0 0
9 0 0 0 0
10 0 0 0 0
[2,*,*] (tr)
: 1 2 3 4 :=
1 4030.93 0 0 0
2 4574.88 3066.35 0 0
3 4574.88 5083.2 7929.8 4196.65
4 4574.88 5083.2 6465.63 0
5 4574.88 5083.2 3740.37 0
6 4574.88 5083.2 7929.8 5060.67
7 4574.88 5083.2 7929.8 5288.51
8 4574.88 5083.2 5342.22 0
9 4574.88 5083.2 2643.25 0
10 4574.88 5083.2 4185.52 0
[3,*,*] (tr)
: 1 2 3 4 :=
1 0 0 0 0
2 0 0 0 0
3 0 0 0 0
4 0 0 0 0
5 0 0 0 0
6 0 0 0 0
7 0 0 0 0
8 0 0 0 0
9 0 0 0 0
10 0 0 0 0
;
8
Tarea #3 – Planificación de la producción
X [1,*,*] (tr)
: 1 2 3 4 :=
1 1664.95 0 0 0
2 1889.63 1266.54 0 0
3 1889.63 2099.58 3275.35 1733.4
4 1889.63 2099.58 2670.58 0
5 1889.63 2099.58 1544.93 0
6 1889.63 2099.58 3275.35 2090.28
7 1889.63 2099.58 3275.35 2184.38
8 1889.63 2099.58 2206.57 0
9 1889.63 2099.58 1091.78 0
10 1889.63 2099.58 1728.8 0
[2,*,*] (tr)
: 1 2 3 4 :=
1 2300 0 0 0
2 2610.37 1749.63 0 0
3 2610.37 2900.42 4524.65 2394.56
4 2610.37 2900.42 3689.21 0
5 2610.37 2900.42 2134.21 0
6 2610.37 2900.42 4524.65 2887.56
7 2610.37 2900.42 4524.65 3017.56
8 2610.37 2900.42 3048.21 0
9 2610.37 2900.42 1508.21 0
10 2610.37 2900.42 2388.21 0
;
L :=
1 1 929.897
1 2 3546.06
1 3 12224
1 4 18103.8
1 5 21208
1 6 28062.8
1 7 35591.7
1 8 40537.5
1 9 44868.5
1 10 50046.5
2 1 0
2 2 0
2 3 0
2 4 0
2 5 0
2 6 0
2 7 0
2 8 0
2 9 0
2 10 0
;
9
Tarea #3 – Planificación de la producción
Z = 23573400000
Comentario de resultados
De acuerdo con lo resuelto por el programa, se obtiene que, al minimizar la función de costos
planteada, el costo total final para los 10 periodos corresponde a $23.573.400.000.
Se puede observar, que existe un problema en la programación lineal, dado a que no hay
utilización del reactivo 1 o 3.
Pregunta b
Como parámetro de sensibilización, se plantea el análisis de la capacidad de producción máxima
de la línea 1.
Parámetro Pmax 1
Cambio 350
Pmax 1 Z (Costos Totales)
-5 2750 $23.622.000.000
-4 3100 $23.611.400.000
-3 3450 $23.601.800.000
-2 3800 $23.592.200.000
-1 4150 $23.582.700.000
Valor por $23.573.400.000
4500
defecto
1 4850 $23.564.200.000
2 5200 $23.554.900.000
3 5550 $23.545.600.000
4 5900 $23.536.300.000
5 6250 $23.527.000.000
10
Tarea #3 – Planificación de la producción
A continuación, se presenta el gráfico con los resultados:
$23.600.000.000,00
$23.580.000.000,00
$23.560.000.000,00
$23.540.000.000,00
$23.520.000.000,00
2750 3250 3750 4250 4750 5250 5750 6250
Capacidad de Linea 1
Como se puede observar, el costo total para los 10 periodos se ve reducido si es que se aumenta la
capacidad máxima de producción de la línea 1, y se ve aumentado en caso de reducir la capacidad
máxima de la misma línea.
Lo anterior ocurre debido a que la línea 1 posee los menores costos de producción unitarios para
ambos productos.
Como se observa en los resultados de la pregunta A, la línea 1 se utiliza en toda su capacidad durante
la 9 de los 10 periodos, por lo que al reducirse su capacidad máxima, lo que sucede es que se
comienza a producir mas en las otras líneas, que poseen costos mas altos, lo que hace subir los
costos totales.
Del mismo modo, al aumentar la capacidad máxima de producción de la línea 1, se puede producir
mas en ella, reduciendo la producción en las líneas con mas costos lo que implica en una reducción
de los costos totales al final de los 10 periodos.
En una situación real, podría suceder que la línea de producción entre en mantención parcial, lo cual
podría reducir su capacidad máxima de producción, lo que tendría el efecto de aumentar los costos
totales.
11
Tarea #3 – Planificación de la producción
Por otra parte aumentar la capacidad de la línea en una situación real podría hacer eventualmente
aumentar los costos variables, así que el efecto final de esto podría variar respecto al análisis hecho
aquí.
12
Tarea #3 – Planificación de la producción
Parte B
Considere que los residuos que se producen en el proceso productivo deben ser considerados en la
planificación de la empresa. Dado que en su mayoría se trata de residuos peligrosos, deben ser
manejados y eliminados con cuidado. Para ello, suponga que los residuos de cada producto deben
ser envasados en barriles separados para cada tipo de producto i Cada barril para residuos tipo i
tiene un volumen Vi [m3]. Una vez envasados los desechos, estos deben ser colocados en camiones
especialmente equipados y llevados a centros de manejo de residuos peligrosos. Suponga que la
empresa cuenta con un conjunto de M camiones, cada uno con una capacidad volumétrica Cm[m3].
El costo por utilizar el m-esimo camión, independiente de su capacidad utilizada, es ctm [$].
Considerando las nuevas condiciones de eliminación de residuos, reformule (haga las
modificaciones necesarias) el problema de programación inicialmente propuesto, indicando
claramente los nuevos conjuntos, parámetros, variables de decisión, restricciones y función
objetivo. Recuerde hacer una breve explicación de cada restricción añadida. Tenga especial cuidado
en la definición de la naturaleza de las nuevas variables de decisión. En base a la naturaleza de este
nuevo problema, proponga un solver adecuado para su resolución.
Conjuntos
I: Conjunto de productos.
J: Conjunto de reactivos.
T: Conjunto de periodos.
Parámetros
13
Tarea #3 – Planificación de la producción
Ctm: costo por utilizar un camión M en [$] (Nuevo Parámetro).
Variables
lit: cantidad de producto i almacenado en la bodega de productos terminados al final del periodo t.
Barrimt: Número de barriles con residuos tipo i, asignados al camión m, en el periodo t (Nueva
variable).
Restricciones
∑ 𝑑𝑗𝑡 ≤ 𝑅𝑊 ∀𝑡 ∈ 𝑇
𝑗∈𝐽
∑ 𝑥𝑖𝑘𝑡 ≤ 𝑃𝑚𝑎𝑥𝑘 ∀𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇
𝑖∈𝐼
14
Tarea #3 – Planificación de la producción
∑ 𝑙𝑖𝑡 ≤ 𝑃𝑊 ∀𝑡 ∈ 𝑇
𝑖∈𝐼
𝐵𝑎𝑟𝑟𝑖𝑚𝑡 ∈ 𝑍 +
𝑌𝑚𝑡 ∈ {0,1}
Restricción 8: Los distintos residuos producidos en las distintas líneas en cada periodo
𝑏𝑗𝑘𝑡
𝑤𝑖 ∑ = 𝑟𝑒𝑠𝑖𝑘𝑡 ∀𝑖 ∈ 𝐼, 𝑘 ∈ 𝐾, 𝑡 ∈ 𝑇
𝑣𝑖𝑗
𝑗∈𝐽
Restricción 10: Balance de capacidad de acuerdo a los barriles asignados a los distintos camiones.
𝑦𝑚𝑡 ∙ 𝐶𝑚 ≥ ∑ 𝐵𝑎𝑟𝑟𝑖𝑚𝑡 ∙ 𝑉𝑖 ∀𝑚 ∈ 𝑀, 𝑡 ∈ 𝑇
𝑖∈𝐼
Función objetivo
15
Tarea #3 – Planificación de la producción
Comentario de resultados
Respecto a los conjuntos, se mantienen los mismos analizados en la parte A, agregando el conjunto
de la cantidad de camiones.
En relación a los parámetros, se mantienen los mismos analizados en la parte A, agregando los
parámetros respecto a costos de utilizar 1 camión del conjunto para transportar los residuos y
respecto a capacidad volumétrica de cada camión y capacidad de residuos de cada producto para
cada barril en metros cúbicos.
Quizás el aspecto más relevante es en relación a las variables, donde se mantienen las mismas
analizadas en la parte A, agregando la cantidad de residuos emitidos por tipo de producto en cada
línea de producción para cada período, número de barriles con residuo de cada producto que será
asignado a cada camión en cada período y una variable binaria respecto a si se usa un camión m en
cierto período o no se usa.
• Se asume que el problema es convexo, por lo tanto su análisis se facilita para Cplex y Minos
• No se observa que las restricciones posean un comportamiento no lineal, por lo que se
facilita su análisis.
En conclusión, es posible resolver el problema por medio de Cplex, ya que no existen problemas de
convexidad, las restricciones son funciones lineales. Además, Cplex posibilita la solución para
programación entera mixta, por lo tanto Cplex es un solver adecuado para la resolución del
problema.
16
Tarea #3 – Planificación de la producción
CONCLUSIONES
Como conclusión, se puede aseverar que la línea 1 es de gran importancia para la empresa, ya que
su utilidad tiene una directa relación con la disminución de los costos totales
A modo de comentario, se puede mencionar que las tres restricciones posteriores, pueden ir en
directa relación con una política de seguridad de la empresa y que eventualmente, puedan reducir
multas asociadas al uso de material peligroso.
17