INVESTIGACIÓN OPERATIVA

UNIDAD 1
TITULO DE LA UNIDAD:
“INTRODUCCIÓN A LA INVESTIGACIÓN OPERATIVA”

TEMAS:
• Introduccion
• Formulacion de problemas
SUBTEMAS:
• Construccion de un modelo
• Algoritmos del problema de investigacion operativa
• Pruebas del modelo,controles sobre la solucion
• Aplicación en los diferentes campos en la industria

INTRODUCCION
Las primeras actividades de investigación operativa se dieron cuando se encomendó a un
grupo de científicos ingleses la toma de decisiones para mejorar la eficiencia y productividad
en la segunda guerra mundial.
El nombre de investigación científica se dio porque, el equipo que estaba llevando la
actividad de investigar operaciones militares.
El origen de la investigación operativa se considera antes de la revolución industrial,
originándose problemas a resolver a partir de la revolución industrial se origina una
segmentación funcional y geográfica de la administración lo que da origen a servir a los
intereses del sistema.
El uso de la metodología científica en la industria nace a partir de la segunda revolución
industrial, por los avances de las comunicaciones y las computacionales
Identificando otros dos factores que tuvieron importancia en el desarrollo de la investigación
operativa, es el proceso sustancial que se logró en el mejoramiento de las técnicas
disponibles. Después de la guerra los científicos que habían participado en los equipos de I.O
entre sus investigaciones relevantes como ejemplo tenemos el método simplex que fue
desarrollado por George Danzig para resolver problemas de programación lineal. El segundo
factor fue la revolución de las computadoras ya que siempre se maneja un gran número de
cálculos que se hacían manualmente y estas hacían a su vez millones de cálculos más rápido,
a continuación en la década de los ochenta se dio el desarrollo de las computadoras personales
que cada vez eran más rápidas e incluían paquetes de software para la resolución de los
problemas, hoy en día todos tenemos acceso a estos paquetes gratuitos a su vez y otros de
pago que en forma cotidiana se usan. (Lieberman)
Actualmente la investigación operativa se aplica al sector privado y público, a la industria,
los sistemas de comercialización, financieros, de transporte, salud, etc.
Existen varias asociaciones en todo el mundo, que agrupan personas interesadas en el estudio
y aplicación de la investigación operativa, para américa del sur contamos con la Asociación
latino iberoamericana de investigación (ALIO), que conglomera parte de las asociaciones de
américa central y del sur. (Taha, 2004)
LA INVESTIGACION OPERATIVA
Características esenciales de la investigación operativa:
Una fuerte orientación a la teoría de sistemas.
La participación de equipos interdisciplinarios.
La aplicación del método científico en la toma de decisiones.
El paso a seguir con la aplicación del método científico en la investigación de operaciones
es:
• Planteo y analisis del problema
• Construccion de un modelo
• Deduccion de las soluciones
• Prueba del modelo y evaluacion de las soluciones
• Ejecucion y control de las soluciones
La investigación operativa estudia la mejor manera de asignar recursos escasos entre
actividades que compiten por ellos, los problemas de investigación operativa consisten en
que, dadas ciertas condiciones que caracterizan una situación o disponibilidad de recursos se
requiere tomar una decisión de tal forma que resulte beneficiosa según el objetivo.
La trata de aplicaciones de métodos matemáticos, cuantitativos para argumentar decisiones
hacia alguna finalidad. (Taha, 2004)
En los casos donde la experiencia y el sentido común nos pueden jugar malas pasadas si las
decisiones no se apoyan en debidos cálculos previos, ya que las decisiones nos pueden
ahorrar tiempos, esfuerzos personales o evitar errores graves que pueden ser irreversibles
(Pilar, 2011)
En las empresas de hoy en día implican tomar decisiones más rápidamente ya que la
competitividad entre otras puede dar ventaja o desventaja. En el sistema los componentes
actúan uno con otros y pueden ser controlables y no controlables, pero no todos los
componentes son importantes por lo que es necesario que exista un procedimiento
sistemático que identifique a quienes toman decisiones y a las interacciones que tengan
mucha importancia para los objetivos del sistema.
Los objetivos de toda organización serán siempre alcanzar el liderato en su rama, controlando
la eficiencia y efectividad de todos sus componentes por medio de métodos que permiten
encontrar las relaciones optimas que operen dicho sistema. (Sanchez, 2004)
DEFINICIÓN DEL PROBLEMA:
Un problema es un asunto o cuestión que se debe solucionar, donde se identifica el estado
actual donde se da el problema hasta el estado donde se desea llegar o en otras palabras
nuestro objetivo. La primera parte de un problema es la comprensión, siendo la parte más
importante, en definir claramente el problema, ya que una respuesta correcta o una pregunta
correcta no suelen tener consecuencias fatales, se pueden hacer revisiones o explorar otras
alternativas
Al definir un problema tenemos:
• Datos
• Diferencias de opinion
• Presupuesto
• Limite de tiempo para tomar la decision
• Cuestiones politicas
• El decisor no tiene una idea clara de lo que se busca
El analista debe realizar un esfuerzo para contemplar el problema desde diferentes puntos de
vista.
Estar consciente de las actividades políticas dentro del sistema.
El analista debe tener claro los objetivos de la compañía antes de tomar la decisión final
PERCEPCION DE LA NECESIDAD Y PLANTEAMIENTO DEL PROBLEMA
El planteamiento es la definición contextual del problema, la observación guía y ayuda a la
compresión tomando en cuenta restricciones, interrelaciones del problema con otras áreas,
límites de tiempo para tomar una decisión
los pasos son:
1.-Identificar variables que se controlan y las no controlables
2.-Definir objetivos generales y específicos
3.-Conocer e interpretar las restricciones
4.-Analisis del problema y recolección de datos
Definimos los parámetros que son valores conocidos dentro del problema y definimos las
variables de decisión que son los elementos que precisan solución
Recolección de datos:
El analista debe tener solo aquellos datos de suma importancia que conduzcan a la solución
del problema que se tiene en estudio.
La información puede estar dada en escalas como:
Nominal: con categorías mutuamente excluyentes como ejemplo pantalones de hombre y
mujer distribuidos por marca y colores.
Ordinal: Categorías mutuamente excluyentes pero a diferencia que abarcan un rango
diferente como ejemplo categorías como excelente, muy bueno, bueno, regular.
Por intervalo: es una medición cuantitativa en la que se mide la diferencia entre dos
variables como ejemplo
Numero de computadoras vendidas Numero días de venta
1-2 12

3-4 10

5.- Formulación del modelo matemático que represente el problema

Un modelo siempre debe ser menos complejo que el real mas manejable que sea la
representación de las características principales del problema siendo estas precisas para que
nuestras soluciones sean validas
6.-Ejecucion y solución del modelo
Al construir un modelo matemático nos da la facilidad de emplear métodos matemáticos o
computacionales dentro de lo matemático consiste en encontrar aque conjunto de datos
asignados a las variables para las cuales se cumplen restricción impuestas en el modelo.
7.- Validación y verificación:
Antes de que una solución sea implantada se deben probar los parámetros de entrada que
sean confiables los datos tomados en cambio si los parámetros son correctos y los resultados
inconsistentes nuestro modelo tendrá fallas Se debe generar información adicional sobre el
comportamiento de la solución en función a la posibilidad de cambios en los parámetros del
modelo
8.- Implantación del modelo.
Es importante asegurar las soluciones del modelo que deriven con exactitud en el
procedimiento operativo, cuando se culmina el proyecto se debe documentar las
metodologías con claridad y detallado para que el trabajador comprenda
 Observación. Identificar las variables y consideraciones de mayor incidencia y significancia en
la realidad.

Definición del Definición de las variables exógenas y endógenas, restricciones suaves y duras y de los
problema criterios de optimización que serán incluidos en el modelo.

Construcción Es la formulación abstracta de la hipótesis que permitirá la manipulación y la

del modelo experimentación de las variables de modelo para probar la validez de las relaciones
casuales en confrontación con la realidad
Validación Operar y verificar que el comportamiento del modelo refleje correcto e íntegramente
del modelo. todos los supuestos y consideraciones del fenómeno real.

Solución del Es la experimentación del modelo para observar de su desempeño operativo y robustez
problema. ante las diversas circunstancias que puedan ocurrir durante el fenómeno.

Implantación Es el arte mediante el cual el administrador obtiene provecho de todo el esfuerzo

del modelo. científico.

Fig2. Formulación del problema

(Montufar Benítez)
APLICACIÓN DE LA INVESTIGACION OPERATIVA EN LOS DIFERENTES
CAMPOS
La investigación operativa se ha aplicado de manera extensa en áreas tan diversas como la
manufactura, el transporte, la constitución, las telecomunicaciones, la planeación financiera,
la milicia servicios públicos, etc.
En particular el proceso comienza en la observación cuidadosa y la formulación del problema
con la recolección de datos, pasando a la construcción del modelo científico que abstrae lo
importante del problema real, después se lleva a cabo los experimentos de validación.
La investigación operativa intenta encontrar la mejor solución siendo llamada la óptima por
lo general es necesario el empleo de un equipo, con antecedentes en matemáticas, estadísticas
y teoría de probabilidades, economía, administración de empresas, ingeniería, ciencias físicas
y por supuesto en técnicas especiales de investigación operativa.
La investigación operativa se aplica en problemas que refieren conducción coordinación de
actividades dentro de una organización. Casi todas las organizaciones más grandes del mundo
cuentan con grupos bien establecidos de investigación operativa incluyendo la aérea y de
proyectiles, automotriz, etc. La programación lineal se ha usado en la solución de problemas
que refieren a la asignación de personal, la mezcla de materiales, la distribución y el
transporte.
El análisis estadístico, la simulación y la programación línea son las técnicas más usadas,
conjuntamente con la computadora. (Sanchez, 2004)
ALGORITMOS Y PAQUETES
Son procedimientos sistemáticos de solución algunos de estos se detallan a continuación
Organización Área de aplicación Ahorros anuales
Federal exprés Planeación logística de No estimado
envíos
Cáncer center Diseño de la terapia de 459 $ millones
radiación
Welchs Optimización del uso y 150 000 $
movimiento de materias
primas
Samsung Electronics Reducción de tiempos de Ganancias adicionales de
manufactura y niveles de 200 $ millones
inventario
Sears Ruta y programación de 42$ millones
vehículos para servicio de
entregas a domicilio
General Motors Mejor eficiencia de líneas 90$ millones
de producción
Bank One Corporation Administración de líneas Utilidades adicionales de
de créditos y tasas de 75$ millones
interés de tarjetas de
créditos
AT & T Diseño y operación de Utilidades adicionales 750
centros de atención $ millones
telefónica

Son algoritmos muy eficientes que incluyen cientos de variables que dan una solución
óptima. En la actualidad el uso de paquetes de hojas de cálculo, Microsoft Excel para elaborar
pequeños modelos de investigación operativa en ese formato , después se utiliza solver Excel
para resolver modelos en una versión mejorada, a pesar de los años LINGO (linear generalize
optimizer) es una herramienta simple para formular problemas lineales y no lineales,
resolverlos y analizarlos su solución, el resultado que LINGO nos proporciona es la
optimización en el mejor resultado ya sea este la ganancia más alta o el costo más bajo, uno
de los rasgos más poderosos es su aplicación en el lenguaje de modelo matemático, el cual
expresa de una manera similar a la anotación matemática normal, en la actualidad es posible
bajar gratis de internet con las versiones para estudiante pero también es incluido por OR
COURSEWARE ( software didáctico) que incluye también OR tutor y Ior Tutorial que
contienen rutinas interactivas para ejecutar algoritmos de manea fácil y en un formato
conveniente.