= lngenlerlaen

Administracin de
Empresas

APLICACIONES DE LA
INVESTIGACIN DE OPERACIONES
Investigacin de Operaciones
Sesin 13

Investigacin de operaciones en la empresa

Cul es la forma ms eficiente de asignar ciertos recursos escasos para conseguir la ms
alta tasa de retorno? Cul es la mejor manera de asignar rutas a una flotilla de transporte
de bienes que deben ser colocados en bodegas de distribuidores para que los costos sean
ms bajos? Cuntas ventanillas deben colocarse en un banco en las horas normales y en
las horas y das pico para que los clientes no se desesperen y se larguen al banco que est
cruzando la calle?

Cuntas cajas registradoras deben habilitar un supermercado para que el largo de las
colas no entorpezca la circulacin de los clientes que an estn comprando y de los
trabajadores que colocan mercadera, etiquetan y dan atencin al pblico? De qu
manera debe asignarse un presupuesto en una industria (o en un sector de la economa
de un pas), para que se satisfaga la demanda interna y externa del bien o servicio que
produce?

Cul ser la demanda de lneas telefnicas para el ao 2000, teniendo en cuenta el

crecimiento natural de la poblacin, el cambio de sus hbitos, la produccin, el nmero de
profesionales, escuelas, comercios, etc., que habr en ese entonces? Ser posible hacer
predicciones (aproximadas por supuesto) de cuntas escuelas, comercios, profesionales,
etc., habr en el ao 2000? Hermosa cantidad de preguntas para comenzar un artculo
sobre Investigacin de Operaciones (10), pero definitivamente es muy oportuno porque es
en estos casos donde los especialistas en esta disciplina pueden apoyar a los dems.

Universidad de Tarapac
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

Una pregunta ms: Qu es entonces la Investigacin de Operaciones? realmente es un

poco difcil dar una respuesta corta a esta ltima pregunta pero si la 10 va a tratar de
encontrar respuesta a las preguntas que hemos planteado en el primer prrafo y a otra
tonelada ms, debemos tratar de definir lo que es. Hillier, Lieberman, Shamblin, Stevens,
Taha, Tierauf, Grosse, Sasieni, por mencionar Matemticas para la toma de decisiones
algunos de los grandes especialistas en 10, dan una serie de definiciones que bien podra
resumirse como:

Es un enfoque cientfico de la toma de decisin. Podemos decir que la 10 utiliza un

enfoque planeado (mtodo cientfico) y un grupo interdisciplinario para representar,
mediante modelos simblicos, las relaciones funcionales que se dan en la realidad, lo cual
suministra una base cuantitativa para la toma de decisiones.
Algo que es tan general como la definicin que acabamos de dar pero que da mucha
claridad sobre lo que hace la Investigacin de Operaciones es que, cuando se aplica alguna
herramienta de la 10, se busca obtener el ptimo resultado del uso de los recursos
escasos.

Cmo se trabaja en investigacin de operaciones

La Investigacin de Operaciones busca el ptimo resultado en la utilizacin de recursos
escasos y usa el mtodo cientfico. El orden habitual de las investigaciones que se realizan
con este instrumental es el siguiente:
1. Se define el problema que se desea resolver en lo formo ms completa y clara que

sea posible.
2. Se construye un modelo apropiado que represente al sistema o al proceso en

estudio (motematizacin del problema).

3. Se deduce una o varias soluciones a partir del modelo construido.

2
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

4. Se hace una prueba del modelo y de la solucin obtenida, contrastando esto con la
realidad, si es que existe informacin suficiente, de lo contrario el contraste se hace
con modelos secundarios.
5. Se ajusta el modelo y se monitorea el resultado.
6. Se implementa la solucin, esto es, se pone a trabajar al modelo y sus soluciones.

Veamos en detalle cada una de las partes que acabamos de enumerar:

1. Definicin del problema. No es posible iniciar la bsqueda de la solucin de un
problema si no est claro cul es el problema? Al investigador no le debe caber la
menor duda de que sabe correctamente lo que busca, de lo contrario cualquier
cosa que encuentre est bien y est mal, lo cual es una contradiccin.
Siempre nos debemos responder cuestiones tales como: Cules son los objetivos?
Cules las acciones a tomar y cules sus alternativas? Cules son las
restricciones? Cmo se medirn los resultados? La definicin del problema debe
ser clara, concisa y con palabras sencillas que no dejen lugar a varias
interpretaciones.

2. Construccin del modelo apropiado que represente al sistema o proceso en

estudio. Un modelo, desde el punto de la Investigacin de Operaciones, es una
representacin de una realidad (o de una idealidad). Estos pueden ser: /cnicos
(representaciones fsicas como los aeromode/os, las maquetas, los carritos, los
muecos, etc.}; anlogos, la mayora de los cuales son ms dinmicos que los
icnicos y pueden mostrar comportamientos derivados de acciones, como las
superficies y las curvas de oferta y demanda, los nomogramas de ingeniera que
describen fenmenos de deformacin de estructuras o comportamientos de todas
las variables de una caldero, etc.; Redes grficas, como las redes CPMPERT,
Project, Harvard y otras, que se utilizan para la planificacin, ejecucin y control de
proyectos; Matemticos o Simblicos, los cuales se describen genero/mente por

3
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

medio de sistemas de m ecuaciones can n incgnitas a en forma matricial: A "x = b,

donde A es un matriz, y, x y b son vectores de los espacios vectoriales Rm y Rn,
respectivamente.

Es habitual que la funcin llamada funcin objetivo y que es la que se desea

optimizar, se escriba en forma separada como f{x) = z. Existen otras clasificaciones
pero consideramos que para los fines de este artculo es suficientemente clara si
nos referimos slo a estos cuatro. Por otro lado, se dice que los modelos son
Determinsticas, como los de Programacin Lineal y Transporte; y, Probabilsticos,
como las Cadenas de Markov, los de Teora de Juegos, Teora de Decisiones, las
lneas de Espera y otros.

3. Deduccin de una o varias soluciones. Cuando el modelo ha sido bien escogido o

construido, se espera que la solucin del problema real sea terico.

Algunas veces no es posible obtener soluciones exactos para el problema original,

entonces aceptaremos soluciones aproximadas o bien usamos soluciones alternas
en la construccin del modelo. Es posible y no es nada raro que podamos detectar
varias soluciones alternas.

4. Pruebas del modela y contraste can la realidad. Comparaciones de soluciones con

las de modelos secundarios. Usando informacin histrica, sta se mete al modelo
y se observa si los resultados son coincidentes con los resultados reales que fueron
observados a travs del tiempo, luego se hace lo mismo con informacin del
perodo ex post {la informacin obtenida durante la poca de construccin) y se
compara con el funcionamiento real del proceso.

4
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

5. Ajustes del modelo y monitoreo de resultados. En este momento ya tenemos a

nuestro modelo dndonos resultados aceptables (parecidos, si no iguales a los

observados), se hace un balance y se ve si vale la pena hacer ajustes a los

coeficientes y organizacin de la estructura del modelo para obtener mejores

resultados o si por el contrario es necesario hocer reingeniera.
Debe seguirse haciendo comparaciones con varias generaciones de resultados para

lograr afinar el modelo.

6. Implementacin de la solucin. Una vez pasadas todas los pruebas que dan
seguridad sobre el funcionamiento del instrumento, se da la capacitacin necesaria
a las personas que tendrn a su cargo la operacin del modelo, preparando todas
las herramientas de cmputo para que se elaboren automticamente los reportes
que permitirn a los tomadores de decisin hacer su trabajo.

Herramientas de lo investigacin de operaciones

Cuando hablamos de herramientas en 10, nos estamos refiriendo a los diferentes modelos
tericos (como por ejemplo, modelos de transporte y teora de colas), y a otras disciplinas
(como matemtica, administracin, economa, etc.), que se utilizan como instrumentos de
trabajo habitual para el profesional de la Investigacin de Operaciones. Debe quedar
claro, sin embargo, que cada da se agregan ms tipos de modelos y otras disciplinas
imposibles de enumerar en este momento.

De la misma manera la Investigacin de Operaciones es considerada, ella misma como una

herramienta al servicio de otras disciplinas (tal como reza el ttulo de nuestros artculos).
Es bien conocido que la Administracin de Negocios se ha estado beneficiando
grandemente de la Investigacin de Operaciones ahora que se ha iniciado toda una
revolucin con el uso de Planificacin Estratgica,
Reingeniera y los programas de Calidad Total, para mencionar algunos.

5
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

A continuacin presentamos una lista, no exhaustiva, de diferentes tipos de modelos que

se podran considerar como herramientas de la Investigacin de Operaciones, sugerimos

al lector revisarla y compararla con los contenidos de libros clsicos de 1.0:

l. Modelos grficos de programacin lineal.

2. Modelos algebraicos de programacin lineal.
3. Redes y programacin lineal para transporte.
4. Modelos de roma de decisin en condiciones de incertidumbre.
5. Modelos de loma de decisin en condiciones de certeza.
6. Modelos Bayesianos.
7. Procesos estocsticos con cadenas de Markov.
8. Lneas de espera (Teora de colas).
9. Modelos de optimizacin con redes para la planeacin, ejecucin y control de
proyectos.
10. Cadenas de Markov para el reemplazo de activos fijos.
11. Modelos de inventarios determinisucos.
12. Modelos de inventarios probabilisttcos.
13. Modelos de programacin dinmica y teora de juegos.
1./. Modelos de simulacin para la obtencin de informacion experta.
15. Modelos henrlsticos de autoaprendizaje y autocorreocion.

Los expertos Hillier y Lieberman dicen en su tratado (usado como texto durante varias

generaciones de estudiosos de la Investigacin de Operaciones) con la Revolucin

Industrial se invent la divisin del trabajo y esto trajo como consecuencia un crecimiento

en la dimensin y complejidad de las organizaciones.

Como ya lo hemos comentado en otro artculo de esta revista, la sper especializacin de

los individuos, los departamentos de las industrias y an las mismas industrias, produjo un

efecto de aparente desorden (a veces aparente y a veces real) dentro de las

organizaciones, ya que se intentaba armar rompecabezas con todas las piezas que

6
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

producan los especialistas. Sin las tcnicas y modelos de la 1.0. la situacin hubiese
devenido en un caos, fue esta herramienta (o si lo queremos decir en trminos ms
globales, las herramientas) la que permiti organizar todos los cabos sueltos y al mismo
tiempo la situacin hizo que la 1.0. creciera.

Nosotros sabemos que la reingeniera propone olvidarnos de la divisin del trabajo y

regresar a una especie de todologa ya que esto evita los pasos laterales que no agregan
valor a los procesos y nos da la opcin de atender directamente al beneficiario del proceso
tel cliente! Las tcnicas de redes, teora de colas, modelos de inventarios, programacin

lineal, transporte, etc., aunado a la capacitacin del personal y a la tecnologa cambiante y

agresiva son, en esta era de la Planificacin Estratgica, los instrumentos indispensables
para la Reingenieria y la Calidad Total.

7
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

Investigacin de Operaciones poderosa herramienta al servicio de la

Administracin, la Economa y las Ingenieras
Ms adelante veremos en detalles los diferentes modelos ms utilizados como
herramientas dentro de la Investigacin de Operaciones. Los modelos de redes tipo CPM
PERT y el MSPROJET como mtodos gerenciales para la planificacin, ejecucin y control
de proyectos.
Pese a que para poder leer e interpretar adecuadamente una red CPMPERT slo se
necesita saber leer y escribir, esta tcnica para la planificacin de proyectos es un
instrumento gerencial por excelencia, ya que permite al ejecutivo mantener un control
muy preciso durante la ejecucin de los mismos.
Este ingenioso y elegante mtodo para la optimizacin de tiempos y minimizacin de
costos es la mezcla de dos instrumentos creados hace algunos aos; el CEMP (Crithical
Path Method} y el PERT (Program Evaluation on Review Technique).
El primero fue diseado en el segundo lustro de los aos 50, por los investigadores de

Dupont: J.E. Kelly y M.R. Walker y originalmente fue denominado CPPSM (Crithical Path
Planing and Scheduling Method), se us para la programacin y control de la factora
qumica en Kentuky y demostr sus grandes ventajas respecto a los mtodos clsicos por
su aptitud de integrar modificaciones sin dificultad.
El segundo mtodo fue diseado en la misma poca por Naval Special Project Office, con
la colaboracin de la Lockhead Aircraft y de la firma BoozAllen & Hamilton. Lo
extraordinario es que habiendo sido diseados por grupos diferentes que buscaban
resultados diferentes (uno la minimizacin de costos y el otro la optimizacin de los

tiempos), y que el primero fuera de tipo determinstico y el segundo probabilstico, las

coincidencias grficas fueran tan notables en ambos mtodos. Puede decirse que a
primera vista no existe ninguna diferencia desde el punto de vista grfico.
Estos dos mtodos aportaron los elementos administrativos necesarios para formar el
mtodo actual CPMPERT que definitivamente es de ms difcil lectura y ms elegante y

8
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

poderoso que sus antecesores, se usa para el control de los tiempos de ejecucin y los

costos de operacin buscando que el proyecto sea realizado en tiempo ptimo y al menor

costo posible.

Los mtodos de redes, en general, haban estado siendo manejados como secretos

militares por la NASA, que como ahora sabemos haba tenido una serie de sonados

fracasos en sus lanzamientos de satlites artificiales. Fue en el momento de la

desesperacin y angustia (1957), cuando los soviticos colocaron el primer Sputnik en

rbita, cuando dieron mayor abertura a otras personas e instituciones para que les

ayudaran a poner a punto a su cohete Polaris y a recuperar el tiempo perdido por haber

trabajado aislados.

De ese momento en adelante toda la programacin de NASA se hizo usando redes y esto

les permiti, como lo hace con cualquier proyecto, manejar simultneamente la enorme

cantidad de actividades desarrolladas por subcontratistas ligadas entre s pero

desarrolladas en lugares diferentes por personas que no tenan relacin directa. La

administracin y las ingenieras fueron las grandes ganadoras ya que en forma casi natural

comenzaron a utilizar CPM y PERT como instrumentos.

Al principio el PERT se utiliz para evaluar la programacin de un proyecto de

investigacin y desarrollo, en la actualidad se usa para controlar el avance de otro tipo de

proyectos como:

1. Programacin de proyectas de construccin de edificios, autopistas, puentes, etc.

2. Programacin de la mudanza de grandes instituciones como bancos, hospitales,
industrias, etc.
3. Creacin de procedimientos para la cuenta regresiva y la suspensin del
lanzamiento de los vuelos espaciales (de todos los vuelos de todos los pases que
compiten en la era espacial).
4. Instalaciones de sistema de cmputo, de maquinaria y equipo de grandes
industrias.

9
 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

5. Diseo y distribucin de productos nuevos.

6. Inicio, proceso y conclusin de fusiones de instituciones en corporaciones y de
corporaciones mismas.
7. Construccin de equipo, maquinaria estacionaria y vehculos automotores.
8. Flujos de costos mnimos, etc.

Caractersticas importantes a tener en cuenta para usar la metodologa

CPM-PERT
a) El mtodo requiere de la participacin de expertos. Esto significa que para hacer una
red sobre un rea especial no se puede y sobre todo no se debe improvisar la

informacin, la misma debe ser proveda por alguien que haya tenido la experiencia

previa.

Por ejemplo, para construir y colocar una puerta, es un experto en hacer y colocar

puertas quien debe proporcionar la informacin sobre tiempos y costos,

preferiblemente una fbrica de puertas que un carpintero. Para dar la

informacin sobre el lanzamiento de un producto nuevo al mercado se necesita de

un experto que haya llevado a cabo lanzamientos de productos nuevos; y as para

cualquier actividad ya que dependeremos en grado sumo de esa experiencia para

poder armar la red.

En caso que no se cuente con alguien que haya tenido la vivencia previa, como podra

ser el caso del lanzamiento de una nave tripulada a Jpiter, se construye un modelo

experto de simulacin, el cual nos permitir generar, por esta va, informacin con

cierto grado de confianza.

 NEUMANN
8USfNESS
8
SCHOOL
e: learning
yTttcflOlo l<ndelr, ,,,,<1<;ori

b} El proyecto que se planifica es nico. Esto significa que una red hecha para una casa
no se puede usar para otra casa, aunque sea muy semejante (o iguol, como se dice en
el lenguaje corriente). Hacer varias casas iguales es un proyecto que es diferente de

un proyecto para hacer una casa y luego repetirlo varias veces.

c) El proyecto que se planifica debe tener claramente establecidas los limitaciones. No

debe haber ninguna duda en cuanto a la definicin del proyecto y en cuanto a la
disponibilidad de tiempo y dinero. El clsico "hgase" sin contemplar el presupuesto
disponible o el tiempo mximo que puede usarse, que se da a veces cuando "no hay
prisas", es un veneno mortal para el mtodo CPMPERT.