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:

() =
=1
El problema est sujeto a las siguientes restricciones:

=1
Donde:
: es una constante que debe indicar la limitacin de los recursos
fundamentales para producir o servir.
: concurso de un recurso a un determinado producto o servicio.

0 = 1,2, , ; = 1,2, ,

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.

() =
=1

Restricciones
=1 0
 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:

= . (1)
=1 =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.


i=1I; j=1J (2)

=1

Restriccin de demanda

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

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

Restriccin de disponibilidad de envase

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

produccin de la compaa.
i=1I; j=1J (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

LJS
LJSmn ( ) LJSmx i=1I; j=1J (5)
Ci
=1

Restriccin de capacidad de preparacin de jarabe terminado

LJT
( ) LJT i=1I; j=1J (6)
Ci
=
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.
C 0 i=1I; j=1J (7)

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

produccin, se muestra a continuacin:
Funcin objetivo
Ecuacin:

= . (1)
=1 =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?sequ
ence=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