Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ISSN: 1560-9146
iifi@unmsm.edu.pe
Universidad Nacional Mayor de San
Marcos
Perú
INTRODUCCIÓN
RESUMEN
El presente artículo trata sobre la aplicación de un
modelo de programación lineal entera mixta con múl-
La experiencia juega un papel importante en la toma de deci-
tiples objetivos al sistema productivo de un laborato- siones, sin embargo, es más efectivo combinarla con el análi-
rio farmacéutico, con la nalidad de mejorar la toma sis cientí co para obtener resultados que sean más con ables
de decisiones al plani car la producción. Comprende (Winston, 2006; Hillier y Lieberman, 2005). En esta investiga-
la descripción del caso de estudio, los supuestos
considerados, la formulación del modelo y los resul-
ción se analiza la plani cación de la producción de Laboratorios
tados del mismo. S.A.C., labor que se realiza de manera empírica; además, la de-
manda de los productos elaborados es muy volátil, di cultando
Palabras clave: Programación lineal entera mixta, el cumplimiento de cualquier plan de producción, la ejecución de
múltiples objetivos, programa de producción.
políticas de priorización en la atención de clientes ocasiona que
se generen una serie de problemas tales como: bajo nivel de
oPtimized model develoPment of a respuesta a la demanda de los clientes, empleo de horas extras,
ProduCtion ProCess in a PharmaCeutiCal de ciente asignación de recursos e inadecuada utilización de
laboratory aPPlying integer mix linear
Programming with multiPle objeCtives
las máquinas. Todas estas razones constituyen una oportunidad
de mejora del proceso de plani cación de la producción, para
ABSTRACT lo cual es posible emplear la programación lineal con múltiples
The present article tries on the application of a mo- objetivos. Se desarrolla un modelo que propone un plan de pro-
del of mixed integer lineal programming with multiple
objectives for the planning of the production system
ducción que cumple con la atención de los pedidos recibidos
of a pharmaceutical laboratory, with the purpose of durante un período de tiempo determinado y con los pedidos
improving the taking of decisions when planning the pendientes al inicio de dicho período.
production. It understands the description of the case
of study, the considered suppositions, formulation of
the model and the results of the same one.
1. CASO DE ESTUDIO
Keywords: Mixed integer linear programming, mul-
tiply objectives, schedule production. El modelo de programación lineal entera con objetivos múltiples
presentado a continuación determina el plan de producción para
un mes determinado en la empresa Laboratorios S.A.C. Se re-
copiló toda la información necesaria de las áreas de producción
y ventas. Se analizaron más de trescientas órdenes de compra
recibidas en el mes previo y su nivel de atención para el mes en
estudio.
y cajas). Los costos de producción de los produc- un turno por día, y tiene la posibilidad de trabajar
tos farmacéuticos consideran costos de mano de tiempo adicional si la situación lo requiere. El turno
obra directa, materia prima, material de envasado regular es de ocho horas (sin incluir el tiempo de
y empaque. La información de los costos variables refrigerio); los trabajadores se quedan dos horas
unitarios por producto tanto en horario diurno como más para dejar los ambientes aptos para la produc-
en horario extra fue proporcionada por el área de ción del día siguiente. En el caso de programarse
Contabilidad. horas extras, el tiempo máximo es de cuatro horas
diarias.
Cada producto está compuesto por dos tipos de
elementos denominados principios activos y exci-
pientes. En este sentido, para las restricciones de 2. SUPUESTOS DEL MODELO
balance y materia prima disponible, sólo tendremos
en cuenta los principios activos de cada producto, A continuación se detallan los supuestos del mode-
puesto que los excipientes son de menor importan- lo de programación lineal entera con objetivos múl-
cia, dado que son más baratos y son productos na- tiples a desarrollar.
cionales. Las soluciones, lociones y suspensiones • El modelo incorpora uno de los principios de la
deben tener un frasco, una tapa y un tapón. Los losofía Just in Time, que es optimizar la utili-
ungüentos, gel y cremas requieren de un tubo y una dad disminuyendo el exceso de existencias con
tapa. La información de los requerimientos de los la nalidad de asignar de mejor manera el pre-
principios activos en cada producto y la cantidad supuesto para la adquisición de materia prima.
disponible de cada principio activo fue proporcio- • El período de estudio es de un mes, para el cual
nada por el área de Producción. Asimismo, la infor- se determinará un programa de producción.
mación de los productos terminados y los envases Sólo se tomarán en cuenta las materias primas
disponibles fue proporcionada por esta área. y productos terminados disponibles al inicio del
mes de estudio.
Los tiempos unitarios de envasado de frascos y tu- • Las materias primas tomadas en cuenta en el
bos en minutos por unidad por cada operador son modelo serán los principios activos (componen-
0,48 y 0,50 respectivamente, lo cual representa una te básico de cada producto), pigmento blanco
capacidad de proceso de 6 000 y 5 760 unidades y polietileno para la elaboración de material de
respectivamente por día de trabajo en horario diur- envase. No se tomarán en cuenta los excipien-
no. Todo producto que ingresa a este proceso debe tes por su bajo lead time y desabastecimiento
ser envasado el mismo día que se fabricó, pues la casi nulo.
mezcla a envasar pasa directamente de los tan- • Se de nirá un precio de venta unitario que varía
ques a los envases, es decir, de no envasarse todo en función al producto y al cliente a quien va di-
el producto no se podría fabricar al día siguiente. rigido, debido a la política diferenciada de nego-
Además, existe una restricción de disponibilidad de ciación por parte de la empresa con sus clien-
espacio en las salas de envasado; por lo que en tes. En el caso de que se presentaran precios
cada área de fabricación, tanto estéril como no es- unitarios diferentes de un mismo producto en
téril, sólo pueden ingresar a envasar seis obreros. los diferentes pedidos efectuados por un mismo
Respecto al proceso de embalaje, los tiempos de cliente, se de nirá un solo pedido acumulado
embalaje para cada frasco y tubo son 0.46 y 0.47 con un precio unitario único para ese producto
minutos, respectivamente. En este proceso se asig- calculando la media ponderada.
nan a siete obreros. Otra restricción importante, im- • Para el cálculo del costo variable unitario por
plementada para garantizar la calidad de los pro- producto se han considerado los costos de ma-
ductos, es la preparación previa de esterilización. teria prima, material de envasado, material de
La política de producción es que sólo un tipo de embalaje y mano de obra directa.
producto se fabrique en un día de trabajo en cada • La línea de embalaje no se modela debido a
una de sus líneas, uno en la línea estéril y otro en que su cadencia es mucho mayor que los otros
la línea no estéril. La información referida a los re- procesos, nunca se encuentra desabastecida y
querimientos de materia prima para cada tipo de la disponibilidad de sus productos terminados
envase y la cantidad disponible de materia prima (cajas y etiquetas) no es factor de decisión en la
para los envases fue proporcionada por el área de elaboración del programa de producción, pues-
Producción. Asimismo, la información referida a las to que en caso no se tengan estos materiales,
tasas de fabricación de las máquinas empleadas los productos que se elaboren y se envasen,
en la producción de frascos, tubos, tapas y tapones son almacenados hasta que sean embalados.
fue proporcionada por esta área. La planta trabaja • La prioridad que tiene cada producto de ser
producido para inventario de productos termi- etsenva q: tiempo disponible de la máquina de so-
nados, se establecerá en función de las ventas plado q en horario diurno (minutos)
esperadas en soles en el mes de estudio. etshenva q: tiempo disponible de la máquina de so-
plado q en horario extra (minutos)
eti q m: velocidad de la máquina de inyección q para
3. FORMULACIÓN DEL MODELO producir el producto m (minutos/unidad)
etienva q: tiempo disponible de la máquina de inyec-
Parámetros ción q en horario diurno (minutos)
etihenva q: tiempo disponible de la máquina de in-
d i j: pedidos del producto i del cliente j yección q en horario extra (minutos)
dp i j: pedidos pendientes del producto i del cliente j eapti m: inventario inicial de productos de envase
p i j: precio unitario del producto i destinada el cliente tipo m
j (soles/unidad)
c i: costo unitario del producto i en horario diurno Variables de decisión
(soles/unidad)
chh i: costo unitario del producto i en horario extra x i j: cantidad producida de producto i destinada al
(soles/unidad) cliente j (horario diurno)
pif i: valor que permite priorizar la fabricación del xhh i j: cantidad producida de producto i destinada al
producto i destinado al almacén de productos ter- cliente j (horario extra)
minados (soles/unidad) z i d: decisión de producir el producto i el día d
pmp: valor que permite priorizar la fabricación de vap i j: cantidad vendida de producto i destinado al
envases en horario diurno cliente j (pedidos pendientes)
vc i: valor de conversión del producto i (gramos = va i j: cantidad vendida de producto i destinado al
unidades, mililitros = unidades) cliente j (pedidos del mes analizado)
xapti i: inventario inicial del producto i (unidades) xaptf i: inventario nal de producto i
yampi k: inventario inicial de la materia prima k (gra- xpti i j: inventario inicial de producto i destinada al
mos) cliente j
cmaxf: capacidad máxima diaria de producción de y k i: cantidad de gramos de materia prima k destina-
productos que se envasan en frascos en horario da a la fabricación del producto i
diurno efrascad: frascos de alta densidad necesarios para
cmaxt: capacidad máxima diaria de producción de proceso de envasado
productos que se envasan en tubos en horario diurno etapafad: tapas de alta densidad para frascos ne-
cmaxfhh: capacidad máxima diaria de producción cesarios para proceso de envasado
de productos que se envasan en frascos en horario etaponad: tapones de alta densidad necesarios
extra para proceso de envasado
cmaxthh: capacidad máxima diaria de producción efrascbd: frascos de baja densidad necesarios para
de productos que se envasan en tubos en horario proceso de envasado
extra etapafbd: tapas de baja densidad para frascos ne-
Tf: velocidad de envasado de productos en frascos cesarios para proceso de envasado
(minutos/unidad) etaponbd: tapones de baja densidad necesarios
Tt: velocidad de envasado de productos en tubos para proceso de envasado
(minutos/unidad) etubosad: tubos de alta densidad necesarios para
Taf: velocidad de embalado de productos en fras- proceso de envasado
cos (minutos/unidad) etubosbd: tubos de baja densidad necesarios para
Tat: velocidad de embalado de productos en tubos proceso de envasado
(minutos/unidad) etapatad: tapas de alta densidad para tubos nece-
Tacon: tiempo disponible diario en proceso de em- sarios para proceso de envasado
balado en horario diurno (minutos) etapatbd: tapas de baja densidad para tubos nece-
Thacon: tiempo disponible diario en proceso de em- sarios para proceso de envasado
balado en horario extra (minutos) e h m: cantidad de kilogramos de materia prima h de
eampi h: inventario inicial de materia prima h (kilo- envases destinadas a fabricar los productos de en-
gramos) vase tipo m
vc m: variable de conversión del producto m (gramos e m: cantidad de producto m a producir en horario
= unidades) diurno
ets q m: velocidad de la máquina de soplado q para ehh m: cantidad de producto m a producir en horario
producir el producto m minutos/unidad) extra
instituciones públicas.
2. Maximizar la utilidad sin costos jos conside- Maximizar el grupo de productos terminados que se
rando únicamente los pedidos de instituciones deben tener en inventario
públicas demandados en el mes de estudio. 50
3. Maximizar la utilidad sin costos jos considerando ∑(pif i * xaptf i) + U6 – V6 = 1000000
únicamente los pedidos pendientes de cadenas i=1
j
= 1,…13.
Maximizar la utilidad sin costos jos considerando
únicamente los pedidos pendientes de instituciones Atención de los pedidos que están pendientes de
públicas entrega
50 2 50 2 50 2 vapi j ≤ dpi j i
= 1,…50. j = 1,…13.
∑ ∑ (pi j * vapi j) - ∑ ∑ (ci * xi j) - ∑ ∑ (chhi * xhhi j) +
i=1 j=1 i=1 j=1 i=1 j=1
Disponibilidad de materia prima
U1 – V1 = 1000000
50
∑ yk i ≤ yampik k
= 1,…32.
Maximizar la utilidad sin costos jos considerando i=1
únicamente los pedidos de instituciones públicas Disponibilidad de producto terminado
demandados en el mes estudio
13
50 2 50 2 50 2 ∑ xapti i j ≤ xapti i = 1,…50.
∑ ∑ (pi j * vapi j) - ∑ ∑ (ci * xi j) - ∑ ∑ (chhi * xhhi j) + j=1
i
farmacias y distribuidores
i
= 1,….50.
50 13 50 13 50 13
∑ ∑ (pi j * vapi j) - ∑ ∑ (ci * xi j) - ∑ ∑ (chhi * xhhi j) +
i=1 j=3 i=1 j=3 i=1 j=3 Fabricación de un solo un tipo de producto por día
en cada área: estéril y no estéril
U3 – V3 = 1000000
50
50 50 13
∑ zi d ≤ 1 d
= 24,…31. i
: productos estériles. ∑ ∑ (xi j + xhhi j + xaptfi) ≤ etapafbd
i=1 i=1 j=1
50 50 13
∑ zi d = 1 = 1,…23. : productos no estériles. ∑ ∑ (xi j + xhhi j + xaptfi) ≤ etubosad
d i
i=1 i=1 j=1
50 50 13
∑ zi d ≤ 1 = 24,…31. : productos no estériles. ∑ ∑ (xi j + xhhi j + xaptfi) ≤ etubosbd
d i i=1 j=1
i=1
envasan en frascos. 50 13
∑ ∑ (xi j + xhhi j + xaptfi) ≤ etapatbd
13 31 i=1 j=1
∑(xi j) + xaptfi – cmaxt * ∑ zi d ≤ 0 i
: productos
j=1 d=1
Capacidad del proceso de embalado
que se envasan en tubos.
50 13 50 13
13 31
Taf * ∑ ∑(xi j + xaptfi) + Tat * ∑ ∑ (xi j + xaptfi) ≤ tacon
∑(xi j) + xaptfi – ∑ zi d ≥ 0 i
: productos que se i=1 j=1 i=1 j=1
j=1 d=1
envasan en tubos. 50 31
* ∑ ∑ z id
13 31 i=1 d=1
∑(xhhi j) – cmaxfhh * ∑ zi d ≤ 0 i
: productos
j=1 d=1 50 13 50 13 50 31
Taf * ∑ ∑ xhhi j + Tat * ∑ ∑ xhhi j ≤ thacon * ∑ ∑ zid
que se envasan en frascos. i=1 j=1 i=1 j=1 i=1 d=1
10 50 31
e 3 + ehh 3 + eapti 3 = etapafad
∑ (ehhm * etsq m) ≤ etshenvaq * ∑ ∑ zid q
=1,…3. e 4 + ehh 4 + eapti 4 = etapafbd
m=1 i=1 d=1 e 5 + ehh 5 + eapti 5 = etubosad
e 6 + ehh 6 + eapti 6 = etubosbd
Capacidad del proceso de inyección e 7 + ehh 7 + eapti 7 = etaponad
10 50 31
e 8 + ehh 8 + eapti 8 = etaponbd
∑ (em * etiqm) ≤ etienvaq * ∑ ∑ zid =1,…3. e 9 + ehh 9 + eapti 9 = etapatad
q
m=1 i=1 d=1 e 10 + ehh 10 + eapti 10 = etapatbd
10 50 31
∑ (ehhm * etiq m) ≤ etihenvaq * ∑ ∑ zid q
=1,…3.
m=1 i=1 d=1 4. RESULTADOS DEL MODELO
Relación entre los productos fabricados y los pro- El plan de producción generado por el modelo, ob-
ductos requeridos para el proceso de envasado tiene una utilidad de S/. 62 188,11 por encima de
e 1 + ehh 1 + eapti 1 = efrascad los resultados reales de la empresa para el mes es-
e 2 + ehh 2 + eapti 2 = efrascbd tudiado. Esto se aprecia en la Tabla 1.
REFERENCIAS BIBLIOGRÁFICAS
CONCLUSIONES
1. HILLIER, Frederick S. y LIEBERMAN, Gerald J.
Las principales conclusiones son: (2006). Introducción a la Investigación de Ope-
• El programa de producción obtenido por el mo- raciones. McGraw-Hill. México. Octava edición.
delo de programación lineal entera con objetivos
múltiples permite obtener una utilidad adicional 2. WINSTON, Wayne L. (2005). Investigación de
(sin considerar costos jos), con respecto a la Operaciones. Aplicaciones y Algoritmos. Thom-
utilidad obtenida por el programa de producción son. México. Cuarta edición.