INVESTIGACIÓN OPERATIVA

ADMINISTRACIÓN DE EMPRESAS

Christopher Espinosa Ruiz UEB

 ORIGEN

Las primeras actividades formales de investigación de

operaciones (IO) se iniciaron en Inglaterra durante la Segunda
Guerra Mundial, cuando un equipo de científicos empezó a tomar
decisiones con respecto a la mejor utilización del material bélico.

Al término de la guerra, las ideas formuladas en operaciones

militares se adaptaron para mejorar la eficiencia y productividad
en el sector civil.
 Los pequeños talleres se convirtieron
en corporaciones ($)

El aumento de la división del trabajo

La especialización trajo problemas

ORIGEN nuevos (aún existen)

La necesidad de encontrar la
efectividad crearon el ambiente
propicio para el surgimiento de la IO

Emplear el método científico para

administrar una empresa
 Manufactura

Transporte

Naturaleza de la Investigación de Como su nombre lo indica: “investigar sobre las Construcción

operaciones”

Telecomunicaciones
Operaciones

La IO ha sido aplicada:
Planeación
financiera
La investigación de operaciones intenta encontrar:
solución óptima Cuidado de la salud

La investigación de operaciones ha tenido un efecto

impresionante en el mejoramiento de la eficiencia Fuerzas armadas
de numerosas organizaciones de todo el mundo
Servicios públicos
21/12/2022 Rafael Alejandro Sánchez Macías 4
 MODELOS DE INVESTIGACIÓN DE OPERACIONES

Imagine usted que tiene un compromiso de negocios por cinco

semanas entre Guayaquil (GYQ) y Denver (DEN). Vuela hacia GYQ el
lunes y regresa el miércoles. Un boleto normal de viaje redondo cuesta
$400 dólares, pero se ofrece el 20% de descuento si las fechas del
boleto abarcan un fin de semana. Un boleto de viaje en cualquier
dirección cuesta 75% del precio normal. ¿Cómo debe comprar los
boletos para el periodo de cinco semanas?
 MODELOS DE INVESTIGACIÓN DE OPERACIONES

Se puede considerar que el caso es un problema de toma de

decisiones, cuya solución requiere identificar tres componentes:

1. ¿Cuáles son las alternativas de decisión?

2. ¿Bajo qué restricciones se toma la decisión?
3. ¿Cuál es el criterio objetivo adecuado para evaluar las alternativas?
 Sistemas vs Procesos
Proceso: Conjunto de Actividades que crean una Salida o Resultado a
partir de una o más Entradas o Insumos.

Sistema: Un Conjunto de Elementos interconectados utilizados para

realizar el Proceso. Incluye subprocesos pero también incluye los
Recursos y Controles para llevar a cabo estos procesos.

En el diseño de Procesos nos enfocamos en QUÉ se ejecuta.

En el diseño del Sistemas el énfasis está en los detalles de CÓMO,

DÓNDE Y CUÁNDO.
Cada proceso se lleva a cabo mediante:

Christopher Espinosa Ruiz UEB

Christopher Espinosa Ruiz UEB
Christopher Espinosa Ruiz UEB
Christopher Espinosa Ruiz UEB
Christopher Espinosa Ruiz UEB
Christopher Espinosa Ruiz UEB
Christopher Espinosa Ruiz
UEB
Problemas prototipo en el campo de Se trata de asignar recursos escasos a una serie de tareas para
realizar de la mejor manera posible una serie de trabajos. Por
Problemas de Asignación y
ejemplo, problemas de mezclas de productos (elaboración de
Distribución de Recursos
dietas), problemas de inversiones, distribución de materiales,
etc.
la IO

Son aquellos en los que se desea establecer el nivel de

Problemas de Inventarios
inventario que debe mantenerse en una empresa

El objetivo aquí es el mantenimiento de los equipos

Problemas de industriales, militares, e incluso sociológicos. Estos equipos
Mantenimiento, suelen deteriorarse con el tiempo, esto implica tomar
Reemplazamiento y Fiabilidad decisiones sobre si interesa o no reemplazar determinadas
piezas del equipo, y de hacerlo, decidir en que momento.
Problemas prototipo en el campo de Este tipo de problemas surge cuando una serie de ítems
acceden a un sistema en demanda de un servicio. El objetivo
Problemas de Colas
es diseñar el centro de servicio para optimizar criterios como,
minimizar el tiempo de espera, minimizar costes, etc.

El problema clásico de rutas de vehículos consiste en diseñar

un conjunto de rutas de mínimo coste para un conjunto de
la IO

Problemas de Rutas de
vehículos, que deben servir un determinado producto a un
Vehículos
conjunto de clientes, cuyas demandas y localizaciones son
conocidas

Se trata de decidir en qué orden deben realizarse un conjunto

Problemas de Secuenciación de tareas en un conjunto de máquinas, teniendo en cuenta
de Actividades que dichas tareas suelen estar sujetas a relaciones de
precedencia.
 Metodología de la Investigación Operativa

1. Formulación del problema

2. Construcción de un modelo matemático que lo represente
3. Obtención de una solución
4. Verificación del modelo y de la solución
5. Puesta en práctica y mantenimiento de la solución
 Metodología de la Investigación Operativa
Verificación
Formulación Obtención de Puesta en
Modelización del Modelo y
del Problema una Solución Práctica
de la Solución

El equipo de IO debe
Fase más delicada del ¿El modelo
En esta etapa hemos de construir un El resultado de esta encargarse de formar
proceso ya que proporciona una
modelo maten ático que represente la fase debe ser un al personal
supone establecer predicción razonable
esencia del problema definido en la etapa conjunto de valores responsable de
una definición clara y del comportamiento
anterior. Este modelo será un conjunto de para las variables que aplicar el modelo de
precisa del problema del sistema que se
ecuaciones y expresiones matemáticas proporcionen, si es manera que sean
al que nos está estudiando?
relacionadas entre sí. posible, el mejor capaces de traducir
enfrentamos. ¿tiene sentido la
valor de la función los resultados del
solución? ¿los
objetivo modelo en
resultados son
instrucciones de
Las distintas alternativas, aspectos aceptables?
operación.
susceptibles de cambio del problema, se
modelizarán utilizando variables, x1, x2, . . .
, xn, la forma de medir la calidad de una u
otra alternativa será una función de esas
variables, la función objetivo, y las
limitaciones que impiden que las variables
tomen cualquier valor se modelizarán
utilizando desigualdades y ecuaciones, las
restricciones.
 PROGRAMACIÓN LINEAL

La programación lineal, como elemento fundamental de la

investigación de operaciones ha logrado un desarrollo importante en
el ámbito científico a nivel mundial, ya que es aplicable a cualquier
empresa para solucionar problemas de optimización de sus recursos.

La programación lineal es una técnica de optimización matemática.

Por técnica de optimización, se concibe la idea de un método que
intenta maximizar o minimizar un objetivo establecido, como por
ejemplo la maximización de utilidades o la reducción de los costos.
 PROGRAMACIÓN LINEAL

La resolución de problemas de programación lineal se lleva a cabo

mediante el desarrollo de tres fases:

1. Planteamiento del modelo

2. Resolución del problema
3. Análisis económico de los resultados
 PROGRAMACIÓN LINEAL

La programación lineal hace referencia a varias técnicas matemáticas usadas para

la asignación óptima de recursos limitados a distintas demandas que compiten por
ellas (Chase, et. al., 2009).

la programación lineal es una técnica de optimización que busca maximizar o

minimizar una función lineal, llamada función objetivo, sujeta a restricciones
también lineales (Álvarez, 2005).

El enfoque para la solución de problemas con miras a tomar

decisiones acertadas, cuyo modelo matemático es la función lineal,
sujeta a restricciones lineales no negativas.
 PROGRAMACIÓN LINEAL

Características de la programación lineal

La programación lineal tiene un alto impacto a escala general, es

aplicable a una gran variedad de problemas organizacionales, se
fundamenta en las siguientes características:

• Se debe establecer algún criterio de decisión.

• Las relaciones de las variables deben ser de tipo lineal.
 PROGRAMACIÓN LINEAL

Objetivos de la programación lineal

Encontrar soluciones a través de Resolver casos de combinación óptima

métodos matemáticos con el uso de
sistemas lineales a problemas de
carácter económico - técnico
representados por la limitación de
recursos.
de mezclas de producción, disposición
interna de procesos, maximización de
beneficios, localización, asignación de
recursos, minimización de costos,
transportes, etc.
 PROGRAMACIÓN LINEAL

Condiciones básicas de la programación lineal

 PROGRAMACIÓN LINEAL

Condiciones

Recursos La existencia de
Objetivo explícito Homogeneidad Divisibilidad
limitados linealidad

Quiere decir que los

Se considera la productos En la programación
Hace referencia a la
cantidad limitada ya Hace referencia a elaborados en una lineal presupone
maximización de
sea de horas de todo proceso, maquinaria son que tanto productos
utilidades o
trabajo, equipos, actividad o relación idénticos o todas las como recursos se
minimización de
dinero, materiales, lineal utilizada horas de trabajo de pueden subdividir
costos.
suministros. un obrero son igual en fracciones.
de productivas
Planteamiento de problemas con
programación lineal
Planteamiento de problemas con
programación lineal
Planteamiento de problemas con
programación lineal
Maximización