Está en la página 1de 26

Sesión N° 01:

Investigacion de Operaciones

Ing. Marianella Kong M.B.A.

Copyright © Octubre de 2019 por TECSUP


Repaso sesión anterior / Saberes previos

- Recoger principales aprendizajes de la sesión anterior a


través de preguntas
- Recoger los saberes previos del tema a tratar
Problematización

• En Telefónica Movistar, el horario más frecuente en


donde existe cola es en la tarde, es por eso que al
identificar ya el problema, se ha querido estudiar el lugar
con aquellos arribos de personas durante estas horas
para así encontrar la solución y reducir los tiempos de
espera al igual que las colas.
Logro de la sesión

• El objetivo del curso es que el estudiante aprenda a


reconocer los problemas tipo de la Investigación de
Operaciones de modo que sepa a que técnico recurrir en
cada caso, para un adecuado estudio y solución del
mismo.
Motivación

• https://www.youtube.com/watch?v=gXqFWoXNJUs

• https://www.youtube.com/watch?v=sHFpVPcszds
Introducción a la Investigación de
Operaciones
• La Investigación de Operaciones (IO), es la investigación
de las operaciones a realizar para el logro optimo de los
objetivos de un sistema o la mejora del mismo.
• Esta disciplina brinda y utiliza la metodología científica
en la búsqueda de soluciones optimas, como apoyo en
los procesos de decisión, en cuanto a lo que se refiere a
la toma de decisiones optimas y en sistemas que se
originan en la vida real.
Antecedentes Históricos
• La Investigación de Operaciones es una disciplina
donde las primeras actividades formales se dieron en
Inglaterra en la Segunda Guerra Mundial, cuando se
encarga a un grupo de científicos ingleses el diseño
de herramientas cuantitativas para el apoyo a la toma
de decisiones acerca de la mejor utilización de
materiales bélicos. Se presume que el nombre de
Investigación de Operaciones fue dado
aparentemente porque el equipo de científicos
estaba llevando a cabo la actividad de Investigar
Operaciones (militares).
Antecedentes Históricos

• Una vez terminada la guerra las ideas utilizadas con


fines bélicos fueron adaptadas para mejorar la eficiencia
y la productividad del sector civil.

• https://www.youtube.com/watch?v=ArhP40Fwpyw
Que es la Investigación de Operaciones?

• Investigación Operativa es una disciplina que consiste en


la aplicación de métodos analíticos avanzados con el
propósito de apoyar el proceso de toma de decisiones,
identificando los mejores cursos de acción posibles.
• En la Investigación de Operaciones se utiliza técnicas
de modelamiento matemático, análisis estadístico y
optimización matemática, con

• el objetivo de alcanzar soluciones óptimas o cercanas a


ellas cuando se enfrentan problemas de decisión
complejos.
Que es la Investigación de Operaciones?
• El enfoque de la Investigación de Operaciones es
el modelaje. Un modelo es una herramienta analítica
que nos sirve para lograr una visión bien estructurada de
la realidad.
• Una visión esquemática del proceso asociado a la
construcción de un modelo de optimización se presenta
a continuación:
• 1. Definición del problema: Se debe definir el problema
para el cual se busca proponer un curso de acción. ¿Es
un problema relevante? ¿es posible tomar una buena
decisión sin la necesidad de resolver un modelo de
optimización? ¿cuáles son sus alcances? ¿cuáles son
los factores que influyen en el desempeño del sistema?,
etc. La calidad del modelo de optimización dependerá en
gran parte de la asertividad en la definición del problema
de decisión.
• 2. Construcción de un modelo: Un modelo de
optimización se considera una simplificación de la
realidad. Por un lado se busca que el modelo sea
representativo del problema real que se busca
representar pero que al mismo tiempo sea simple de
modo de favorecer su resolución. Por ello ante un mismo
problema puede existir más de un modelo de
optimización que lo represente con distintos niveles de
detalle.
• 3. Solución del modelo: Una vez construido el modelo
de optimización se deben identificar las alternativas de
resolución para el mismo. Para ello se puede hacer uso
de programas computacionales que utilizan algoritmos
de resolución específicos dependiendo de las
características del modelo. Por ejemplo, para resolver un
problema de Programación Lineal (las variables de
decisión se representan como funciones lineales tanto en
la función objetivo como restricciones) se puede utilizar
el Método Simplex.
• 4. Validación: Se verifica que la solución alcanzada
cumpla con las condiciones (restricciones) impuestas al
problema.
• 5. Implementación y control de la solución: Una vez
verificada la solución se procede a su implementación.
Cabe destacar que esto puede lugar a actualizaciones
del modelo de optimización tanto en términos del modelo
como el valor de los parámetros estimados. Por ejemplo,
si el modelo de optimización corresponde a un Plan
Maestro de la Producción (PMP) y se genera un
cambio en el valor de la hora hombre de los trabajadores
será necesario actualizar el valor del parámetro que
representa dicho costo para posteriores instancias de
resolución.
Ejemplo
• Un proceso de decisión a la política de inventarios en
una organización.
Existen 4 funciones administrativas que han dado
lugar a departamentos cuyos objetivos son:

Función Objetivo
Producción Maximizar la cantidad de bienes o servicios producidos y
minimizar el costo unitario de la producción

Comercialización Maximizar la cantidad vendida y minimizar el costo unitario de


las ventas

Finanzas Minimizar el capital requerido para mantener cierto nivel de


negocio

Personal Mantener la moral y la alta productividad entre los empleados


IO como apoyo a la toma de decisiones
• Los procesos de decisión pueden desarrollarse bajo
situaciones deterministas, aleatorias, de incertidumbre, o
de competencia. Los sistemas basados en situaciones
aleatorias, de incertidumbre o de competencia, asocian
la incertidumbre a los fenómenos a analizar,
incertidumbre que puede resultar de la variación propia
de los fenómenos.
• Aplicando el método científico, el Investigador de
Operaciones construirá uno o mas modelos
(representaciones) del sistema, con sus operaciones
correspondientes y sobre él realizará su investigación
IO como apoyo a la toma de decisiones

• Los modelos de IO se pueden representar con


ecuaciones:
• U = f (xi , yj )
• U es la utilidad o valor de ejecución del sistema,
• xi son las variables no controlables, o
dependientes, cuyos valores dependerán de las
interrelaciones y valores de las variables
independientes.
• yj son las variables controlables, o
independientes, con valores dados.
• f es una función en xi e yj .
Enfoque de Sistemas

• La Metodología de Sistemas sirve para el diseño y la


solución de problemas; es una gran visión integrada, que
es tecnológicamente adaptable y que no está dirigida a
solucionar un sólo tipo de problemas.
• La Metodología de Sistemas analiza y resuelve
problemas que combinan diferentes tecnologías y cruza
las fronteras entre las disciplinas; es una visión
interdisciplinaria, diferente a las ingenierías que ven la
solución del problema sólo desde su propia disciplina.
Ejemplo – Actividad Grupal

• Modelo de un problema agrícola. Supongamos que una


empresa citrícola y el Estado pretenden hacer
inversiones cuantiosas en el cultivo de naranja, limón ,
pomelo y mandarinas, con un doble objetivo:
• a) reducir el desempleo rural y
• b) aumentar las exportaciones para equilibrar la balanza
de pagos.
• Tipo de árbol Producción promedio anual en kgs / árbol
Area mínima por árbol (m 2 )
Tipo de Producción Area mínima Precio Costo por Horas-
Arbol promedio por árbol (m 2 promedio árbol hombre de
anual en kgs ) mundial por cuidado
/ árbol kg anual por
árbol
Naranja 150 4 $10 $2.00 36
Limón 200 5 $4 $0.50 72
Pomelo 50 3 $15 $1.00 50
Mandarina 150 6 $7 $1.50 10
• 1. Existe una extensión propicia para este tipo de cultivo
de 250.000 m2
• 2. Se asegura el suministro de agua, aproximadamente
por 20 años (existencia de aguadas en la zona).
• 3. La financiera pretende hacer una inversión de 20
millones, pensando exportar toda su producción a partir
del 3er año, que es cuando los árboles comienzan a ser
productivos.
• 4. El gobierno ha determinado que éste proyecto emplee
al menos 200 personas ininterrumpidamente.
• Decisión a tomar:
• ¿Cuántos árboles de naranja, limón, pomelo y
mandarina, deberán sembrarse con el objetivo de
maximizar el valor de la futura exportación anual?
• Formulación del problema:
• X1: número de árboles de naranja a ser sembrados.
• X2: número de árboles de limón a ser sembrados.
• X3: número de árboles de pomelo a ser sembrados.
• X4: número de árboles de mandarinas a ser sembrados.
Valor medio de la export. anual
• U = 10·150X1 + 4·200X2 + 15·50X3 + 7·150X4
• Según las siguientes restricciones:
• Extensión de tierra: 4X1 + 5X2 + 3X3 + 6X4 ≤ 250 000 m2
• Inversión inicial: 2X1 + 0.5X2 + 1X3 + 1.50X4 ≤ $20 000 000
• Desempleo mínimo: 36X1 + 72X2 + 50X3 + 10X4 ≥ 200·8·360
(horas hombre/día/año)
• Número de árboles a sembrar: X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥ 0
• Obtuvimos un modelo del problema de tipo: Maximizar U
= f ( ) Sujeto a: Restricciones Para ciertos tipos de
funciones, como ser relaciones algebraicas elementales
Conclusiones de la Sesión

• Que aprendimos hoy?


Tarea / Asignación de casa

• De la problematización, cual creen que seria el problema


y sus restricciones.
Bibliografía

• Taha, Hamdy A. (2004). Investigación de operaciones.


México D.F.: Pearson Educación (658.5P/T14).
• Heizer J., Render B. (2007). Dirección de la producción y
de operaciones. Madrid: Pearson Educación.
(658.5P/H36.)
• https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/to
do.pdf
• https://www.gestiondeoperaciones.net/programacion_line
al/que-es-la-investigacion-de-operaciones/