Taller de Investigación Operativa

José Luis Rojas Cailly (jose.rojas130

@inacapmail.cl)
 UNIDAD 1: Modelamiento

Aprendizaje Esperado

Reconoce la importancia del uso de la

Investigación de Operaciones en las
Organizaciones.
 UNIDAD 1: Modelamiento

En la Investigación Operativa no se tiene una sola técnica general con la que se resuelvan todos los modelos matemáticos
que surgen en la práctica.
La complejidad del modelo matemático determina la naturaleza del método de solución.
Hay varias técnicas utilizadas para la solución de problemas de investigación de operaciones, tales como programación
entera, programación dinámica, programación de red y la programación no lineal, pero la principal es
la programación lineal.
Como ya sabemos, se diseña para modelos con funciones objetivo y restricciones estrictamente lineales.
En realidad por lo general las soluciones no se obtienen en forma cerradas, es decir, parecidas a fórmulas. Se determinan
mediante algoritmos. Un algoritmo proporciona reglas fijas de cómputo que se aplican en forma repetitiva al problema, y cada
repetición (llamada iteración) obtiene una solución cada vez más cercana a la óptima.
Algunos modelos matemáticos pueden ser tan complicados que es imposible resolverlos con cualesquiera de los algoritmos
disponibles de optimización. En esos casos se podrá necesitar abandonar la búsqueda de la solución óptima para sólo buscar
una solución buena usando heurísticas o reglas simples.
En realidad son más que sólo matemáticas, pero debido a la naturaleza matemática, hay una tendencia a pensar que un
estudio de Investigación de Operaciones siempre tiene en su raíz al análisis matemático. No debe recurrir de inmediato a los
modelos matemáticos, sino hasta después de haber investigado métodos más sencillos.
En algunos casos se podrá encontrar una solución “de sentido común” mediante observaciones sencillas.
El elemento humano afecta en forma invariable la mayor parte de los problemas de decisiones, podría ser clave un estudio de
la psicología o neurociencia para resolver el problema.

Reconoce la importancia del uso de la Investigación de Operaciones en las Organizaciones.

 UNIDAD 1: Modelamiento

Fases de un Estudio de Investigación de Operaciones

Se basa en la labor de equipo, donde los analistas de investigación de operaciones y el cliente trabajan juntos.
La investigación de operaciones es una ciencia y un arte. Es una ciencia por las técnicas matemáticas que presenta, y es un
arte porque el éxito de todas las fases que anteceden y siguen a la resolución del modelo matemático depende mucho de la
creatividad y la experiencia del equipo de investigación de operaciones.
Hay que tener algo más que la competencia analítica, por ejemplo, el juicio (cuándo y cómo usar determinada técnica) y la
destreza técnica en comunicaciones y en supervivencia organizacional.
Las fases principales de la implementación de la investigación de operaciones en la práctica comprenden:
 La Definición del Problema: Definir el alcance del problema que se investiga. Su resultado final será identificar tres
elementos principales del problema de decisión, que son: 1) la descripción de las alternativas de decisión; 2) la
determinación del objetivo del estudio; 3) la especificación de las limitaciones bajo las cuales funciona el sistema modelado.
 La Construcción del Modelo: Traducir la definición del problema a relaciones matemáticas. El equipo de analistas podrá
definir las mejores herramientas matemáticas para la solución del problema.
 La Solución del Modelo: es la más fácil de implementar en un estudio de investigación de operaciones, porque maneja
principalmente modelos matemáticos precisos.
 La Validación del Modelo: Comprueba si el modelo propuesto hace lo que se quiere que haga, eso es, ¿predice el modelo
en forma adecuada el comportamiento del sistema que se estudia? Hay que verificar si el resultado no incluya “sorpresas”. 
Hay que utilizar datos pasados para comprobar si el modelo funciona.
 La Implementación de la Solución: Implica la traducción de los resultados a instrucciones de operación, emitidas en
forma comprensible para las personas que administrarán al sistema recomendado.

Reconoce la importancia del uso de la Investigación de Operaciones en las Organizaciones.

 UNIDAD 1: Modelamiento

Programación Lineal - Ejemplo

Un deportista que entrena en gimnasio y hace trote al aire libre, tiene 3 formas de ejercitar su musculatura: ejercita con pesas
para su brazos, hace abdominales y trabaja en máquina para su espalda.
Las horas que invierte cada mes en sus ejercicios son 72 de ejercicios con pesas para sus brazos, 50 horas para abdominales y
40 horas de máquina para su espalda.
Cada entrenamiento en Gimnasio significan 3 horas de pesas para sus brazos, 1 hora de abdominales y 1,5 horas de máquina
para su espalda.
Cuando hace trote al aire libre ocupa 1 hora de ejercicios con pesas para sus brazos, 2 horas de abdominales y 1 hora de
máquina para su espalda.
El beneficio que le produce el entrenamiento en gimnasio es de 50 unidades de felicidad y el trote al aire libre le produce 80
unidades de felicidad.
Cómo debe entrenar cada mes para obtener la felicidad máxima??? (Cuanto gimnasio y cuanto trote al aire libre)

Entrenamiento Pesas para brazos Abdominales Máquina para Beneficio

espalda
Gimnasio (x) 3 1 1,5 50
Trote al Aire Libre 1 2 1 80
(y)
Horas Disponibles 72 50 40 F (x,y)

Reconoce la importancia del uso de la Investigación de Operaciones en las Organizaciones.

 UNIDAD 1: Modelamiento

Programación Lineal - Ejemplo

Entrenamiento Pesas para brazos Abdominales Máquina para Beneficio
espalda
Gimnasio (x) 3 1 1,5 50
Trote al Aire Libre 1 2 1 80
(y)
Horas
Una vez hechaDisponibles 72 función objetivo y 50
la tabla, planteamos nuestra 40
sistema de inecuaciones: F (x,y)

Como la función objetivo a maximizar es un Beneficio, lo designaremos B (x,y).

B (x,y) = 50x + 80y  Función Objetivo
Restricciones  Sistema de Inecuaciones
3x + y ≤ 72 (restricción de horas de pesas para los brazos)
x + 2y ≤ 50 (restricción de horas de abdominales)
1,5x + y ≤ 40 (restricción de horas de máquina para espalda)
x≥0
restricciones de NO negatividad
y≥0

Reconoce la importancia del uso de la Investigación de Operaciones en las Organizaciones.

 UNIDAD 1: Modelamiento

Programación Lineal - Ejemplo

Entrenamiento Pesas para brazos Abdominales Máquina para Beneficio
espalda
Gimnasio (x) 3 1 1,5 50
Trote al Aire Libre 1 2 1 80
(y)

B (x,y)Horas Disponibles
= 50x + 80y  Función 72 50 40 F (x,y)
B (x,y) = 50x + 80y  Función
Objetivo Objetivo
80
Restricciones Reemplazamos los puntos en la
función:
3x + y ≤ 72
60 B (0;25) = 2.000.-
x + 2y ≤ 50
B (15;17,5) = 2.150.-
1,5x + y ≤ 40
x≥0 40 B (21,33;8) = 1.706,5.-
B (0;24) = 1.920.-
y≥0 (0;2
R: Debe entrenar 15 veces en
20 5)re (15;17,
so gi 5) gimnasio y 17,5 veces al aire libre
lu ón para obtener su máxima felicidad.
c (21,33;
n ió
8)
20 40
(0;24) 60
Reconoce la importancia del uso de la Investigación de Operaciones en las Organizaciones.