UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE INGENIERA QUMICA Y TEXTIL

Departamento Acadmico de Ingeniera Qumica

INVESTIGACION DE OPERACIONES I

TALLER N1: APLICACIONES DE LA PROGRAMACION LINEAL

PROFESORES:

ALUMNOS:

LIMA-PER

2017-1
INTRODUCCIN

En la actualidad, las empresas deben de enfrentar problemas de todo tipo, las

cuales en algunos casos pueden poner en riesgo, no slo la estabilidad, sino
tambin su permanencia en el mercado, por lo que deben de resolverlos en forma
rpida. Estos problemas pueden ser complejos, debido al nmero de variables y
parmetros que se conozcan y por el nivel de certidumbre de informacin que se
maneja. Para resolverlos, el ser humano crea modelos y aplica uno de los tres
procesos de solucin que existen: procesos algortmicos, procesos heursticos o la
simulacin.
Estos procesos son utilizados por los ingenieros, que son reconocidos como
solucionadores de problemas, para lo cual manejan diferentes herramientas,
dentro de las cuales est la investigacin de operaciones. Por ello, la importancia
de este curso en nuestra formacin profesional.
En este trabajo hemos seleccionado un problema de la vida real que fue
solucionado mediante el uso de un modelo matemtico. Nuestra tarea consisti en
analizar el trabajo hecho e identificar los parmetros, la funcin objetivo y las
restricciones. De esta manera aplicaremos los conocimientos adquiridos en la
primera parte del curso de Investigacin y Operaciones I: Formulacin .

PROGRAMACION LINEAL

La programacin lineal es una tcnica matemtica cuyo objetivo es la

determinacin de soluciones ptimas a los problemas econmicos en los que
intervienen recursos limitados entre actividades competitivas. Es un mtodo
matemtico que permite asignar una cantidad fija de recursos a la satisfaccin de
varias demandas, de tal forma que mientras se optimiza algn objetivo, se
satisfacen otras condiciones definidas. Por tanto, la naturaleza de la programacin
lineal puede resumirse como el proceso de planificar de la mejor forma un
conjunto de actividades para alcanzar un objetivo especfico, evaluando para ello
algunas actividades factibles.
El primer paso para la resolucin de un problema de programacin lineal consiste
en la identificacin de los elementos bsicos de un modelo matemtico, estos son:

Funcin Objetivo

Variables

Restricciones

El siguiente paso consiste en la determinacin de los mismos, para lo cual

proponemos seguir la siguiente metodologa:
As mismo en la prctica la solucin de un problema de programacin lineal
comprende las siguientes tres fases:
Planteamiento del modelo
La solucin del problema
El anlisis econmico de los resultados

CARACTERISTICAS
A) EXTERNAS
Deben existir varias soluciones para un determinado problema.
De debe fijar algn criterio de decisin.
Debe haber interdependencia entre las variables que conforman la
funcin objetivo y las restricciones.
B) INTERNAS
Las variables deben ser de tipo lineal.
La funcione objetivo debe ser lineal.
Las relaciones de las variables deben ser de tipo lineal.

PASOS PARA LA FORMULACIN DE PROBLEMAS

Para la formulacin de problemas de programacin lineal se procede de la
siguiente manera:
o Comprensin del problema: consiste en leer detenidamente el problema en
cuestin e identificar su objetivo.
o Definicin de las variables de decisin: consiste en representar
simblicamente todos los parmetros que entran en la conformacin del
modelo de programacin lineal.
o Formulacin de la funcin objetivo: definir el objetivo o meta que se desea
alcanzar, esta funcin muestra la relacin existente entre la produccin total
y la utilidad mxima, o el mnimo costo para llevar a cabo dicha produccin.
o Planteamiento de las restricciones: es necesario formular restricciones que
permiten ver claramente las condiciones con que se debe contar para
resolver el problema.
o Formulacin de las condiciones de no negatividad: consiste en restringir
todas las variables Xi que sean mayores o iguales a cero.

PROBLEMAS GENERAL DE MAXIMIZACIN

Dados ciertos recursos y la cantidad de cada actividad obtenible por unidad de
cantidad, se trata de determinar la combinacin de actividades que da el mayor
rendimiento de los recursos, basado en el criterio de mxima utilidad.
Planteamiento matemtico:

Maximizacin de la funcin objetivo:

m
Z ( mximo )= C i X j
i=1

El problema est sujeto a las siguientes restricciones:

n

Aij X j B i para todoi

j=1

Donde:
B i : es una constante que debe indicar la limitacin de los recursos

fundamentales para producir o servir.

A ij : concurso de un recurso a un determinado producto o servicio.

X i 0i=1,2, , m; j=1,2, , n

ROBLEMAS GENERAL DE MINIMIZACIN

Dada una actividad especfica, la relacin entre cada uno de los recursos,
especificaciones generales de la actividad y el costo unitario de cada recurso,
determinar las cantidades necesarias de estas para obtener la cantidad con el
mximo aprovechamiento de los recursos basados en el criterio del mnimo costo
total.
m
Z ( mnimo ) = Ci X j
i=1

Restricciones
n

Aij X j B i X j 0
j=1
 PLAN PTIMO DE PRODUCCIN EN UNA PLANTA
EMBOTELLADORA DE GASEOSAS

RESUMEN

El propsito de este estudio fue disear un plan ptimo de produccin en una

planta embotelladora de gaseosas ubicada en la ciudad de San Jos de Ccuta
(Colombia), donde se identificaron las restricciones del sistema productivo para el
desarrollo de un modelo matemtico, siguiendo la metodologa de la investigacin
de operaciones, especficamente la tcnica de programacin lineal, en conjunto
con la teora de restricciones. Como resultado se obtuvieron las cantidades
ptimas de fabricacin al menor costo para el perodo seleccionado (junio del
2011). Adems, el estudio permiti evidenciar una capacidad productiva no
utilizada, a partir de lo cual se identificaron escenarios y oportunidades para el
aprovechamiento de sus recursos. El modelo matemtico, que representa el plan
ptimo de produccin, se puede implementar en plantas embotelladoras de
gaseosas que presenten las mismas caractersticas del caso de estudio
considerado en este artculo.

INTRODUCCION

En una embotelladora de bebidas gaseosas, antes de iniciar su proceso

productivo, se realiza una programacin previa de los formatos y de los sabores
que se van a producir para establecer la jornada o el cronograma de produccin a
seguir, siguiendo los pasos correspondientes para llevarlo a cabo. Sin embargo,
ocasionalmente se pueden presentar discrepancias entre las cantidades de
bebidas producidas y las bebidas vendidas, dando lugar a la eventual aparicin de
faltantes o de sobrantes en inventarios de los productos, impactando en los costos
y en las utilidades de la compaa. En la mayora de los casos, en las
embotelladoras de vinos la programacin de la produccin se realiza
empricamente, basndose en la experiencia de un grupo de trabajo (Berruto et
al., 2006). No obstante, en la mayora de las industrias procesadoras de alimentos,
y en muchos centros tecnolgicos relacionados, existe una falta de mano de obra
tcnica y de gestin que se encuentre familiarizada con mtodos de simulacin y
optimizacin (Banga et al., 2003). Adems, la programacin de la produccin de la
industria agroalimentaria posee ms restricciones, debido a la estacionalidad, vida
til del producto y condiciones de almacenamiento (Gargouri et al., 2002). Banga,
et al. (2003) concluyen que los modelos matemticos de optimizacin son una
herramienta muy poderosa para la construccin de sistemas que apoyen la toma
de decisiones. Asimismo, la programacin apoyada en sistemas puede ayudar a
fabricantes a mejorar las entregas, responder con rapidez ante las rdenes de los
clientes, y crear programas realistas (LaForge & Craighead, 1998)
El objetivo de esta investigacin es disear un plan ptimo de produccin en una
planta embotelladora, lo cual le brindar a la organizacin una herramienta que
permita conocer las cantidades ptimas a fabricar. Finalmente, lo anterior facilita la
respuesta de la compaa ante las necesidades de la demanda, considerando las
restricciones del sistema productivo, logrando as minimizar los costos y/o
maximizar las utilidades de la produccin.

MATERIALES Y METODOS

La unidad de estudio es una planta embotelladora de bebidas gaseosas ubicada

en la ciudad de San Jos de Ccuta, Colombia. Su produccin alcanza las
2.107.743 cajas de gaseosas anuales, distribuidas entre los 25 productos que all
se elaboran. La demanda de sus productos tiene un comportamiento horizontal,
con variaciones aleatorias no pronunciadas a lo largo del ao, excepto en el mes
de diciembre, donde las ventas presentan estacionalidad.
Para desarrollar un plan ptimo de produccin se aplic la metodologa de la
investigacin de operaciones y la teora de restricciones (TOC) a la lnea de
bebidas gaseosas para el mes de junio de 2011. Se escogi ese perodo debido a
que en meses anteriores la planta embotelladora se haba estado preparando para
unos posibles cambios en su lnea de produccin; por tanto, el comportamiento de
la produccin en esos meses no es representativo. Se opt por tomar el mes de
junio, ya que para ese entonces la embotelladora haba regulado sus operaciones.
El uso de mtodos cuantitativos para solucionar problemas, generalmente implica
a mucha gente de toda la organizacin. El proceso de aplicar mtodos
cuantitativos requiere una sucesin sistemtica de pasos, los cuales se observan
en la figura 1.
 Figura 1. Metodologa de la investigacin de operaciones
El primer paso es identificar, comprender y describir, en trminos precisos, el
problema que la organizacin enfrenta. Luego se expresa el problema en una
forma matemtica, esto es, formulando un modelo matemtico. Posteriormente se
resuelve el modelo, es decir, se obtienen valores numricos para la variable de
decisin. Despus se procede a validar la solucin. Si durante este paso se
encuentra que la solucin no puede llevarse a cabo, se pueden identificar las
limitaciones que fueron omitidas durante la formulacin del problema original o
revisar si algunas de las limitaciones eran incorrectas y necesitan modificarse.
El modelo de programacin lineal, como en cualquier modelo de investigacin de
operaciones, tiene tres componentes bsicos: las variables de decisin que se
trata de determinar, el objetivo (la meta) que se trata de optimizar, y las
restricciones que se deben satisfacer. Mediante la metodologa de la investigacin
de operaciones se desarrolla el paso 1 de la teora de restricciones.

La teora de restricciones (TOC)

La base de la teora de restricciones es su definicin de restriccin: cualquier cosa
que limita un sistema para lograr un desempeo ms alto en el cumplimiento de su
meta. Las restricciones pueden ser de recursos internos, de mercado y de
polticas. TOC se centra en el papel que juegan las restricciones en los sistemas,
con el fin de mejorar el desempeo del mismo hacia la meta; la meta de cualquier
negocio es hacer ms dinero ahora y a futuro. La figura 2 resume los 5 pasos de la
teora de restricciones.
 Figura 2. Pasos de la teora de restricciones

Desarrollo del programa paso a paso

Paso 1. Definicin de variables de decisin del programa ptimo de

produccin

Cij: Cantidad de cajas a fabricar por producto i, durante el periodo j (mes).

Definicin de parmetros constantes del modelo

Cui : Costo de fabricacin por caja de producto i
Dij : Demanda del producto i en cajas en el perodo j
Eij : Envase disponible del producto i en cajas en el perodo j
TPi : Tiempo de fabricacin requerido por caja del producto i, expresado en
horas/caja
Tj : Tiempo total disponible (en horas) para el envasado de productos en el
perodo j
LJS/Ci : Litros de jarabe simple requeridos por caja de producto i

LJSmnj : Capacidad mnima de preparacin de jarabe simple, en litros, durante

el perodo j
LJSmxj : Capacidad mxima de preparacin de jarabe simple, en litros, en el
perodo j
LJT/Ci : Litros de jarabe terminado requeridos por caja de producto i
LJTj : Capacidad de preparacin de jarabe terminado, en litros, en el perodo j

Los tiempos de fabricacin por caja de producto consideran los tiempos de

conversin de mquinas, tiempos de lavado de tuberas y tiempos de carga de
envase, los cuales estn incluidos dentro del estudio de tiempos realizado con el
fin de determinar el tiempo estndar de fabricacin. Estos tiempos constituyen un
suplemento adicional dentro del estudio. Por tanto, los tiempos de alistamiento
identificados anteriormente no se consideran un parmetro constante dentro del
modelo.

Paso 2. Funcin objetivo

Para el programa ptimo de produccin el objetivo propuesto es minimizar los
costos de produccin. La funcin objetivo denominada Z viene dada por la
expresin:

n n
Min Z= CU i x C ij .(1)
i=1 j=1

Paso 3. Identificacin de restricciones

El modelo matemtico tiene en cuenta las limitaciones de capacidad de envasado,

demanda, disponibilidad de envase, capacidad de preparacin de jarabe simple y
capacidad de preparacin de jarabe terminado.

Restriccin de capacidad de envasado

La capacidad de envasado se calcul mediante la ejecucin de un estudio de

tiempos.
n

TPi x C ij T j i=1 I ; j=1 J(2)

i=1

Restriccin de demanda

Los valores de la demanda fueron dados por el departamento de produccin de la

compaa.
Cij Dij i=1 I ; j=1 J (3 )

Restriccin de disponibilidad de envase

Los valores de disponibilidad de envase fueron dados por el departamento de

produccin de la compaa.
Cij Eij i=1 I ; j=1 J (4)

Al analizar las restricciones de demanda y envase identificadas, se evidenci la

redundancia existente entre las dos, por lo cual se unific en una sola.

Restriccin de capacidad de preparacin de jarabe simple

En la preparacin de jarabe simple existen dos tipos de restricciones, que

corresponden a una capacidad mnima y a una capacidad mxima de preparacin.
Capacidad mnima y mxima de preparacin de jarabe simple
 n
LJSmn j
i=1
( LJS
Ci )
x C LJSmx
ij j i=1 I; j=1 J(5)

Restriccin de capacidad de preparacin de jarabe terminado

n

( LJT
Ci ) ij
x C LJT j i=1 I ; j=1 J(6)
i=1

Las capacidades de jarabe simple y jarabe terminado fueron determinadas

mediante el clculo del nmero de preparaciones disponibles en el perodo j
(mes).

Restriccin de no negatividad

Esta restriccin hace referencia a que la variable de decisin del modelo no deber
ser negativa.
Cij 0 i=1 I ; j =1 J (7 )

El modelo matemtico de programacin lineal para la programacin ptima de la

produccin, se muestra a continuacin:

Funcin objetivo
n n

Ecuacin: Min Z= CU i x C ij .(1)

i=1 j=1

Sujeto a:
Ecuaciones (2), (3), (4), (5), (6), (7)

RESULTADOS

Con el modelo matemtico diseado, se procede a identificar el cuello de botella

del sistema productivo, paso 1 de la teora de restricciones. Conociendo las
capacidades de produccin, se analizaron las restricciones de tipo internas que
hacen referencia a los recursos productivos de la compaa, como son: el tiempo
de envasado y la preparacin de jarabes. Asimismo, consideraron los tiempos de
procesamiento en su modelo para optimizar la programacin de la produccin en
una embotelladora de vinos. Sin embargo, consideran la disponibilidad de mano
de obra en tiempo extra, aspecto que difiere del presente estudio. De la misma
manera, el presente caso considera la preparacin de la bebida, mientras que los
autores citados no lo consideran pertinente en su estudio. Mediante la realizacin
de un estudio de tiempos y anlisis de cargas de trabajo, se identific a la
operacin de envasado como la ms lenta dentro de la lnea de produccin. Como
resultado de dicho anlisis se evidencio una capacidad de envasado no usada
equivalente al 21,14% (Tabla 1).

Tabla 1. Anlisis del tanto por ciento (%) de utilizacin de los recursos

Se observa que no hay un cuello de botella en el sistema productivo; por tanto,

se procede a realizar el montaje y anlisis del modelo matemtico, en el software
WinQSB versin 2.0, subprograma Linear and Integer Programming, desarrollado
por el Dr. Yih-Long Chang. La solucin del modelo identific a la demanda como la
verdadera limitante de la organizacin, aunque, como se dijo anteriormente, esta
restriccin es redundante con la restriccin de disponibilidad de envase. Se
conoce con certeza que no se puede envasar ms de lo requerido por el mercado
y, an si para algunos productos la disponibilidad de envase es menor que su
demanda, la embotelladora debe asegurar el inventario de envase para dar
cumplimiento al mercado. Adems, la prioridad debe ser aumentar la demanda
para poder explotar al mximo la capacidad de envasado disponible y as llegar a
la meta.

Berruto et al. (2006) Coinciden con este estudio en la importancia de asegurar el

inventario de envase; en su modelo consideran un mnimo de inventario de este
recurso en un perodo determinado, al igual que las ventas perdidas, las cuales no
pueden exceder un cierto porcentaje de la demanda, mientras en este estudio no
se contempla la existencia de inventarios previos, asumiendo un valor inicial de
cero. Las cantidades ptimas de fabricacin para el mes de junio del 2011 se
pueden observar en la tabla 2.

Tabla 2. Cantidades ptimas de fabricacin para el mes de junio

El nombre de cada uno de los productos est conformado de la siguiente manera:
cada letra, desde la A hasta la I representa el sabor de la bebida; en este caso, la
empresa maneja un total de 9 sabores. Cada nmero, del 1 al 3, representa el tipo
de formato o de presentacin del producto.

Berruto et al. (2006) tambin obtuvieron un programa ptimo de programacin

mensual; sin embargo, el modelo asignaba las cantidades a fabricar por cada
semana hasta completar el perodo (un mes), quedando la programacin diaria de
la produccin a cargo del jefe de planta o de la persona encargada. En este caso,
el programa mensual no proporciona la distribucin de los productos semana a
semana. Por tanto, al igual que el caso citado, el jefe de planta debe realizar la
asignacin correspondiente para el perodo seleccionado. No obstante, Berruto et
al. (2006) sealan que este mtodo desarrollado es ms eficiente, ya que permite
cierta libertad al jefe de planta en la programacin diaria de la produccin y,
adems, se mantiene la solucin ptima.

Conociendo las cantidades ptimas de fabricacin, se determina la secuencia en

que los productos deben ser enviados a produccin. En el caso de la planta
embotelladora de estudio, se debe considerar que cada sabor posee ciertas
caractersticas organolpticas, las cuales son susceptibles a una posible
contaminacin cruzada; para esto, la compaa estableci el orden en el cual
deben ser enviados los productos a produccin, salvaguardando las
caractersticas de calidad de cada sabor y el consumo de gas carbnico. Esto
ltimo se debe a que, al hacer cambios en produccin entre sabores, hay prdidas
de gas carbnico en los equipos. La prioridad en que los productos deben ser
enviados a produccin se muestra en la tabla 3.

Tabla 3. Prioridad en produccin establecido por la planta embotelladora

La planta embotelladora considerada en este artculo se toma como una sola
mquina, o mquina agregada, con un total de 14 operarios en la lnea de
produccin de bebidas gaseosas.

Paso 2 de la teora de restricciones, explotar las restricciones

Al haber identificado la restriccin principal, se procede a explotarla, con el

objetivo de plantear una serie de escenarios que permitan observar el
comportamiento de los recursos productivos al modificar la cantidad de demanda
requerida. Los escenarios fueron planteados aumentado aleatoriamente la
demanda hasta su punto mximo, es decir, punto en el cual no se requiere de
ninguna capacidad ni recurso adicional para satisfacer esa restriccin. Los
resultados obtenidos se muestran en la tabla 4.
Escenario Consumo adicional de recursos
Envasado Jarabe Jarabe
simple terminado
1. Aumento de demanda en un No No No
20%
2. Aumento de demanda en un No No No
26.8%
3. Aumento de demanda en un Si No No
30%
Tabla 4. Escenarios y resultados

Mediante el anlisis de escenarios se evidenci que con los recursos disponibles

la embotelladora puede responder a un incremento de su produccin igual al 20%,
llegando hasta un mximo de 26.8%, sin necesidad de consumir recursos
adicionales. Al elevar la restriccin en un 30% se observa que se requiere de
tiempo adicional para el envasado de bebidas, pero no se necesitan capacidades
de jarabe simple y terminado adicionales para continuar la produccin.
Salas et al. (2007), coinciden en que se debe producir en funcin de la satisfaccin
mxima de la demanda, si se desean maximizar las utilidades, y se cuenta con la
capacidad y los recursos suficientes para satisfacerla. En este caso de estudio se
identific una capacidad productiva no utilizada, la cual debe ser enfocada en
satisfacer los requerimientos de la demanda.

Paso 3. Subordinar todo a la restriccin

Al observar el comportamiento de los recursos productivos mediante el anlisis de
escenarios, se pudo evidenciar que al subordinar todo a la restriccin, el sistema
productivo realiza un adecuado aprovechamiento de sus recursos, ya que utiliza la
capacidad de envasado disponible en su totalidad, (se hace referencia al
escenario N2, en el cual se aumenta la demanda en un 26.8%). En la tabla 5 se
observa el anlisis del porcentaje de utilizacin de los recursos correspondiente,
donde slo la operacin de envasado debe trabajar a su mxima capacidad y las
operaciones anteriores (no cuellos de botella) subordinan su utilizacin al ritmo de
la operacin crtica (cuello de botella).

Tabla 5. Anlisis del tanto por ciento (%) de utilizacin de los recursos al
aumentarse la
demanda en un 26.8%

CONCLUSIONES

Se dise un modelo matemtico, que representa el plan ptimo de

produccin de una embotelladora de gaseosas, para un perodo especfico.
La solucin del modelo en el software WinQSB identific la limitante
principal de la organizacin, siendo en este caso la demanda, la cual est
directamente relacionada con la disponibilidad de envase, lo que permite
concluir que la restriccin es externa.
Se obtuvieron las cantidades ptimas de fabricacin en un estudio de caso
de una embotelladora de gaseosas y se evidenci la existencia de una
capacidad no utilizada equivalente al 21.14% en su operacin ms lenta,
que result ser el envasado de la bebida. Identificando el
desaprovechamiento de los recursos productivos en el tiempo de estudio.
Mediante el anlisis de escenarios se obtuvo, como resultado final, que los
recursos productivos disponibles pueden envasar hasta un 26,8% ms de lo
que se fabrica actualmente, logrando una mxima utilizacin (99,64%) de la
operacin ms lenta (envasado), un 72,22% de la preparacin de jarabe
terminado y un 57,91% de la preparacin de jarabe simple para el mes de
junio de 2011.
El plan ptimo de produccin, diseado en la planta embotelladora de
gaseosas, obtuvo el modelo matemtico que puede ser utilizado por
 cualquier embotelladora que cuente con caractersticas y operaciones
similares a las de la planta estudiada.
El presente modelo matemtico podra incluir las siguientes mejoras: el
manejo de polticas de inventarios al inicio y al final del perodo
seleccionado, y ampliar el modelo matemtico diseado ajustndolo a un
modelo de programacin lineal por metas.

REFERENCIAS

Albornoz, V.M; Ortiz-Araya, V. Planificacin jerrquica de la produccin bajo

incertidumbre. 2010.
[Enlnea]<http://www3.industrias.usm.cl/wwwind/images/users/71/ICPR20_
VALBO
RNOZ.pdf> [consultado: 10/01/12].lvarez, J; Inche, J; Salvador, G.
Programacin de operaciones mediante la teora de restricciones. Industrial
data, 2004, vol 7, num 1, p.12-19.
lvarez, U; Reinoso. A. Un modelo de planificacin de la produccin en una
fbrica de calzados. Tesis de magister. Concepcin, Chile: Universidad de
concepcin. 2009. [en lnea]
<http://udec.alerta.cl/xmlui/bitstream/handle/123456789/105/tesis.pdf?
sequence=2> [consultado: 15/08/12].
Banga, J. R; Balsa-Canto, E; Moles, C. G; Alonso, A. A. Improving food
processing using
modern optimization methods. Trends in Food Science and Tech, 2003, vol
14,num 4, p. 131-1