Está en la página 1de 35

1

UNIVERSIDAD MARIANO GLVEZ DE GUATEMALA


MAESTRA EN ADMINISTRACIN DE RECURSOS HUMANOS
SEDE: LA ANTIGUA GUATEMALA
CURSO: INVESTIGACIN DE OPERACIONES
ING. M.A. ESTUARDO TURNER















ROYECTO FINAL



SANDRA EUGENIA GMEZ URZA 2028-02-13110
SILVIA AMABILIA CHAJN CATAVI 2028-04-12876
DANIEL HUMBERTO SANDOVAL DEL VALLE 2028-13-3432
ROBERTO LUIS TUN REYES 2028-07-12755


















LA ANTIGUA GUATEMALA, 6 DE SEPTIEMBRE DEL 2014
2

NDICE
Introduccin ................................................................................................................ i
1. Marco Terico ................................................................................................ 1
Investigacin de operaciones ............................................................................ 1
Programacin Lineal ........................................................................................... 1
Propiedades de la PL ........................................................................................ 2
Formulacin de Problemas de PL ...................................................................... 2
2. Antecedentes generales .................................................................................... 5
Actividad Econmica de la Empresa .......................................................................... 6
Ubicacin .......................................................................................................... 6
Misin ............................................................................................................... 6
Visin ................................................................................................................ 6
Valores .............................................................................................................. 7
Polticas ............................................................................................................. 7
3. Objetivos de aprendizaje ................................................................................. 8
4. Antecedentes del problema ............................................................................. 9
Planteamiento del problema ................................................................................. 9
Solucin del problema ............................................................................................... 10
Segundo problema ..................................................................................................... 13
5. Conclusiones ........................................................................................................... 21
6. Lecciones aprendidas .............................................................................................. 22
7. Bibliografa ............................................................................................................. 24
E-grafa ................................................................................................................. 24
8. Anexos .................................................................................................................... 25
3

INTRODUCCIN
Hoy en da las organizaciones que sobresalen, o que estn a la vanguardia del
resto de sus competidores, son aquellas organizaciones que se acoplan al mundo
exigente de hoy, que logra desarrollar estrategias innovadoras a travs de una
serie de anlisis, estudios y aplicaciones que hacen que sus procesos sean cada
vez ms eficientes.
Estas organizaciones son las que van evolucionando conforme pasa el tiempo, las
que no se quedan con sus mtodos antiguos, sino por el contrario, adquieren para
s, los conocimientos adecuados para poner en prctica lo novedoso, y es aqu
donde la materia de estudio, como lo es la Investigacin de Operaciones juega un
papel de suma importancia, debido a que provee una serie de mtodos e
instrumentos que se pueden acoplar al diario vivir organizacional, de tal manera
que la solucin de problemas o bien la toma de decisiones, se pueda realizar de
una forma ms exacta utilizando mtodos matemticos.
Especficamente en el presente trabajo se provee la parte terica y prctica de los
mtodos de Programacin Lineal y de PERT /CPM aplicados a la organizacin
A.B. Looms, S.A., tomando en cuenta que dicha organizacin se dedica a la
produccin de alfombras y telas de alta calidad, y que pretende producir cierto lote
de alfombras, y para ello es necesario conocer la cantidad ptima que debe
elaborar de cada tipo de alfombra, para que sus utilidades sean mayores y pueda
reducir costos y optimizar sus recursos en la elaboracin de las mismas.
Este tipo de proyectos permiten a los discentes, conocer y aplicar los mtodos
adecuados en las diferentes circunstancias que se les presentan, de tal forma que
puedan presentar a sus directivos las mejores estrategias a seguir y darle un plus
a la organizacin para la cual laboran, tal es el caso del aporte que se realiz a la
empresa A.B.Looms, S.A.

i
1

1. MARCO TERICO

1.1. Investigacin de Operaciones

Aquino, J. (2012) define la investigacin de operaciones como la rama de las
matemticas que se encarga de analizar las operaciones que lleva a cabo un
sistema, empleando modelos matemticos y algoritmos, para tomar decisiones
que permitan optimizar los recursos. Trata de buscar soluciones ptimas para la
confiabilidad en la toma de decisiones, el campo de aplicacin es muy grande,
desde sistemas abiertos o cerrados, hasta econmicos o de servicio.

Otros autores tales como Carro (2009) afirman que la investigacin de
operaciones significa "hacer investigacin sobre las operaciones". Entonces, la
investigacin de operaciones se aplica a problemas que se refieren a la
conduccin y coordinacin de operaciones (o actividades) dentro de una
organizacin. La naturaleza de la organizacin es esencialmente inmaterial y, de
hecho, la investigacin de operaciones se ha aplicado de manera extensa en
reas tan diversas como la manufactura, el transporte, la constitucin, las
telecomunicaciones, la planeacin financiera, el cuidado de la salud, la milicia y los
servicios pblicos, por nombrar slo unas cuantas. As, la gama de aplicaciones es
extraordinariamente amplia.

1.2. Programacin Lineal

De acuerdo con Anderson, Sweeney, Williams, Camm y Martin (2011) la
programacin lineal es un mtodo de solucin de problemas desarrollado para
situaciones que involucran la maximizacin o minimizacin de una funcin lineal
sujeta a restricciones lineales que limitan el grado al cual se puede intentar lograr
el objetivo. Por su parte Render (2012) opina que la programacin lineal (PL) es
una tcnica de modelado matemtico ampliamente utilizada, que est diseada
2

para ayudar a los gerentes en la planeacin y toma de decisiones respecto a la
asignacin de recursos.

1.2.1. Propiedades de la Programacin Lineal

Tanto Render (2012) como Anderson et al. (2011) establecen que los problemas
de programacin lineal poseen ciertas propiedades o requerimientos en comn,
dichas propiedades son las siguientes:
a) En todos los problemas de programacin lineal, el objetivo es la
maximizacin o minimizacin de alguna cantidad.
b) Las limitaciones o restricciones que limitan el grado en que se puede
perseguir el objetivo.
c) Cursos de accin alternativos.
d) Representacin lineal.

1.2.2. Formulacin de Problemas de programacin lineal

Segn Anderson et al. (2011), la formulacin del problema es el proceso de
traducir una descripcin verbal de un problema en un enunciado matemtico. El
enunciado matemtico del problema se conoce como modelo matemtico. Los
pasos para la formulacin del problema son los siguientes:
a) Entender el problema a fondo
b) Describir el objetivo o funcin objetivo
c) Describir las restricciones del problema
d) Definir las variables de decisin, dichas variables son los insumos
controlables en el problema
e) Escribir la funcin objetivo de las variables de decisin




3

1.3. CPM - PERT

Segn Render (2012), la Tcnica de Revisin y Evaluacin del Programa (PERT)
y el Mtodo de la Ruta Crtica (CPM) son dos herramientas que surgen a travs de
una necesidad de administrar de mejor forma los proyectos, es all donde juega un
papel muy importante el proceso de planeacin, programacin, supervisin y
control en donde la planeacin requiere desglosar el proyecto completo en varias
actividades; la programacin, detallar las fechas de inicio y terminacin y el
control, informacin sobre la situacin actualizada segn situaciones que se
presenten, siendo en muchos casos la representacin grfica de estas dos
herramientas un punto a favor para mejor comprensin de las actividades y
tiempos que tomar alcanzar el objetivo. Para ello, existen seis pasos en comn
que ambos, PERT y CPM poseen, siendo estos:

a) Definir el proyecto y todas sus actividades o tareas significativas.
b) Desarrollar la relacin entre las actividades. Decidir qu actividades deben
preceder a otras.
c) Dibujar la red que conecta todas las actividades.
d) Asignar estimaciones de tiempos y/o costos a cada actividad.
e) Calcular la trayectoria con el tiempo ms largo a travs de la red; se llama
ruta crtica.
f) Usar la red para ayudar a planear, programar, supervisar y controlar el
proyecto.

El punto ms importante de esta serie de pasos ser determinar la ruta crtica en
donde se encuentran las actividades que harn que el proyecto se retrase si ellas
lo hacen tambin, es por ello que con esta informacin se debe replantear,
reprogramar y reasignar recursos para lograr reducir tiempos tomando en cuenta
que todas las actividades son importantes.

4

Para tener una mejor comprensin de un proyecto este debe dividirse en una
serie de actividades o tareas pequeas que sern incluidas en un PERT/CPM y
con ello poder responder a preguntas como: cunto demorar el proyecto?,
cules son las actividades o tareas crticas que podran retrasar el proyecto?,
cules podran no retrasarlo?, cmo saber en un tiempo dado, la situacin actual
del proyecto y si hay suficientes recursos para terminarlo.Para responder a las
preguntas planteadas, es importante pasar al paso tres en donde se dibuja la red.
Existen dos formas de dibujarlas, la primera se llama actividad en el nodo (AON) y
la segunda como actividad en el arco (AOA) pero la forma ms prctica es utilizar
la AON en donde las actividades son representadas por nodos.

Segn Render (2012), la ruta crtica ser la trayectoria con el tiempo ms largo en
la red que en pocas palabras mostrar el tiempo total que tomar la culminacin
del proyecto, adems, las actividades que conforman esa ruta crtica deben
realizarse forzosamente en el tiempo establecido tomado en cuenta como mnimo.
A continuacin el proceso para la obtencin de esa ruta crtica:

Es importante determinar que para cada actividad se calcularn 4 tiempos:
a) Tiempo de inicio ms prximo.
b) Fecha de terminacin ms prxima.
c) Fecha de inicio ms lejana.
d) Fecha de terminacin ms lejana

La representacin de una grfica CPM estar basada segn dos elementos:

Inicio de la actividad Actividad Fin de la actividad


En donde los arcos representan actividades y los nodos son eventos para puntos
en el tiempo.

5

2. ANTECEDENTES GENERALES DE LA EMPRESA

La empresa A.B. Looms, S.A. est ubicada en la Aldea de Santa Ana del
Municipio de La Antigua Guatemala del Departamento de Sacatepquez, su
actividad econmica comprende exclusivamente la produccin y exportacin de
alfombras y telas. Segn informacin proporcionada por la administracin de la
empresa Exportadora De Textiles (Acta De Constitucin), fue fundada en el ao de
1980 por una familia de empresarios extranjeros cuya confianza en Guatemala los
impulso a desarrollar una forma de hacer resaltar el arte del tejido de alfombras y
telas con mtodos manuales creados por guatemaltecos, especialmente de la
regin de Sacatepquez, quienes al admirar el arte creado por los habitantes de la
regin, se convencieron de que poda y deba ser impulsado para ser conocido en
el extranjero, lo cual le brindara beneficios a Guatemala.

El desarrollo de esta empresa de textiles, como el de la mayora, fue lento, debido
a que como punto de partida, tenan la enorme tarea de dar a conocer el mercado
meta, los diversos diseos y estilos en textiles que se poda ofrecer. En la medida
que los artculos tejidos en la empresa fue adquiriendo aceptacin y las ordenes
de produccin fueron ingresando; la divisin del trabajo se hizo cada vez ms
necesaria; se crearon nuevas plazas de trabajo, lo que deriv en adquirir ms y
mejores mquinas y herramientas, que permitieran hacer ms efectivo el sistema
de produccin.

La empresa cuenta con una oficina en Delray Beach, Florida, la cual se encarga
de la recepcin de los pedidos, as mismo de la distribucin de las alfombras a los
diferentes destinos. Por lo que en el extranjero la empresa es conocida con el
nombre de The Mitchell DenburgCollections.En la actualidad la empresa ofrece
empleo a ms de 180 personas.



6

2.1. Actividad econmica de la empresa

La compaa es productora de alfombras y telas tejidas con tcnicas manuales y
mecnicas, las cuales son exportadas principalmente a los Estados Unidos de
Amrica, Europa y pases asiticos. La misma est amparada en el Rgimen
Especial de Importaciones con Admisin Temporal, aplicada a materias primas,
maquinaria y equipo, repuestos y accesorios para las mquinas utilizadas en el
proceso de produccin, segn Decreto nmero 29-89 emitido por el Congreso de
la Repblica de Guatemala: Ley de Maquilas.

2.2. Ubicacin

La empresa A. B. Looms, S.A.es una entidad, ubicada en la Aldea Santa Ana del
Municipio de La Antigua Guatemala del departamento de Sacatepquez, su
actividad econmica comprende exclusivamente la produccin y exportacin de
alfombras y telas.

2.3. Misin

Somos un grupo expertos en textiles, dedicados a la fabricacin de alfombras de
ptima calidad, utilizando materias primas nacionales e internacionales, cuyos
productos alcanzan su perfeccin por medio del desarrollo de nuestro recurso
humano y tecnolgico con el fin de satisfacer las diferentes necesidades de
nuestros clientes nacionales e internacionales.

2.4. Visin

Ser lderes en el mercado Internacional como exportadores y productores de
artculos de calidad, estando en la mayor disposicin para negociaciones con
pases que ofrezcan mejores condiciones comerciales, que nos permitan
posicionarnos con xito.
7

2.5. Valores

Respeto
Trabajo en Equipo
Integridad
Servicio al Cliente

2.6. Polticas

Puntualidad en la entrega de los productos
Crear e innovar nuevos estilos para satisfacer las necesidades de nuestros
clientes y seguir ganando mercado.
Revisar que los productos cumplan con los estndares de calidad

3. OBJETIVOS DE APRENDIZAJE

Al iniciar la elaboracin del presente trabajo, el equipo se ha trazado como primer
objetivo, el indagar todo lo referente a la empresa A.B. Looms, S.A., de esta
manera poder conocer su forma de operar, las herramientas que utilizan para
poder maximizar sus utilidades y al mismo tiempo minimizar sus costos, conocer
los procesos que llevan a cabo para la toma de decisiones, en general tener una
visin muy amplia del giro de su negocio, para que al momento de obtener dicha
informacin se pudiese proceder a establecer los objetivos de aprendizaje.

3.1. Objetivo General

Ampliar los conocimientos de las herramientas analticas que se pueden
utilizar a travs de la Investigacin de Operaciones, para proveer a la
organizacin A.B.Looms, S.A. un mtodo que le permita lograr
negociaciones efectivas dentro de su organizacin, y que de esta forma la
8

empresa, pueda maximizar su utilidad al momento de obtener un panorama
amplio y confiable para tomar las decisiones asertivas.

3.2. Objetivos Especficos

Los discentes del curso de Investigacin de Operaciones obtendrn
referencias tericas y prcticas del tema de Programacin Lineal y
PERT/CPM, que les dar un marco referencial general para conocer los
mtodos que se pueden utilizar dentro de una organizacin y en la vida
diaria para la toma de decisiones.

La empresa A.B. Looms, S.A. recibir herramientas tiles que le ayudarn a
identificar las estrategias a seguir para incrementar sus utilidades,
reduciendo costos y siendo ms eficientes en los tiempos de produccin, y
as lograr posicionarse en el nivel ms alto de un mercado altamente
competitivo en el extranjero.

El equipo Los Matemticos analizar los mtodos para la solucin de
problemas y proveer, segn su criterio, la herramienta de mayor
funcionalidad para poner en prctica dentro de la organizacin objeto de
estudio.

El equipo de Los Matemticos formular el mtodo de programacin lineal y
el mtodo de PERT / CPM, en base a la informacin recabada de la
empresa A.B. Looms, S.A. y plantearn el desarrollo de la solucin del
problema, aportando conclusiones que beneficiarn a la organizacin.






9

4. ANTECEDENTES DEL PROBLEMA IDENTIFICADO

4.1. Primer Problema

El primer problema que se aborda en el trabajo de investigacin pertenece al rea
de manufactura textil, la empresa que sirve como modelo para el desarrollo del
presente trabajo de investigacin, fue fundada en el ao 1980 como empresa
dedicada a la produccin, venta y exportacin de alfombras. Desde sus inicios ha
aplicado una poltica de inversin en infraestructura, maquinaria y equipos, as
como la capacitacin del personal con las ms modernas tcnicas de tejido,
tintorera y acabados, lo cual ha permitido que la planta haya podido mantenerse
en el mercado internacionala pesar de la crisis de los ltimos aos.A raz de lo
anterior, la empresa desea implementar continuamente procesos, polticas y/o
mtodospara maximizar sus utilidades, sin embargo, no posee una metodologa
que le permita determinar las cantidades ptimas de produccin cuando le son
solicitados pedidos o desea proyectar la venta delotes de productos de forma
combinada.

4.1.1. Planteamiento del problema

La empresa A.B. LOOMS, S. A. se dedica a la produccin de textiles,
especialmente la fabricacin de alfombras de alta calidad, elaboradas con materia
prima nacional e internacional y con mano de obra altamente capacitada. De
acuerdo con su plan de ventas, dicha empresa se plantea producirun lote de 60
alfombras mensuales, sin importar su tipo (A o B), esto considerando que tienen
un mximo de 8000 horas para hacerlo, por lo anterior, el propietario de la
empresa est interesado en establecer la cantidad ptima de alfombras de cada
tipo que debe contener un lote para maximizar la utilidad, para ello cuenta con la
informacin siguiente:


10


Producto A Producto B
Cdigo 400-027 Cdigo 400-06
Material: Lana Material: Lana
Costo: $14 Costo: $15
Precio de Venta: $30.00 Precio de Venta: $31.50
Tejedores: 1 Tejedores: 2
Tiempo de trabajo: 120 horas Tiempo de trabajo: 160 horas


4.1.2. Solucin del Problema

Determinando la Utilidad

Producto A Producto B
Costo: $14 Costo: $15
Precio de Venta: $30.00 Precio de Venta: $31.50
Utilidad $16.00 $16.5



Determinacin de las Variables y restricciones

VARIABLES PRODUCTO A
X1
PRODUCTO B
X2
RESTRICCIONES
TIEMPO 120 hora 160 horas 8,000
UNIDADES Producto A Producto B 60
UTILIDAD $16.00 $16.5



MODELO DE PROGRAMACIN LINEAL

Sea:

X1= Cantidad de alfombras a producir tipo A
X2= Cantidad de alfombras a producir tipo B

Funcin Objetivo

Xo= 16X1 + 16.5X2 (Maximizar)

Restricciones

1) 120X1 + 160X2 8,000
2) X1 + X2 60
11

3) X1, X2 0 (No negatividad)

Despejando Frmulas

1) X1 + X2 = 60
X1 = 60 1x2

2) 120X1 + 160X2 = 8,000
120 (60 1X2) + 160X2 = 8,000
7,200 120X2 +160X2 = 8,000
7,200 + 40X2 = 8,000
40X2 = 8,000 7,200
X2 = 800 / 40
X2 = 20
X1 = 60 1(20)
X1 = 60 20
X1 = 40

Xo = 16X1 + 16.5X2
Xo = 16 (40) + 16.5 (20)
Xo = 640 + 330
Xo = 970

Respuesta:
La empresa A.B. Looms, S, A. debe producir la cantidad de 40 alfombras del tipo
A y 20 alfombras de tipo B para obtener una utilidad de $970.00 mensuales por
la venta de esa lnea de productos.

Solucin en Solver

Variable
Tipo A Tipo B

X1 X2

Cantidad 40 20

Utilidad 16 16.5 970 Restricciones
Tiempo 120 160 8000 8000
Unidades 1 1 60 60










12

Screenshots






13

4.2. Segundo Problema

4.2.1. Antecedentes

El proceso de produccin en la empresa ha presentado varios inconvenientes, de
los cuales en su mayora es por mal manejo de tiempos y retrasos en la entrega
de productos finales lo cual ha generado que los costos se eleven afectado al final
el precio de venta para el cliente haciendo que cada vez ellos prefieran adquirir
productos asiticosde baja calidad. La empresa actualmente cuenta con los
siguientes pasos en su proceso deelaboracin de alfombras, la informacin est
basada en la recopilacin de informacin que se realiz en el rea de produccin:

No. 1 recepcin de rdenes
A. Se recibe la solicitud del cliente
B. Se recibe la caja conteniendo la documentacin necesaria y muestras de
Delray Beach.
C. Se verifica que todo venga completo
D. Se revisa con el encargado de produccin que no exista ninguna duda en
cuanto a medida, diseo o colores.
E. Si los hubiera se confirma con el cliente directamente o con la oficina
matriz.
F. Se ingresa la informacin de cada una de las ordenes al sistema de Lotus,
indicando las fechas estimadas de envi.
G. Se entregan las ordenes a los encargados del departamento de produccin
(supervisores)
H. Realizan las ordenes de trabajo internas
I. Y se trasladan cada una de las rdenes para el clculo correspondiente de
cuanto material se utilizara.

No. 2 Preparacin
J. Se reciben las rdenes
14

K. Se calcula el material para cada color.
L. Se autoriza la requisicin de material para poder sacar el material de la
bodega.
M. Bodega se encarga de pesar el material solicitado.
N. Luego el material pasa al departamento de enconado y madejas.
O. Se realizan madejas para luego enviar el material a tiera para que
obtenga el color requerido.

No. 3 Tiera
P. Se recibe el material para su teido.
Q. Se debe esperar que una teidora este desocupada de acuerdo a la
capacidad.
R. Se prepara la teidora para el proceso de teido de acuerdo al material que
se debe trabajar. Se tie el material
S. Una vez teido se debe revisar que el color este conforme la gua de color
enviada por el cliente.
T. Si el color no est bien se debe regresar para que este sea ajustado.
U. Cuando el color est correcto, se realiza una muestra pequea para
comparar con la muestra.
V. Una vez la muestra este bien, se debe firmar la hoja de control en la que
consta que personas chequearon el color.
W. Se Traslada el material al cuarto de secado
X. Secado del material
Y. Se enva el material nuevamente al departamento de preparacin para el
enconado.
Z. Una vez enconado se realiza el urdido que es el paso previo para la
colocacin en el telar.

No. 4 Proceso en Telares
AA. Se traslada el material al rea de tejido.
15

BB. Antes de iniciar con el tejido, el tejedor, debe llegar con la carta interna a
la oficina de produccin para verificar medida y diseo de la alfombra,
CC. Cuando se llevan tejidos dos pies se revisa la alfombra en telar.
DD. Una vez tejida la alfombra antes de cortar se vuelve a chequear.
EE. Si la alfombra tiene algn error se debe regresar para que se corrija.
FF. Luego se lleva al departamento de terminado para su proceso de
acabado.

5.2.1. Planteamiento

Ante la anterior descripcin, se pudo encontrar los siguientes inconvenientes en el
proceso de produccin:

a. La empresa tiene un tiempo de entrega aproximado de 10 a 12 semanas
desde el da en el que recibe la solicitud del cliente, sin embargo, se ha
constatado que algunos pedidos suelen retrasarse ms de lo normal, esto a
base de que muchos de los procesos no se siguen como debe de ser, no
existe un orden determinado que pueda ayudar al personal operativo a no
obviar ningn paso. Si bien es cierto, se han logrado producir los pedidos,
son procesos que pueden realizarse de forma ms eficiente.
b. Otro de los inconvenientes que se presentan es que en ocasiones la
persona encargada del clculo del material, no enva el material suficiente
para teir, esto genera que deba teirse nuevamente un complemento,
retrasando el proceso ms largo de teido.
c. Adems, se ha podido determinar que cuando el material sale de tiera y
pasa al rea de enconado, ya ha perdido color, esto a causa de que pasa
un poco ms de tiempo en espera, o no se calcula bien la cantidad de color
que debe aplicarse, lo que genera que al momento de estar el material en
los telares el color ya est plido, lo que ocasiona que se deba regresar a
tiera para que el color se ajustado. Esto retrasa el proceso de tiera y por
ende la finalizacin a tiempo del producto.
16

Ante esta y otras situaciones, la empresa ha llegado a perder ganancias por el
retraso de la entrega, afectando as el cumplimiento de una de las polticas en
cuanto a tiempo de entrega, por lo tanto, se ha planteado realizar un proceso de
Ruta Crtica, que ayude a determinar aquellas actividades que no pueden
retrasarse ayudando a reducir tiempos en los procesos y sobre todo para que el
personal pueda revisar la gua de actividades a seguir.Basado en la informacin
recopilada, se pudo determinar los siguientes tiempos para la elaboracin de una
alfombra:

Actividad Descripcin Predecesor Tiempo
(horas/minutos)
A Se recibe solicitud del cliente ------- 2.00
B Se recibe la caja conteniendo
la documentacin necesaria y
muestras de Delray Beach.
------- 120.00
C Se verifica contenido completo B 0.15
D Se aclaran dudas en cuanto a
medidas, diseo o colores.
C 0.30
E De existir dudas, se confirma
con el cliente directamente o
con la oficina matriz.
D 2.00
F Se ingresa la informacin de
cada una de las ordenes al
sistema Lotus, indicando las
fechas estimadas de envi.
E 6.00
G Se entregan las ordenes a los
encargados del departamento
de produccin (supervisores)
F 0.30
H Realizar las ordenes de
trabajo internas
F 2.00
I Trasladar cada una de las
rdenes para el clculo
correspondiente de cuanto
material se utilizara.
G 0.15
J Se reciben las rdenes de
material
I 0.10
K Se calcula el material y
cuantas libras se necesitan
para cada color.
J 0.30
L Se autoriza la requisicin de
material para poder sacarlo de
bodega.
K 0.05
17

M Bodega se encarga de pesar
el material solicitado.
L 2.00
N Luego el material pasa al
departamento de enconado y
madejas.
M 2.00
O Se realizan madejas para
luego enviar el material a
tiera para que obtenga el
color requerido.
N 0.15
P Se recibe el material para su
teido.
O 0.10
Q Se debe esperar que una
teidora este desocupada de
acuerdo a la capacidad.
P 40.00
R Se prepara la teidora para el
proceso de teido de acuerdo
al material que se debe
trabajar y se tie el material
Q 122.00
S Una vez teido se debe revisar
que el color este conforme la
gua de color enviada por el
cliente.
R 0.30
T Si el color no est bien se
debe regresar para que este
sea ajustado.
S 0.30
U Cuando el color est correcto,
se toma una muestra pequea
para comparar con la muestra
que solicit el cliente.
T 0.15
V Se firma la hoja de control en
la que consta que personas
chequearon el color.
U 0.15
W Se Traslada el material al
cuarto de secado
V 0.15
X Secado del material W 8.00
Y Se enva el material
nuevamente al departamento
de preparacin para el
enconado.
X 2.00
Z Una vez enconado se realiza
el urdido que es el paso previo
para la colocacin en el telar.
Y 4.00
AA Se traslada el material teido
al rea de tejido
Z 1.00
AB Antes de iniciar con el tejido, el
tejedor, debe llegar con la
carta interna a la oficina de
AA 0.10
18

produccin para verificar
medida y diseo de la
alfombra
AC Cuando se llevan tejidos, se
revisa la alfombra en telar. 15
minutos
AB 0.15
AD Una vez tejida la alfombra
antes de cortar se vuelve a
chequear.
AC 16.00
AE Si la alfombra tiene algn error
se debe regresar para que se
corrija.
AD 0.10
AF Luego se lleva al
departamento de terminado
para su proceso de acabado.
En Terminado se lleva un
promedio de 12 horas
AE 12.00

Tomando en cuenta las anteriores actividades, los precedentes y los tiempos de
cada una para su cumplimiento, se estableci el proceso de creacin de la red,
basado en la nomenclatura de Evento y Actividad, tomando como base la grfica
siguiente:
















0

Grfica CPM Ruta Crtica
Proceso de Fabricacin de alfombras
Empresa A.B. Looms, S.A.
Tiempo en horas/minutos


















0

4.2.2. Descripcin del proceso:

a) La grfica se realiz en base a los procesos que se describieron con
anterioridad
b) Los tiempos de cada actividad fueron tomados del clculo produccin,
segn informacin recabada.
c) Se defini el proceso de produccin de una alfombra, tomando en cuenta
todas sus actividades y tareas significativas.
d) Se desarrollar la relacin entre las actividades en cuanto a la determinacin
de las actividades que deben preceder a otras.
e) Se Dibuj la red que conecta todas las actividades.
f) Se les asign las estimaciones de tiempos a cada actividad, basndose en
informacin recopilada.
g) Se calcul la trayectoria con el tiempo ms largo a travs de la red; a esto
se le llama Ruta Crtica. Esta trayectoria se muestra en la grfica con una
lnea de color rojo para su mejor visualizacin.

4.2.3. Solucin al problema:

a) Se determin que el tiempo mximo para la elaboracin de una alfombra
es de 326.05 horas, lo equivalente a 41 das aproximadamente (basado en
das de 8 horas de trabajo), o sea, 8 semanas de trabajo.
b) Esta informacin muestra que el tiempo ptimo para la elaboracin del
producto sin detener ningn proceso se reduce de 2 a 4 semanas,
haciendo posible que los pedidos puedan entregarse incluso antes del
tiempo programado.
c) La reduccin del tiempo, ayuda a la empresa a reducir costos (en
ocasiones pago de horas extras a empleados), adems de establecer un
mejor manejo de tiempos en cada fase de produccin.



1

5.CONCLUSIONES
Las empresas que tengan como objetivo ser lderes en el mercado deben
acoplar sus procesos a mtodos que las hagan cada vez ms rentables,
dichos mtodos transformarn una situacin problemtica en una solucin
ptima donde maximizar sus utilidades, aprovecharn de una mejor forma
los recursos utilizados y al mismo tiempo podrn menguar los costos que
puedan generar los diferentes procesos, no importando el rea de la
organizacin.
La programacin lineal es un mtodo a travs del cual se plantean
soluciones a los diferentes problemas, que se puedan dar dentro de una
organizacin, o bien en el diario vivir, tomando en cuenta las restricciones o
limitantes que se puedan encontrar, pero al mismo tiempo proveyendo
resultados que le permitan maximizar o minimizar sus recursos.
Los mtodos de PERT / CPM permiten administrar adecuadamente los
proyectos que se desean llevar a cabo, tomando como base la planeacin,
programacin, supervisin y control de las diferentes actividades,
estableciendo los tiempos, fechas de inicio y finalizacin, y reduciendo
costos, de tal forma que los directivos de una organizacin puedan tener un
amplio panorama del proyecto en general, de las utilidades que le pueda
generar, el tiempo que se llevar realizarlo, as como tambin el tiempo que
llevar realizar cada etapa o cada actividad, estableciendo la ruta ms
acertada a seguir.
La empresa A.B.Looms, S.A., si bien es cierto mantiene un nivel de
operacin en el extranjero, le es necesario realizar un anlisis exhaustivo
de sus procesos, y desarrollarlos en base a la aportacin que se le est
proveyendo, de esta forma podr incrementar sus utilidades y optimizar sus
recursos, tal como lo muestran los resultados que se presentan.


2

6. LECCIONES APRENDIDAS

Lecciones aprendidas se puede catalogar como todo aquel conocimiento adquirido
a travs del desarrollo de un proyecto, siendo este exitoso o no, o bien a travs de
las experiencias que surgieron en el avance de las diferentes actividades que se
llevaron a cabo, y de esta forma poder organizar la informacin para que la misma
sea aprovechada en un futuro para solventar problemas, tomar decisiones o bien
poner en prctica los mtodos aprendidos. De tal forma, a continuacin se
detallan las lecciones que se han aprendido en el desarrollo del presente trabajo:

Reconocer que para tomar la decisin de los mtodos a utilizar en base a lo
que ensea la Investigacin de Operaciones, se debe realizar un anlisis de
los pro y contra, as como tambin de la informacin que cada mtodo
proveer, para establecer el que ms se ajuste a la necesidad que se est
planteando.

En el desarrollo del curso se reforz el conocimiento del mtodo de
Programacin Lineal, mismo que se increment al llevar a cabo el presente
trabajo, a travs del cual se logr establecer que es un mtodo que se
utiliza con mayor auge en los ltimos tiempos, debido a su eficacia al
momento de presentar resultados y trazar ciertos parmetros a seguir para
la solucin de situaciones que se presenten dentro de una organizacin,
que involucren maximizacin o bien minimizacin de una funcin lineal con
ciertas restricciones establecidas previamente, que de alguna manera
limitan el alcance de los objetivos.

As tambin se desarroll de una forma ms amplia el conocimiento
adquirido respecto a los mtodos PERT / CPM reconociendo que al igual
que el anterior es una herramienta muy til a travs de la cual se puede
establecer una ruta especfica en un proceso que se lleve a cabo para un
proyecto, de tal manera que se establezca una adecuada planeacin, se
3

realice la programacin de cada actividad que el mismo llevar, y se
implemente una supervisin basada en los objetivos que se desean
alcanzar, de tal forma que se puedan ir haciendo las correcciones
pertinentes para que al finalizar se obtenga un resultado satisfactorio.

Investigacin de Operaciones proporciona herramientas tiles para
solucionar de una forma adecuada las diferentes situaciones que se
presentan en nuestro diario vivir, y que al trasladar dicho conocimiento a
una organizacin se logra maximizar utilidades, reducir costos y optimizar
recursos.

Especficamente del trabajo desarrollado en la empresa A.B.Looms, S.A.,
reconocer que para lograr mantener el nivel de desarrollo y de
competitividad en la actualidad, es necesario utilizar este tipo de anlisis
que puedan plantear un panorama amplio y acertado para que los directivos
logren tomar decisiones correctas, o bien definir situaciones donde deben
corregir procesos, tiempos, u optimizar los recursos, pero siempre teniendo
como base un anlisis que transforme la descripcin verbal del problema en
un enunciado matemtico y que al presentar la solucin del mismo, les
permita tomar acciones y decisiones que les representen utilidades futuras.

Como equipo de Los Matemticos conocer y desarrollar las habilidades de
cada miembro del equipo, delegar las diferentes actividades, pero siempre
trabajando bajo un mismo objetivo, el cual era proveer a la organizacin
una herramienta analtica adecuada de Investigacin de Operaciones que le
permitiera incrementar sus utilidades optimizando sus recursos.






4

7. BIBLIOGRAFA

Aquino, J. (2012). Investigacin de Operaciones. (1a. ed.). Mxico: Red Tercer
Milenio.

Anderson, D.; Sweeney, D.; Williams, T., Camm, J. y Martin, K. (2011).Mtodos
Cuantitativos para los Negocios. (11a. ed.). Mxico: CengageLearning Editores,
S.A. de C.V.,

Render, B. (2012). Mtodos Cuantitativos para los Negocios. (10a. ed.). Mxico:
Pearson Educacin.


E-GRAFA
Carro, R. (2009). Investigacin de Operaciones en Administracin. Universidad
Nacional de Mar del Plata. Recuperado de:
http://nulan.mdp.edu.ar/1851/1/01464.pdf

Prez, O. (2008).Apuntes de Investigacin de Operaciones. Tecnolgico de
Estudios Superiores del Oriente del Estado de Mxico. Recuperado de:
http://www.tesoem.edu.mx/alumnos/cuadernillos/2010.017.pdf

Virginia Postrel. (2004). Operations Everything.The Boston Globe.Recuperado de:
http://materias.fi.uba.ar/7114/Docs/LecOpEverything.pdf

Villarroel, R. (sf). La Enseanza De Investigacin De Operaciones: Una Abordaje
Basada En El Uso De Recursos Computacionales. Universidad do Sul de Santa
Catarina. Recuperado de:
http://inf.unisul.br/~davalos/material_pesquioperi/artigo_prog_lin.pdf


5

8. ANEXOS

ARTCULOS RELACIONADOS

Impactode la Investigacin de Operaciones en la vida cotidiana
6

Mark Eisner, director adjunto de la Escuela de Investigacin de Operaciones e
Ingeniera ndustrial de la niversidad Cornell coment una ve ue la
investigacin de operaciones probablemente es el campo ms importante del ue
nadie ha odo hablar. El impacto de la investigacin de operaciones en la vida
cotidiana durante los 20 aos pasados es considerable. uponga ue programa
unas vacaciones a lorida y utilia rbit para reservar sus vuelos. n algoritmo
elaborado por los investigadores de operaciones buscar entre millones de
opciones hasta encontrar la tarifa ms barata. Otro algoritmo programar las
tripulaciones de los vuelos y los aviones utiliados por la aerolnea. i usted renta
un automvil en lorida el precio ue paga por el automvil est determinado por
un modelo matemtico que busca maximizar los ingresos de la compaa de
arrendamiento de automviles. i en su viae va de compras y decide enviar lo ue
compr a casa mediante el servicio de otro algoritmo indica a en cul
camin colocar los paquetes, la ruta que debe seguir y dnde deben colocarse los
paquetes dentro del camin para reducir los tiempos de carga y descarga.

Si disfruta ver los partidos de bsquetbol universitario, la investigacin de
operaciones influye en cules juegos ve usted. Michael Trick, un profesor de la
Escuela de Negocios Topper en la Universidad Carnegie-Mellon, dise un
sistema para programar los partidos anuales de bsquetbol femenil y varonil de la
Conferencia de la Costa Atlntica. Aun cuando al principio podra parecer que la
programacin de 16 partidos entre los nueve equipos varoniles es fcil, se
requiere la clasificacin de miles de millones de combinaciones posibles para los
programas. Cada una de estas posibilidades supone algunas caractersticas

6
*Artculo basado en Virginia Postrel, OperationsEverything, The Boston Globe, 27 de
junio de 2004.
6

deseables y algunas indeseables. Por ejemplo, usted no quiere programar
demasiados partidos locales consecutivos, y quiere asegurarse de que cada
equipo juegue el mismo nmero de partidos por semana.

Modelo de recoleccin de rboles en MEADWESTVACO CORPORATION
7

Mead WestvacoCorporation es un productor importante de papel de alta calidad
para revistas, libros, impresin comercial y formularios para negocios. La empresa
tambin produce pulpa y madera, disea y manufactura sistemas de empaque
para los mercados de bebidas y otros productos de consumo, y es lder mundial
en la produccin de cartn cubierto y contenedores de mercanca. El
Departamento de Anlisis de Decisiones de Mead estvaco elabor e implement
anlisis cuantitativos para ayudar a quienes toman decisiones, adems de
proporcionarles herramientas analticas de mtodos cuantitativos tambin hace un
anlisis y recomendaciones personales.

Mead Westvaco utiliza los modelos cuantitativos para ayudar con la gerencia de
largo alcance del bosque maderable de la empresa. Mediante el uso de programas
lineales a gran escala, se elaboran planes de recoleccin de madera para cubrir
un horizonte de tiempo importante. Estos modelos consideran las condiciones del
mercado maderero, los requerimientos de la fabricacin de papel, las capacidades
de la recoleccin y los principios generales de gerencia forestal. Dentro de estas
restricciones, el modelo llega a un programa de recoleccin y compra ptimo con
base en el descuento del flujo de efectivo. Los programas alternos reflejan
cambios en varios supuestos relacionados con el crecimiento forestal, la
disponibilidad de madera y las condiciones econmicas generales.

Tambin se utilizan mtodos cuantitativos en la elaboracin de los insumos para
los modelos de programacin lineal. Los precios de la madera y los suministros,
as como los requerimientos de la fbrica de papel deben pronosticarse a lo largo

7
Artculo publicado en Anderson, D.; Sweeney, D.; Williams, T., Camm, J. y Martin, K.
(2011). Mtodos Cuantitativos para los Negocios. (11a. ed.). Con base en informacin
proporcionada por el doctor Edward P. Winkofsky de MeadWestvacoCorporation
7

del horizonte de tiempo, y se utilizan tcnicas de muestreo avanzadas para
evaluar la propiedad de predios y proteger el crecimiento forestal. El programa de
recoleccin, por tanto, se elabora con mtodos cuantitativos.

Programacin Lineal para el control de trfico en HANSHIN EXPRESSWAY
8

HanshinExpressway fue la primera autopista urbana de cuota en Osaka, Japn.
Aunque en 1964 su longitud era de solo 2.3 kilmetros, en la actualidad es una red
de autopistas urbanas a gran escala que abarca 200 kilmetros. La autopista
HanshinExpressway proporciona servicio para el rea de Hanshin (Osaka-Kobe),
la segunda rea ms poblada de Japn. Un promedio de 828 000 vehculos
utilizan la autopista cada da, con un trnsito diario que en ocasiones rebasa el
milln de ellos. En 1990 HanshinExpresswayPublicCorporation comenz a utilizar
un sistema automatizado de control de trfico con el fin de maximizar el nmero de
vehculos que fluye hacia la red de autopistas.

El sistema automatizado de control de trfico se basa en dos mtodos de control:
1) limitar la cantidad de automviles que entran en la autopista por cada va de
acceso, y 2) proporcionar a los conductores informacin de trnsito actualizada y
precisa incluidos los tiempos de recorrido esperados e informacin sobre
accidentes. Elmtodo utiliado para limitar la cantidad de vehculos depende de si
la autopista est en un estado de operacin normal o estable o si ha ocurrido
algn tipo de suceso inusual, como un accidente o una descompostura.

En la primera fase del caso del estado estable, el sistema Hanshin utiliza un
modelo de programacin lineal para maximizar la cantidad total de vehculos que
entran en el sistema, mientras previene congestionamientos y efectos adversos en
las redes de carreteras circundantes. Los datos que maneja el modelo de
programacin lineal se renen por medio de detectores instalados cada 500

8
Artculo publicado en Anderson, D.; Sweeney, D.; Williams, T., Camm, J. y Martin, K.
(2011). Mtodos Cuantitativos para los Negocios. (11a. ed.).Con base en T. Yoshino, T.
Sosaki y T. Hasegawa, TheTraffic-Con- trol SystemontheHanshinExpressway, Interfaces
(enero/febrero de 1995): 94-108.
8

metros a lo largo de la autopista y en todas las vas de entrada y salida. Cada
cinco minutos se utilizan los datos reunidos en tiempo real de los detectores para
actualizar los coeficientes del modelo, y un nuevo programa lineal calcula la
cantidad mxima de vehculos que pueden transitar por la autopista.

El sistema automatiado de control de trfico demostr tener ito. egn las
encuestas el control del trfico disminuy 0 la longitud de los tramos
congestionados de la autopista y 20% el tiempo de recorrido. Adems de su
rentabilidad extrema, los conductores lo consideran un servicio indispensable.

Determinacin de las cantidades ptimas de produccin en GE
PLASTICS
9
.General Electric Plastics (GEP) es un proveedor global, con ingresos
de 5,000 millones de dlares, que abastece materiales de plstico y materias
primas a numerosas industrias (como la automotriz, cmputo y la de equipo
mdico), y tiene plantas en todo el mundo. En el pasado, GEP sigui un enfoque
de manufactura centrado en regiones en que cada producto se fabricaba en el
rea geogrfica (Amrica, Europa o el acfico) donde tambin se entregaba.
Cuando muchos de los clientes de E comenaron a trasladar sus operaciones
de manufactura al acfico se cre un deseuilibrio geogrfico entre la capacidad
de la empresa y la demanda que se manifest en un exceso de capacidad en
Amrica y una falta de capacidad en el Pacfico.

Al reconocer ue un enfoue centrado en regiones ya no era efica E adopt
un enfoue global para sus operaciones de manufactura. El trabao inicial se
concentr en la divisin de polmeros de alta calidad(PAC). Utilizando un modelo
de programacin lineal, GEP pudo determinar las cantidades ptimas de
produccin en cada planta de PAC con el fin de maximizar el margen de

9
Artculo publicado en Anderson, D.; Sweeney, D.; Williams, T., Camm, J. y Martin, K.
(2011). Mtodos Cuantitativos para los Negocios. (11a. ed.). Con base en R. Tyagi, P.
Kalish y K. Akbay, GE Plastics Optimizes the Two-Echelon Global Fulfillment Network
at Its High-Performance Polymers Division, Interfaces (septiembre/octubre de 2004): 359
366.
9

contribucin total para la divisin. El modelo inclua las restricciones de la
demanda, de la capacidad de manufactura y las que modelaban el flujo de los
materiales producidos en las plantas de resinas hacia lasplantas de acabados y a
los almacenes en tres regiones (Amrica, Europa y el Pacfico). El modelo
matemtico para un problema de un ao tiene 3100 y 1100 restricciones, y puede
resolverse en menos de 10 segundos. Como el nuevo sistema demostr ser
exitoso en la divisin de PAC, otras divisiones de GE Plastics estn adaptndolo a
su planeacin de la cadena de suministro.

La enseanza de IO (Extracto)
10

Educadores, pedagogos y siclogos, hace tiempo proponen nuevos paradigmas
para el proceso de enseanza-aprendizaje. Los estudios de Papert y la Teora de
Mltiples Inteligencias de Gardner, son dos ejemplos importantes de estos
cambios. En esa nueva visin, el docente deja de ser el centro irradiador de
conocimiento, pasando al alumno la responsabilidad de ser el centro de
construccin de ese conocimiento.

En las carreras de administracin, ingeniera y informtica, es comn el uso de
prcticas de laboratorio y desarrollo de proyectos como forma de
complementacin del contenido terico. Esas prcticas presentan buenos
resultados porque atienden algunos principios como motivacin, participacin y
personalizacin. El empleo de recursos computacionales en la enseanza de IO,
puede complementar algunas de esas prcticas y posibilitar la atencin de los
requisitos y conceptos aqu presentados, en que los objetivos son normalmente
difciles de ser alcanzados por los medios convencionales de enseanza.

La enseanza debe dar al alumno una gran visin de construccin de modelos,
solucin y anlisis de problemas decisorios a partir de los conocimientos
adquiridos en las materias de las carreras, como Clculo, Economa, Probabilidad
y Estadstica, Lenguajes de Programacin y aquellas que se destinan para dar la

10
Artculo publicado por Ricardo Villarroel de la Universidaddo Sul de Santa Catarina.
10

base terica de los problemas y sistemas tpicos, abarcados en la enseanza.
Dado la naturaleza variada y multidisciplinar de la IO, su enseanza se torna
obligatoria para las carreras de administracin, ingeniera e informtica de la
Unisul y, de una manera general, el contenido bsico abarcado considera el
estudio de la Programacin Lineal, Simulacin de Sistemas, Gerencia de
Proyectos y otras especficamente definidas por la carrera (Teora de Inventarios,
Grafos, Teora de Juegos, Riesgo, etc.).

Dependiendo de las carreras, su enseanza puede darse en una materia que es
considerada una introduccin bsica o tambin puede ensearse en hasta tres
materias, siendo que su contenido est basado en ejemplos y estudios de casos
adecuados con el perfil emprendedor e innovador de las carreras, hacindose uso
intenso de recursos computacionales.

Los programas de enseanza propuestos para las carreras donde es ministrada la
IO, presentan una metodologa que est definida por clases expositivas,
seminarios, trabajos de la investigacin, ejercicios tericos y prcticos, as como la
atencin personalizada a los alumnos.

El contenido programtico general de la enseanza de IO en las diferentes
carreras es definido conforme el proyecto pedaggico de la Universidad, donde
son consideradas las necesidades de actualizacin, buena formacin terico-
acadmica y evolucin gradual para enfoques aplicados y especficos.








11

10. ANEXOS













































Proceso de teido
Fuente: A.B. Looms, S.A.
Proceso de Secado
Fuente: A.B. Looms, S.A.
Proceso de Urdido
Fuente: A.B. Looms, S.A.
12











Proceso colocacin de conos o plegado
Fuente: A.B. Looms, S.A.
Proceso tejido
Fuente: A.B. Looms, S.A.
Proceso Terminado / acabado
Fuente: A.B. Looms, S.A.
Produto Final
Fuente: A.B. Looms, S.A.