Universidad de Sonora

Investigacin de Operaciones I
Prof. Jaime Alfonso Len Duarte
Sntesis del Captulo 1 y 2
Alumno:
Daniela Salcido Quintana

Desde el advenimiento de la revolucin industrial, el mundo ha sido testigo de un

crecimiento importante del tamao y la complejidad de las organizaciones.
Una parte esencial de este cambio revolucionario fue el gran aumento de la
divisin del trabajo y de la separacin de las responsabilidades administrativas en
estas organizaciones. Los resultados han sido espectaculares. Sin embargo, junto
con los beneficios, el aumento del grado de especializacin trajo nuevos
problemas que aun existen en numerosas organizaciones.
Uno de estos problemas es que a medida que aumenta la complejidad y la
especializacin es ms difcil asignar los recursos a las distintas actividades de
una manera ms eficaz. Debido a problemas como este es que surgi la
investigacin de operaciones.
Las races de la Investigacin de operaciones se remonta a hace varias dcadas,
cuando se implemento el mtodo cientfico en varios servicios durante la Segunda
Guerra Mundial. Al terminar la guerra, el xito que tuvo la IO genero un gran
inters debido a que era posible aplicarlas a medios distintos a los militares.
Se pueden identificar dos factores que tuvieron gran importancia en el desarrollo
de la IO, uno fue el progreso que se logro en mejorar las tcnicas disponibles de la
poca, como por ejemplo el mtodo simplex para resolver problemas de
programacin lineal, desarrollado en 1947 por George Dantzig. Otro factor fue la
revolucin de las computadoras, pues el manejo eficaz de la IO casi siempre
requiere de grandes cantidades de clculos.
Naturaleza de la investigacin de operaciones
El objetivo principal de la IO se aplica a la problemtica de conduccin y
coordinacin de actividades de una organizacin, se encuentra basado en el
mtodo cientfico pues el proceso comienza con la observacin cuidadosa y
formulacin del problema, a continuacin se construye un modelo cientfico, en el
cual se intenta abstraer la esencia del problema. Aqu es cuando se propone la
hiptesis de que el modelo presentado permitir las soluciones para el problema
planteado. Despus se llevan a cabo los experimentos necesarios para probar la
hiptesis y se modifica si es necesario y verificarla cuando llegue el momento, lo
cual se conoce como validacin del modelo. Otra caracterstica de la investigacin
de operaciones es su amplio punto de vista.
Una caracterstica adicional es que intenta encontrar una mejor solucin (llamada
solucin optima) para el problema (se le considera "una mejor solucin " y no "la
mejor solucin porque es posible que existan varias soluciones que se puedan

considerar como las mejores). En lugar de conformarse con mejorar el estado de

las cosas, el objetivo es identificar el mejor curso de accin posible.
La mayor parte de este libro est dedicada a los mtodos matemticos de
investigacin de operaciones
(IO). Esta situacin resulta apropiada puesto que las tcnicas cuantitativas
constituyen la parte principal de lo que se conoce sobre el tema. Sin embargo, ello
no significa que los estudios prcticos de IO sean, en esencia, ejercicios de
matemticas. Con frecuencia, el anlisis matemtico slo representa una pequea
parte del trabajo. El propsito de este captulo es dar a las cosas una mejor
dimensin mediante la descripcin de las etapas ms importantes de un estudio
caracterstico de IO.
Una manera de resumir las fases usuales traslapadas de un estudio de
investigacin de operaciones es la siguiente:
1. Definicin del problema de inters y recoleccin de datos relevantes.
2. Formulacin de un modelo matemtico que represente el problema.
3. Desarrollo de un procedimiento basado en computadora para derivar una
solucin para el problema a partir del modelo.
4. Prueba del modelo y mejoramiento de acuerdo con las necesidades.
5. Preparacin para la aplicacin del modelo prescrito por la administracin.
6. Implementacin.
DEFINICIN DEL PROBLEMA Y RECOLECCIN DE DATOS
En contraste con los ejemplos de los libros de texto, la mayor parte de los
problemas prcticos que enfrenta un equipo de IO son descritos, al principio, de
una manera vaga e imprecisa. Por consiguiente,
La primera actividad ser el estudio del sistema relevante y el desarrollo de un
resumen bien definido del problema que ser analizado. Esta etapa incluye la
determinacin de los objetivos apropiados, las restricciones sobre lo que es
posible hacer, las interrelaciones del rea en estudio con otras reas de la
organizacin, los diferentes cursos de accin posibles, los lmites de tiempo para
tomar una decisin, etc.
Lo primero que debe reconocerse es que un equipo de IO, por lo general, trabaja a
nivel de asesora. A los miembros del equipo no se les presenta un problema y se
les dice que lo resuelvan como puedan, sino que asesoran a la administracin
(casi siempre un tomador de decisiones clave).

El equipo realiza un anlisis tcnico detallado y despus presenta

recomendaciones. Este informe identifica cierto nmero de opciones atractivas, en
particular con diferentes supuestos o para un rango diferente de valores, de algn
parmetro que marca una poltica que puede ser evaluada slo por esa
administracin: por ejemplo, la decisin entre costo y beneficio. La administracin
evala el estudio y sus recomendaciones, analiza una variedad de factores
intangibles y toma una decisin final con base en su mejor juicio. Es vital que el
equipo de IO tenga una visin al mismo nivel que la administracin, incluso para
identificar el problema correcto desde el punto de vista gerencial y que, a su vez,
la administracin le brinde apoyo sobre cualquier curso que tome el estudio.
FORMULACIN DE UN MODELO MATEMTICO
Una vez que el tomador de decisiones define el problema, la siguiente etapa
consiste en reformularlo de manera conveniente para su anlisis. La forma
convencional en que la investigacin de operaciones logra este objetivo es
mediante la construccin de un modelo matemtico que represente la esencia del
problema. Antes de analizar cmo se elaboran los modelos de este tipo se
explorar su naturaleza general y, en particular, la de los modelos matemticos.
Los modelos, o representaciones idealizadas, son una parte integral de la vida
diaria. Entre los ejemplos ms comunes pueden citarse modelos de avin,
retratos, globos terrqueos y otros. De igual manera, los modelos tienen un papel
importante en la ciencia y los negocios, como lo hacen patente los modelos del
tomo y de las estructuras genticas, las ecuaciones matemticas que describen
las leyes fsicas del movimiento o las reacciones qumicas, las grficas, los
organigramas y los sistemas contables en la industria. Esos modelos son
invaluables, pues extraen la esencia del material de estudio, muestran sus
interrelaciones y facilitan el anlisis.
OBTENCIN DE SOLUCIONES A PARTIR DEL MODELO
Una vez formulado el modelo matemtico del problema en estudio, la siguiente
etapa de un trabajo de IO consiste en desarrollar un procedimiento, por lo general
en computadora, para obtener una solucin a partir de este modelo. Puede
pensarse que sta debe ser la parte principal del estudio, pero, en realidad, en la
mayora de los casos no lo es. De hecho, a veces sta es una etapa bastante
sencilla, en la que se aplica uno de los dos algoritmos procedimientos iterativos
de solucin de investigacin de operaciones en una computadora mediante el
uso de algunos de los paquetes de software disponibles. Para el investigador de
operaciones experimentado, encontrar la solucin es la parte divertida, mientras
que el verdadero trabajo se encuentra en las etapas anteriores y en las
subsecuentes, entre las que se incluyen el anlisis posptimo, tema que se
explicar ms adelante en esta seccin.
PRUEBA DEL MODELO

En algunos aspectos, la elaboracin de un modelo matemtico grande es anlogo

al desarrollo de un programa de computadora grande. Cuando se completa la
primera versin es inevitable que contenga muchas fallas. El programa debe ser
probado de manera exhaustiva para tratar de encontrar y corregir tantas fallas
como sea posible. Con el tiempo, despus de una larga serie de programas
mejorados, el programador o equipo de programacin concluye que el
programa actual proporciona, en general, resultados razonablemente vlidos.
Aunque sin duda quedarn algunas fallas ocultas y quiz nunca sean
detectadas se habr eliminado la cantidad suficiente de problemas mayores
como para que su utilizacin sea confiable.
De manera similar, es inevitable que la primera versin de un modelo matemtico
complejo tenga muchas fallas. Sin duda, algunos factores o interrelaciones
relevantes no fueron incorporados a l y algunos parmetros no fueron estimados
con precisin. Estas circunstancias no se pueden eludir dadas las dificultades de
comunicacin y comprensin de todos los aspectos y sutilezas de un problema
operacional complejo, as como la dificultad de recolectar datos confiables. Por lo
tanto, antes de usar el modelo debe probarse de manera exhaustiva para intentar
identificar y corregir la mayor cantidad posible de fallas. Con el tiempo, despus de
una larga serie de modelos mejorados, el equipo de investigacin de operaciones
concluye que el modelo actual produce resultados razonablemente vlidos.
Aunque sin duda quedarn algunos problemas menores ocultos en el modelo, las
fallas importantes habrn sido eliminadas de manera que el uso del modelo sea
confiable.
Este proceso de prueba y mejoramiento de un modelo para incrementar su validez
se conoce como validacin del modelo.
PREPARACIN PARA APLICAR EL MODELO
Una vez desarrollado el sistema para aplicar el modelo, la ltima etapa de un
estudio de IO es implementarlo segn lo haya establecido la administracin. Esta
etapa es crtica, pues aqu y slo aqu se cosecharn los beneficios del estudio.
Por lo tanto, es importante que el equipo de IO participe para asegurar que las
soluciones del modelo se traduzcan con exactitud en un procedimiento operativo,
y para corregir defectos en la solucin que se presenten en cualquier momento.
El xito de la implementacin depende en gran medida del apoyo que
proporcionen tanto la alta administracin como la gerencia operativa. Es ms
probable que el equipo de IO obtenga este apoyo si ha mantenido a la
administracin bien informada y ha fomentado la gua de sta durante el estudio.
La buena comunicacin ayuda a asegurar que el estudio logre lo que pretende y,
por lo tanto, merezca ponerse en prctica. Tambin proporciona a la
administracin el sentimiento de que el estudio es suyo y facilita el apoyo para su
implementacin.
CONCLUSIONES
Aunque el resto de este libro se enfoca de manera fundamental en la construccin
y solucin de modelos matemticos, en este captulo se intent hacer hincapi en

que esos elementos slo son una porcin del proceso completo necesario para
llevar a cabo un estudio de IO representativo.
Las otras etapas que se describieron son tambin muy importantes para el xito
del estudio. Se pide al lector que en los captulos subsecuentes no pierda de vista
el papel que tienen el modelo y el procedimiento de solucin dentro del proceso
completo. Despus, cuando haya adquirido una comprensin ms profunda de los
modelos matemticos, se sugiere que planee regresar y revisar este captulo con
el fi n de profundizar en esta perspectiva.
La investigacin de operaciones est ligada en forma ntima al empleo de
computadoras. Hasta hace poco se usaban de manera casi exclusiva
computadoras grandes, pero cada vez es mayor el uso de las computadoras
personales y estaciones de trabajo para resolver modelos de IO.