Professional Documents
Culture Documents
Trabajo de Diploma
en opción al título de Licenciado en Matemática.
Santiago de Cuba
Curso 2008-2009
Las matemáticas no solamente poseen la verdad, sino la
suprema belleza, una belleza fría y austera, como la de la
escultura, sin atractivo para la parte más débil de
nuestra naturaleza …
Bertrand Russell
DEDICATORIA
INTRODUCCIÓN........................................................................................................................... 1
CAPÍTULO 1 FUNDAMENTOS MATEMÁTICOS PARA LA MODELACIÓN DE
CADENAS DE SUMINISTRO........................................................................... 4
Introducción al capítulo.................................................................................................... 4
1.1 Elementos de la Investigación de Operaciones................................................ 4
1.3.4 Reaprovisionamiento................................................................................ 12
Conclusiones al capítulo………………………………………………………………………. 22
CAPÍTULO 2 MODELACIÓN MATEMÁTICA DE LAS CADENAS DE SUMINISTRO DE
MATERIAS PRIMAS........................................................................................ 23
Introducción al capítulo.................................................................................................... 23
CONCLUSIONES GENERALES................................................................................................... 54
RECOMENDACIONES………………………………………………………………………………….. 56
BIBLIOGRAFÍA............................................................................................................................. 57
ANEXOS…………………………………………………………………………………………………... 62
1. Sistema de la cadena de suministro que se modela……………………………………..
Restricciones fundamentales de las materias primas en el proceso de producción de
2.
cemento………………………………………………………………………………………..
3. Muestra los costos de cada una de las materias primas…………………………………
4. Tarifa de transportación de cada una de las materias primas…………………………..
5. Lógica empleada para la modelación matemática………………………………………..
6. Solución del modelo de PPLEP mediante el PLEC++, por el algoritmo GomoryI…….
7. Planificación para la cadena de suministro antes de comenzar la producción. Se
incluyen 16 días………………………………………………………………………………
8. Planificación para la cadena de suministro para la producción. Se incluyen 313 días.
9. Distribución normal de la demanda para la materia prima hierro……………………….
10. Distribución normal de la demanda para la materia prima toba…………………………
11. Distribución normal de la demanda para la materia prima yeso………………………...
12. Comportamiento de la demanda para la materia prima hierro…………………………..
13. Comportamiento de la demanda para la materia prima toba……………………………
14. Comportamiento de la demanda para la materia prima yeso……………………………
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
INTRODUCCIÓN
Al aprobarse la inversión en la construcción de una fábrica de cemento de alta
producción y competitividad en la provincia de Santiago de Cuba, atendiendo a la
complejidad de los estudios de factibilidad que la misma implica, el Ministerio de la
Industria Básica (MINBAS), en particular el Grupo Empresarial CEMVID de la
Empresa Mixta “Cemento Santiago de Cuba S.A.” aprobó el contrato “Evaluación
de las alternativas de transportaciones en la nueva fábrica de cemento de
Santiago de Cuba”, con el Centro de Ingeniería del Transporte de Oriente (CIT)1,
perteneciente al Grupo de Innovación Tecnológica del Transporte, concerniente al
Ministerio del Transporte (MITRANS).
En apoyo a dicho contrato, el Departamento de Matemática de la Universidad
de Oriente, en calidad de colaborador, realiza la presente investigación, a partir de
la necesidad de determinar la cantidad óptima de camiones necesarios para llevar
a cabo la transportación de ciertas materias primas para la elaboración del
cemento en toda la cadena de suministro, bajo la restricción prioritaria de que no
se rompan los inventarios de las mismas, minimizando los costos que intervienen
en todo el proceso. Lo anterior constituye el problema científico a abordar, y su
solución es una condición necesaria para la producción continua de cemento.
Cabe señalar que en una estimación preeliminar realizada por los especialistas
de la Empresa Mixta “Cemento Santiago de Cuba S.A.” se determinó que era
necesario disponer de un total de 30 camiones para transportar las materias
primas (corrector de hierro, toba, yeso, petcoke y carbón) hacia la fábrica de
cemento. El contrato mencionado anteriormente tiene entre sus objetivos
prioritarios precisar la cantidad mínima de camiones necesarios, debido a los altos
precios que tienen los camiones en el mercado internacional.
1
El CIT tiene implantado y documentado un Sistema de Gestión de la Calidad con alcance a
Proyectos de Investigación - Desarrollo y Servicios Científicos Técnicos en la gestión empresarial,
el desarrollo tecnológico del transporte, la explotación e infraestructura tecnológica del transporte
automotor, ferroviario y marítimo, la energía, la vialidad y seguridad del tránsito, según los
requisitos de la NC-ISO 9001:2001 siendo aplicable a todas las direcciones y divisiones de la
entidad.
1
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
2
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
3
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
Introducción al capítulo
En el presente capítulo se expone brevemente en qué consiste la Investigación
de Operaciones y se muestran cinco etapas de su metodología, las cuales fueron
empleadas durante la investigación. Se presentan además, los fundamentos
matemáticos básicos que posibilitaron llevar a cabo la modelación de las cadenas
de suministro de materias primas de la nueva fábrica de cemento, destacándose
en este sentido algunos elementos básicos de la Teoría de Inventarios y de la
Programación Lineal Entera (PLE).
4
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
5
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
decisión, los límites de tiempo para tomar una decisión y las restricciones
para producir una solución adecuada. Este proceso de definir el problema
es muy importante ya que afectará en forma significativa las conclusiones
en estudio, es imposible extraer una respuesta correcta de un problema
equivocado. Una parte bien importante para la formulación de un modelo
matemático es la recolección de datos, pues ellos permitirán la realización
del modelo y la exactitud de los resultados, pues se necesitan muchos
datos para lograr un entendimiento exacto del problema y proporcionar el
insumo adecuado para el modelo matemático que se formulará en la
siguiente etapa del estudio.
6
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
7
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
8
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
1.3.1 Generalidades
El aprovisionamiento de materiales y equipos necesarios para la producción,
las demandas de la clientela, las disponibilidades razonables de refacciones, entre
otros, plantean problemas extraordinariamente diversos. Es difícil hacer una
clasificación coherente y lógica de los problemas de inventarios. Es pertinente, sin
embargo, reconocer antes que nada, la naturaleza de la demanda, la cual puede
ser:
Determinada (previsible con una cierta precisión);
aleatoria, pero estadísticamente estable;
aleatoria, pero estadísticamente inestable;
desconocida
9
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
sinónimos según plantea Steven Nahmias [32]. Su principal objetivo está orientado
a satisfacer las necesidades de los clientes, y su principal diferencia es que la
demanda puede ser constante o variable en el tiempo, determinista o aleatoria,
predecible o impredecible. De esta manera, por el tipo de demanda que se
analiza, los modelos de inventarios se pueden clasificar tal y como se muestra en
la Fig. 1.3.1.1.
10
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
11
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
Fig. 1.3.3.1. VARIACIÓN DEL INVENTARIO DESDE LA EXISTENCIA INICIAL HASTA LA FINAL.
1.3.4 Reaprovisionamiento
Supongamos que el intervalo de tiempo que transcurre entre la emisión de una
orden de reaprovisionamiento y la recepción, sea nulo. Distinguiremos entonces
dos métodos principales de administración de inventario elemental. La primera se
ilustra en la Fig. 1.3.4.1, y se llama método por periodo o administración del tipo I.
Se da un periodo T al final del cual el reaprovisionamiento se realiza
sistemáticamente. Este periodo presenta el inconveniente de riesgo de ruptura del
inventario y puede implicar una administración costosa; pero tiene la ventaja de
ser automático.
12
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
13
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
14
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
15
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
16
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
s. a. S1 = { x / Ax = b, x ≥ 0} (1.4.1.1)
donde A es una matriz de orden m x n , b es un vector de orden m y c es un vector
de n componentes. Se define un problema lineal en enteros (PLE), como:
Max (o Min) f ( x) = cx
17
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
s. a. S 2 = { x / Ax = b, x ≥ 0 entero} (1.4.1.2)
Ahora bien, teniendo en cuenta que la función objetivo y las restricciones son
lineales, podemos escribir el PLE de la siguiente forma:
n
Max o Min ∑ c j x j
j =1
n
s. a. ∑a
j =1
ij x j = bi i = 1,..., m (1.4.1.3)
x j ≥ 0 entero, j = 1,..., n
x ≥ 0 entero .
Asumimos que en general todos los datos serán enteros. El problema (1.4.1.2)
es un problema de programación lineal entero puro.
18
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
Pj : Pj = Max{CX / X ∈ S j } j = 1, ..., P .
Paso 2:
a) Seleccionar un nuevo vértice V k e ir a b). Si no hubiera
vértices para analizar, entonces ir al Paso 5.
b) Resolver P k
Si Z ≥ Z~ ir al Paso 3. ( Z es el valor de la función
k k
objetivo para el problema P k en X k )
Si Z < Z~ tachar V k e ir al Paso 2 a).
k
Paso 3:
a) Sea X k solución óptima del P k .
~
Si X k es entera: CX k → Z (se actualiza la cota
inferior), X k → X (se guarda la posible solución
óptima) tachar Vk e Ir al Paso 2 a).
Si X k no es entera, ir al Paso 4.
19
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
Paso 5: (Final)
~
Si Z = −∞ ⇒ no hay soluciones posibles.
En otro caso X es la solución óptima.
Algoritmo Gomory I
Como se había dicho anteriormente, este algoritmo utiliza la idea geométrica
que consiste en añadir al problema de optimización continuo bajo estudio,
restricciones adicionales, de modo que se reduzca el conjunto de soluciones
posibles de dicho problema sin eliminar ninguna solución del PLE, o sea, dar un
corte. En este caso se utiliza la expresión (1.4.2.1), es decir, la restricción
fundamental o corte fundamental [16].
fraccionaria, obtenemos:
∑ ⎜⎝ ⎡⎢⎣ yij ⎤⎥⎦ + fij − ⎡⎢⎣ yij ⎤⎥⎦ ⎟⎠ x j ≥ [yio ]+ fio − [yio ]
⎛ ⎞
j∈R
20
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
∑ f ij x j ≥ f io (1.4.2.2)
j∈R
o lo que es lo mismo:
S = − f io + ∑ f ij x j ; S ≥0
j∈R
Algoritmo Gomory I
Paso 1:
Resolver el PLC asociado. Si la solución es entera: FIN. De lo contrario
ir al Paso 2.
Paso 2:
Dada una componente xb i de valor no entero bi 0 , construir a partir de la
fila i el corte: S = − f
io
+ ∑ f x ; S ≥ 0 , e ir al Paso 3.
ij j
j∈R
Paso 3:
La restricción introducida afecta la primal posibilidad, no así la condición
Z j − c j ≥ 0 (o sea, la dual posibilidad) para todo j , por tanto se aplica el
fila S .
b) Se determina la columna de la variable que entra a la base, a
partir de:
Z k − Ck Z −C
j j
= Min tal que ylj > 0, j ∈ R (conjunto de variables no básicas)
y y
lk lj
21
Trabajo de Diploma………………………………………………Rayner Manuel Sánchez Reyes
22
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Introducción al Capítulo
En el presente capítulo se define el problema matemático que se aborda en la
investigación, se presentan los datos recopilados para la construcción y
formulación de los modelos matemáticos. Se exponen además los modelos
construidos para la planificación y organización de la transportación en la cadena
de suministro, sustentados fundamentalmente en elementos de la Teoría de
Inventarios y Programación Lineal Entera.
2
En lo adelante se utilizará indistintamente « hierro » y « material de hierro ».
23
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
24
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
25
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Definición de variables:
Cl = el costo de emisión de un lote (independiente del tamaño del lote), costo
constante;
Cs = costo de almacenamiento de una pieza por unidad de tiempo;
26
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
27
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
N φ
r= = (2.2.1.2)
n T
El costo total para el intervalo de tiempo φ es:
⎛ nT ⎞
Γ = ⎜ Cl + Cs ⎟ r (2.2.1.3)
⎝ 2 ⎠
⎛ nT ⎞ N
= ⎜ Cl + Cs ⎟
⎝ 2 ⎠n
NCl NT
= + Cs
n 2
NCl φ Cs
= + n
n 2
Se ha podido expresar Γ en función de la cantidad variable y de las otras
magnitudes conocidas N , φ , Cl y C s . Por lo tanto, la función de costo queda:
NCl φ Cs
Γ ( n) = + n (2.2.1.4)
n 2
N Cl
Si llamamos: Γl = (2.2.1.5)
n
el gasto total de emisión de un lote (independiente del tamaño del lote),
1
Γs = φ Cs n (2.2.1.6)
2
sería el gasto total de almacenamiento;
Se ve que Γl es inversamente proporcional a n , en tanto que Γs es proporcional
a n.
28
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Γl = Γs , (2.2.1.8)
NCl φ Cs
o también = n; (2.2.1.9)
n 2
o sea
N Cl
n = n0 = 2 (2.2.1.10)
φ Cs
que es la cantidad económica buscada.
Se puede obtener una primera conclusión: el mínimo de la función económica
para la administración de un inventario tiene lugar cuando el costo total de emisión
es igual al costo total de almacenamiento.
29
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
φ Cl φ
T = T0 = = n0 (2.2.1.11)
N Cs N
N Cl
n = n0 = 2 , se puede chequear fácilmente que dicho valor es un
φ Cs
mínimo de la función de costo expresada en (2.2.1.4), tal como se esperaba.
El modelo analizado anteriormente no tiene en cuenta los costos de
transportación ni de compra para cada lote para cada tonelada de materia prima
de interés. Estos costos son fundamentales para determinar el tamaño de lote
óptimo para cada materia prima, por lo que es conveniente trabajar con otro
modelo donde sean considerados los mismos.
Definición de variables:
N = número de toneladas para el período φ ;
φ = periodo de producción anual;
30
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Γ ( n) = [ n Ca +
1
(α T ) n Ca + Cb + 1 α T Cb ] r (2.2.2.5)
2 2
donde r = número de lotes en el periodo φ ;
T n
Pero como = (2.2.2.6)
φ N
31
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
N
y r= (2.2.2.7)
n
Entonces sustituyendo (2.2.2.6) y (2.2.2.7) en (2.2.2.5) obtenemos:
α α α N
Γ(n) = NCa + φ Cb + n Cb + n φ Ca + Cb (2.2.2.8)
2 2 2 n
α
donde NCa + φ Cb es una cantidad independiente de n .
2
Por lo tanto derivando (2.2.2.8) con respecto a (n) se obtiene
α N α N
Γ′(n) = φ Ca − 2 Cb , luego igualando la primera derivada a cero, φ Ca − 2 Cb = 0
2 n 2 n
y despejando n obtenemos:
2 N Cb
n= (2.2.2.9)
α φ Ca
2 φ Cb
y por tanto T= (2.2.2.10)
α N Ca
Debe señalarse que en (2.2.2.8) para calcular la cantidad fija de pedido ( n ), los
faltantes se ignoraron y se supuso que la demanda es estadísticamente estable.
A pesar de que se obtuvieron la mayoría de los datos de interés por parte de la
empresa, no se pudieron obtener la totalidad de los mismos para el cálculo del
tamaño del lote, por lo que hubo que realizar ciertas inferencias imprescindibles
sobre los datos faltantes.
32
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
33
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
34
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
35
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Fig. 2.2.3.4. EMPLEO DEL INVENTARIO DE SEGURIDAD PARA EL CÁLCULO DEL PUNTO DE REORDEN
Cb C
expresión α1 (Ca + ) , donde Ca + b , como se dijo anteriormente, constituye el
n n
costo de emitir una tonelada, y α1 puede interpretarse como el interés diario que
genera 1.00 CUC en una cuenta bancaria, para inferir dicho interés se muestra el
análisis que se realizó.
36
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
para el capital inicial de 1.00 CUC, al cabo de un año aumenta en ( e365 K − 1 ) , pero
dicho aumento es conocido e igual a K ′ = 0.06 , es decir
e365 K −1 = 0.06 (2.2.4.1)
x x 2 x3 xn
es e = 1 + + + + K + + K , en el desarrollo, las potencias de mayor orden
x
1! 2! 3! n!
tienden a cero mas rápido que las lineales, por lo que pueden hacerse
despreciables, es por ello que se utiliza una aproximación lineal, resultando
e x ≈ 1 + x , por lo tanto
37
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Resultando que:
1
n T Cs =
T
[ n Ca (100 α1 + α 2 ) + 100 α1 Cb ] (2.2.4.6)
2 200
Luego, retomando el costo total para el intervalo de tiempo φ dado en (2.2.2.3),
y utilizando el hecho de que Ctl = n Ca + Cb , se obtiene la siguiente función de
costo
1
Γ(n) = [n Ca + Cb + n T Cs )] r (2.2.4.7)
2
y al sustituir (2.2.4.6) en (2.2.4.7) la función de costo adopta la siguiente forma
⎡
Γ(n) = ⎢n Ca + Cb +
T
[ n Ca (100 α1 + α 2 ) + 100 α1 Cb ]⎤⎥ N , (2.2.4.8)
⎣ 200 ⎦ n
despejando T en (2.2.2.6) y sustituyendo su expresión en (2.2.4.8)
obtenemos
⎡ N Cb Cb + α1 n φ Ca ⎤
Γ ( n) = ⎢ Ca N + + + (100 α1 + α 2 )⎥ (2.2.4.9)
⎣ n 2 200 ⎦
y al derivar dicha función con respecto a n , como en los casos anteriores se
obtiene
200 N Cb
n = n0 = (2.2.4.10)
φ Ca (100 α1 + α 2 )
que es la cantidad económica buscada para esta situación.
38
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
100 α1 + α 2
Note que en (2.2.4.10) si se toma α = , se obtiene la expresión
100
(2.2.2.9) sin dificultad, lográndose una estimación para el valor α .
Definición de parámetros:
i =1... I , donde I denota la cantidad de materias primas;
j = 1... J i , donde J i denota la cantidad de días en que se puede cargar la
materia prima i ;
Tvi = tiempo de viaje total (ida y vuelta) para la materia prima i (parámetro
conocido);
ni = cantidad de toneladas de un lote de materia prima i (parámetro conocido a
39
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Definición de variables:
Ci j = cantidad de camiones para cargar la materia prima i el día j (estas son
40
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
el tamaño del lote en los días disponibles J i . Las restricciones (2.3.3) y (2.3.4)
41
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Introducción al Capítulo
En este capítulo se da cumplimiento a las etapas 3, 4 y 5 de la metodología de
la investigación de operaciones empleada. Se obtienen las soluciones de los
modelos de inventarios descritos en el capítulo anterior. Posteriormente, se
obtiene una solución óptima a partir del PPLE construido para la planificación y
organización de la transportación en la cadena de suministro, empleando ciertos
algoritmos de Programación Lineal Entera y apoyados por el software PLEC++. Se
brindan evidencias de la estabilidad de la solución obtenida mediante el análisis de
sensibilidad y mediante una simulación de las demandas en los modelos de
inventarios. Finalmente, se le propone a la empresa la implementación de la
solución obtenida a partir de un conjunto de recomendaciones.
3.1 Obtención de una solución a partir de los modelos, prueba del modelo
y de su solución
Para determinar el tamaño óptimo del lote para cada materia prima (cuánto
pedir) se empleó la expresión (2.2.4.10), los resultados de los cálculos realizados
se muestran en la Tabla 3.1.1. En dicha tabla, la primera columna muestra las
materias primas que intervienen en la cadena de suministro (ver anexo 1), en la
segunda columna aparecen los valores de los parámetros utilizados para el
cálculo del tamaño del lote, definidos en el capítulo anterior, dichos valores están
expresados en los anexos 3 y 4. En el caso de Cb se obtuvo a partir de
42
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Parámetros Tamaño
Materias del lote
Primas
N (ton) Cb (CUC ) φ (días ) α1 (%) Ca (CUC ) α 2 (%) n (ton)
Hierro 25 000 700 313 0.0002 17.7 1 788
Toba 40 000 600 313 0.0002 15.75 1 978
Yeso 70 000 1 400 313 0.0002 23.57 1 1616
Petcoke 100 000 ---- 313 ---- ---- ---- 20 000
Carbón 20 000 ---- 313 ---- ---- ---- 20 000
Tabla 3.1.1. CÁLCULO DEL TAMAÑO DEL LOTE ( CUÁNTO PEDIR )
43
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
equivalencia aproximada (en días) que demora el tamaño del lote reaprovisionado
en alcanzar el punto de reorden. Los materiales petcoke y carbón no se incluyen
en esta tabla porque, como se explicó anteriormente, su reaprovisionamiento se
lleva a cabo en periodos constantes con reaprovisionamientos fijos que obedecen
a otras restricciones del sistema, y por tanto, se realizan con otra lógica.
Parámetro Mínimo de
camiones
Materias requeridos
Primas ni (ton ) Tvi (h) Tcdi (h) Ct (ton) Ttd i (h) Efic (%) Ji
∑ Ci j ≥
j =1
Hierro 788 1 0.5 30 12 85 4
Toba 978 3.2 0.5 30 12 85 12
Yeso 1616 1 0.5 30 12 85 8
Petcoke 20 000 0.6 0.5 30 24 85 36
Carbón 20 000 0.6 0.5 30 24 85 36
Tabla 3.1.3. REQUERIMIENTOS DE LA CANTIDAD DE CAMIONES PARA LA TRANSPORTACIÓN DE LOTES
44
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
45
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
Debe notarse que las restricciones del PPLE genérico planteado en el epígrafe
2.3 se relacionan con las del PPLE concreto de la siguiente forma:
Restricción 2.3.1 con la 0
Restricción 2.3.2 con la 1, 2, 3
Restricción 2.3.3 con la 4,…, 12
Restricción 2.3.4 con la 13,…, 21
Restricción 2.3.5 con las restricciones 22,…, 48.
C11 = x1 C2 1 = x 4 C31 = x7
C13 = x3 C2 3 = x 6 C3 3 = x9
Debe notarse que las restricciones 22,…, 48 del PPLE concreto, no sólo
evalúan las intersecciones de transportación por camiones en ciertos días
específicos, más bien, evalúan todas las posibles intersecciones en las que
pudieran intervenir las tres materias primas en cualquier situación de la práctica.
Existe una alternativa para reducir el número de restricciones si se utilizan algunas
ideas básicas de postoptimización, se puede resolver el PPLE concreto para una
intersección cualquiera, utilizando la solución óptima encontrada para determinar
si la nueva restricción asociada mantiene (conserva) o no dicha solución. Debe
señalarse que el análisis de sensibilidad no sólo logra encontrar la nueva solución
46
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
óptima partiendo de la solución óptima actual, sino que muchas veces ayuda a
profundizar en los efectos sobre la solución óptima actual a partir de cambios
realizados en el problema.
Desde la perspectiva anterior, la Tabla 3.1.4 muestra la solución obtenida para
el PPLE concreto para un caso extremo (se utilizaron solamente las restricciones
1,…22, 35 y 48) en el cual existe intersección en los tres días disponibles en que
serán transportadas por camiones las materias primas hierro, toba y yeso, para
este caso son suficientes 9 camiones. Puede chequearse fácilmente que la
solución óptima hallada de esta forma satisface las restricciones del PPLE
concreto (de la 1 a la 48), por lo tanto, la solución encontrada es estable. Debe
señalarse además que cualquier otra intersección posible en la transportación de
materias primas también puede resolverse a partir de esta solución encontrada
(siempre que se mantenga el conjunto de restricciones actual sobre los
parámetros esenciales del sistema), lo que hace a la solución aún más estable.
El análisis anterior sirvió de base para realizar la planificación dinámica para la
cadena de suministros (ver anexos 7 y 8), más adelante, se brindan más detalles
de esta planificación.
47
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
48
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
camiones en DT los días que hay que transportar materias primas, lo que brinda
posibilidades para el mantenimiento de los mismos, o para su uso en otras
actividades, como podría ser el caso de la transportación de cemento elaborado.
Se utilizó el término disponibilidad técnica para los camiones, pues hay
momentos en la planificación de la transportación de materias primas que
demandan de los 9 camiones, y en el caso de una rotura en uno de ellos, no se
cumplirían las exigencias de reaprovisionamiento. Por esta razón, al consultar a
los especialistas en transportación del CIT, se arribó a la conclusión de que era
necesario disponer de un camión más, es decir, un total de 10 camiones.
Debe señalarse que en el anexo especial confeccionado en el software
Microsoft Excel, se brinda la planificación dinámica para la cadena de suministros
que se divide en dos etapas fundamentales, la primera antes de comenzar la
producción, se basa en el aprovisionamiento de los almacenes de la fábrica para
poder iniciar la producción, esta etapa se puede llevar a cabo sólo en 16 días,
como se muestra en el anexo 7; la segunda y de mayor peso, comprende 313
días de producción, por ser la cantidad de días de producción de la fábrica
anualmente, como se muestra parcialmente en el anexo 8, y es en esta etapa
donde se tiene concebido que se implementen los resultados obtenidos y
probados en los modelos, es decir, son utilizados para poder llevar a cabo la
planificación del reaprovisionamiento de los materiales en la cadena de
suministros.
Es preciso señalar que en el anexo especial se muestra que en los últimos
cuatro reaprovisionamientos de petcoke, y tomando como referencia a los
modelos de inventarios utilizados, se esperaba que hubiese intersecciones con al
menos una de las materias primas hierro, yeso y toba. Es por esta razón, que
hubo que desplazar en el tiempo (hacia adelante o atrás) la transportación por
camiones de estas últimas materias primas mencionadas, de esta forma se logró
hacer una planificación que respetara los márgenes de tiempos para realizar los
procesos críticos de transportación por camiones. Por ejemplo, en el anexo 8
(esta situación está contenida también en el anexo especial), se muestra que el
día 64 sólo debe transportar se por camiones la materia prima petcoke, y de
49
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
50
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
4
Para obtener el costo total se convirtió el € en CUC a una tasa de 1€ equivalente a 1.2921 CUC, se consultó el 22 de
mayo de 2009 el sitio web oficial del Banco Central de Cuba disponible en:
http://www.bc.gov.cu/Espanol/billetes_convertibles.asp
51
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
5
El clínker es una mezcla intermedia que se obtiene en el proceso de elaboración de cemento que puede ser
exportado.
52
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
53
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
CONCLUSIONES
54
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
55
Trabajo de Diploma……………………………………………….Rayner Manuel Sánchez Reyes
RECOMENDACIONES
56
BIBLIOGRAFÍA
[1]. Acebedo Suares, José A. y Ana Julia Urquiaga Rodriguez, Martha I. Gómez
Acosta: “Gestión de la Cadena de Suministro”, laboratorio de logística y
gestión de la producción (LOGESPROT), La Habana, abril del 2001.
[2]. Allen, R.G.D.: “Mathematical Economics”, London School Economics,
Second Edition, 1968.
[3]. April, J.: “New advances and applications for marrying simulation and
optimization”, Actas de 2004 Winter Simulation Conference, 1, 76-82,
Washington DC, USA, 5 al 8 de diciembre 2004.
[4]. Arrow, K. J.; S. Karlin y H. E. Scarf: “Inventory models and related
stochastic processes, eds.” Studies in Applied Probability and
Management Science, Stanford Unversity Press, Stanford, CA, 1958.
[5]. _______________________________: “Studies in the Theory of Inventory
and Production”, Stanford Univ. Press,1958.
[6]. Bonini, Charles: “Análisis cuantitativo para los negocios”, Ma. Graw Hill,
Colombia, Novena edición, 1999.
[7]. Campuzano Bolarín, Francisco: “Modelo de gestión de la variabilidad de la
demanda en la cadena de suministro. Análisis del efecto Bullwhip.”, Tesis
Doctoral, Valencia, Galardonada con el Premio del Centro Español de
Logística, CEL Universidad 2007, 2006.
Demanda Demanda
Día Demanda Existencia Día Demanda Existencia
acumulada acumulada
Demanda Demanda
Día Demanda Existencia Día Demanda Existencia
acumulada acumulada