Sesion 01 - Que Es La Investigacion de Operaciones

¿Que es la Investigación de Operaciones?
Voces del pasado

No malgaste el tiempo o el dinero, empléelos
de la mejor forma posible.
Benjamín Franklin
Obviamente, la mejor forma de eficiencia es

la que permite obtener la máxima ventaja del
material del que se dispone.
Jawaharlal Nehru
Msc. Jose Luis Tejeda Praelli 2

Investigación de Operaciones
El problema
Cada vez es mas difícil asignar los recursos o
actividades de la forma más eficaz
Los recursos son escasos
Los sistemas son cada vez más complejos
INTRODUCCIÓN A LA
INVESTIGACIÓN DE
OPERACIONES
Actualmente la administración está

funcionando en un ambiente de negocios
que está sometido a muchos más cambios,
los ciclos de vida de los productos se
hacen más cortos, además de la nueva
tecnología y la internacionalización
creciente. Msc. Jose Luis Tejeda Praelli 4
INVESTIGACIÓN DE
OPERACIONES
Las raíces de la investigación de

operaciones se remonta a cuando se
hicieron los primeros intentos para emplear
el método científico en la administración de
una empresa. Sin embargo, el inicio de esta
disciplina se atribuye a los servicios militares
prestados a principios de la segunda guerra
mundial.
Historia de la I.O.
• El origen de la I.O.
moderna se sitúa en la 2ª
Guerra Mundial para
resolver problemas de
organización militar,
cuando se encomendó a
un equipo de científicos
ingleses la toma de
desiciones acerca de la
mejor utilización de
materiales bélicos:
– Despliegue de radares,
manejo de operaciones
de bombardeo,
colocación de minas,…
Historia de la I.O.
• Al terminar la guerra, las ideas formuladas en

operaciones militares, fueron adaptadas para mejorar la
eficiencia y la productividad en el sector civil,
consiguiéndose el desarrollo en la industria, debido a:
– competitividad industrial
– progreso teórico
– gran desarrollo de los ordenadores:
• Aumento de la capacidad de almacenamiento de
datos
• Incremento de la velocidad de resolución de los
problemas.
La I.O. en la historia
1947
Proyecto Scoop (Scientific Computation of Optimum
Programs), en el que George Dantzig y otros científicos
desarrollan el método simplex de programación lineal.
Década de 1950
Años muy interesantes: progresos matemáticos, teoría de
colas, programación matemática.
Década de 1960
Crece el interés: más progreso, grandes proyectos.

Década de 1970
Época de desilusión y estancamiento.
Expectativas más realistas.
Década de 1980
Gran expansión del uso de ordenadores personales.
Acceso cada vez más fácil a datos. Se extiende la
disposición de los directivos al empleo de modelos.
Década de 1990
Uso creciente de sistemas de I.O.
Nuevos avances de la tecnología de I.O; p.ej: ampliaciones
de optimización y simulación a hojas de cálculo, lenguajes
de modelación, optimización a gran escala.
La IO en el año 2000
Cientos de oportunidades para el campo de la I.O.
Datos, datos y mas datos.
Datos de e-business (click stream, compras, otros
datos de transacciones, correo electrónico, etc.)
El proyecto del genoma humano y su desarrollo.
Mayor automatización en la toma de decisiones.
Necesidad de mayor coordinación para la utilización de
recursos (gestión de la cadena de suministro).

¿Qué es la I.O.?
Definición (Lawrence y Pasternak, 1998)
Un enfoque científico para la toma de decisiones
ejecutivas, que consiste en:
– El arte de modelar situaciones complejas,
– La ciencia de desarrollar técnicas de solución para
resolver dichos modelos y
– La capacidad de comunicar efectivamente los
resultados.
Objetivo de la Investigación operativa:

Estudiar la asignación óptima de recursos escasos a
determinada actividad.
Evaluar el rendimiento de un sistema con objeto de
mejorarlo.
¿Qué es la I.O.?
• Es la aplicación del método científico
para asignar los recursos o
actividades de forma eficaz, en la
gestión y organización de sistemas
complejos
• Su objetivo es ayudar a la toma de
decisiones
• Requiere un enfoque interdisciplinario
¿Qué es la I.O.?
El principal objetivo de esta área de conocimientos

consiste en formular y resolver diversos problemas
orientados a la toma de decisiones.
La naturaleza de los problemas abordados puede ser

determinística, como en los Modelos de Programación
Matemática (deterministicos), donde la teoría de
probabilidades no es necesaria, o bien de problemas
donde la presencia de incertidumbre tiene un rol
preponderante, como en los Modelos Probabilísticos.
¿Que se busca en el curso de

ón de Operaciones
I.O.?
Se intenta encontrar una

Investigació
ón de Investigaci
mejor solución llamada

solución optima
Gestió
Gesti

Organizaciones que implementaron la
ón de Operaciones
I.O. dentro de su organización
Gestió
Gesti Investigació
ón de Investigaci
Organizaciones que implementaron la

ón de Operaciones
I.O. dentro de su organización

Gestió
Gesti Investigació
ón de Investigaci

ón de Operaciones
Áreas de aplicación de la I.O.
Manufactura
Transporte
Investigació
Telecomunicaciones
ón de Investigaci
Salud
Planeación
Servicios
Otros.
Gestió
Gesti
Modelos de I.O.
Imagínese que tiene un compromiso de negocios por
cinco semanas entre Lima (IM) y Arequipa (AQP).
Vuela el lunes y regresa el miércoles. Un boleto normal
de viaje redondo cuesta US $ 180.00, pero se ofrece un
descuento del 20% si las fechas del boleto abarcan un
fin de semana. Un boleto de viaje en cualquier dirección
cuesta 75% del precio normal. ¿Como debe comprar los
boletos para el periodo de cinco semanas?
Se puede considerar que el caso es un problema de toma de

decisiones, cuya solución requiere identificar tres componentes:
• ¿Cuales son las alternativas de decisión?
• ¿Bajo que restricciones se toma la decisión?
• ¿Cual es el criterio objetivo adecuado para evaluar las
alternativas?
Modelos de I.O.
Consideremos tres alternativas, pueden haber mas:
• Comprar cinco boletos normales IM-AQP-IM.
• Comprar uno IM-AQP, cuatro AQP-IM-AQP que
abarquen fines de semana, y uno AQP-IM.
• Comprar un IM-AQP-IM que abarque el lunes de la
primera semana y el miércoles de la ultima, y cuatro
AQP-IM-AQP que cubran los viajes restantes. Cada
boleto de esta alternativa abarca un fin de semana.
Modelos de I.O.
Restricciones:
•Salir de IM el lunes y regresar el miércoles de la misma
semana.
•Precio menor de los boletos.
•Costo 1ra alternativa:
5 * 180 = US $ 900
•Costo 2da alternativa:
0.75 * 180 * 2 + 4 * (0.8 * 180) = US $ 846
•Costo 3ra alternativa:
5 * (0.8 * 180) = US $ 720

Modelos de I.O. (otro ejemplo)
Imagínese la formación de un área rectangular que tenga área

máxima con un trozo de alambre de L centímetros de longitud.
¿Cual será el ancho y la altura del rectángulo?
w = ancho del rectángulo, en centímetros

h = altura del rectángulo, en centímetros
Modelos de I.O. (otro ejemplo)

Restricciones:
1. Ancho del rectángulo + altura del rectángulo = la
mitad de la longitud del alambre
2. El ancho y la altura no pueden ser negativos.
Estas restricciones se traducen al algebra como sigue:

1. 2 * (w + h) = L
2. w ≥ 0; h ≥ 0
Función objetivo de este problema será:
Maximizar: z =w*h
La solución optima de este modelo es w = h = L / 4, que equivale
a un cuadrado
Ejercicios
1. En el ejemplo de los boletos, identifique una cuarta

alternativa factible
2. En el problema del rectángulo, identifique dos
soluciones factibles, y a continuación determine la
mejor (la que tenga mayor área).
Ejercicios
3. Ana, Jaime, Juan y Pedro están en la orilla oriente de un río y desean

cruzarlo en canoa hasta la orilla opuesta. La canoa puede llevar
cuando mucho dos personas en cada viaje. Ana es la mas vigorosa y
puede cruzar el río en 1 minuto. Jaime, Juan y Pedro tardan 2, 5 y 10
minutos, respectivamente. Si hay dos personas en la canoa, la
persona mas lenta es la que determina el tiempo de cruce. El objetivo
es que los cuatro estén en la orilla opuesta en el mínimo tiempo.
a) Identifique al menos dos planes factibles para cruzar el río.
Recuerde que la canoa es el único medio de transporte y que no
puede viajar vacía.
b) Defina el criterio para evaluar las alternativas
c) ¿Cual es el tiempo mínimo para pasar a los cuatro hasta la otra
orilla del río?

Ejercicios
4. En un juego de béisbol, Juan es el lanzador y Jose el bateador.

Suponga que Juan puede lanzar una bola rápida o una curva, al azar.
Si Jose adivina que viene una curva, puede mantener un promedio de
bateo de 0.500. Si no, cuando Juan lanza una curva y Jose se
prepara para una bola rápida, su promedio de bateo baja a 0.200. Por
otro lado, si Jose adivina bien una bola rápida, mantiene un promedio
de bateo de 0.300; si no, su promedio de bateo solo es 0.100
a) Defina las alternativas para este caso.
b) Defina la función objetivo para el problema, y describa en que
difiere de la optimización común (maximización o minimización)
de un criterio.
Modelos de I.O.
En general, el primer paso crucial de cualquier modelo

es la definición de las alternativas o las variables de
decisión del problema.
A continuación, se usan las variables de decisión para
construir la función objetivo y las restricciones del
modelo.
Terminamos los tres pasos, el modelo de I.O. se suele
organizar con el siguiente formato:
Maximizar o minimizar la función objetivo
Sujeta a
restricciones

Modelos de I.O.
SOLUCIÓN DEL MODELO
FACTIBLE OPTIMA
Mapa conceptual del área de Operaciones
Alumnos capaces de definir el problema DIAGNOSTICO Que el área de sistemas lo proporcione
TIPOS DE PROBLEMAS
Planeación Distribución Asignación de Inventarios Programación Pronósticos Medio Análisis de Análisis de

de la recursos de Actividades de Ambiente Líneas de Sistemas
Producción limitados Demanda Espera de
Producción
Información Cuantitativa y Cualitativa del

Sistema bajo estudio
Seleccionar el Modelo
Modelos Deterministicos Modelos Estocásticos
Programació Programación Programación Optimización Control de Pronósticos Teoría de Simulación

Programación n Lineal Lineal por metas Dinámica de Redes Inventarios Colas de Sistemas
Lineal Entera Comportamiento Determinación de Estimación de
Soluciones en Soluciones Soluciones futuro sistema tiempos de las medidas
basado en datos espera y longitud
Soluciones orden de Soluciones en orientadas a la por etapas históricos de la cola
de desempeño
Reales Soluciones prioridad Etapas continuas distribución (n+1) promedio del sistema
Enteras óptima modelado
Msc. JoseDE
HERRAMIENTAS Luis Tejeda PraelliDE OPERACIONES
INVESTIGACIÓN 28
El arte del modelado
Recordemos que el modelado
• Es una ciencia
– análisis de relaciones
– aplicación de algoritmos de solución
• Y a la vez un arte
– visión de la realidad
– estilo, elegancia, simplicidad
– uso creativo de las herramientas
– experiencia

Los modelos
mencionados
Mundo real
Modelo
Mundo real supuesto
Msc. Jose Luis Tejeda Praelli

Caso Tyko Manufacturing
Tyko produce una variedad

de recipientes plásticos
Cuando se emite una orden de producción al

departamento de producción, se adquieren las materias
primas necesarias en los almacenes de la empresa, o
se compran a proveedores externos.
Una vez terminado un lote de producción, el
departamento de ventas se hace cargo de distribuir el
producto entre los consumidores.

Caso Tyko Manufacturing
Cual es el tamaño de lote de

producción
Sistema general
Departamento Departamento Departamento

de Producción de Materiales de Ventas
• Existencia de • Pronostico de ventas

• Capacidad de
Materia Prima • Capacidad de
producción
• Programa de instalaciones de
• Inventario en
entrega de distribución.
proceso
proveedores • Eficacia de campaña
• Normas de control
• Limitaciones de publicitaria
de calidad
almacenamiento • Efecto de la competencia

Variables dominantes
• Capacidad de producción
• Normas de control de calidad
• Disponibilidad de materia prima
1. Tasa de producción
2. Tasa de consumo
• Pronostico de ventas
• Capacidad de
instalaciones de
distribución.
• Eficacia de campaña
publicitaria
• Efecto de la competencia

Fases de un estudio de I.O.
1. La definición del problema y Recolección de la

información.
2. La construcción del modelo
3. La solución del modelo
4. Prueba del modelo.
5. La validación del modelo
6. Establecimiento de controles sobre la solución
7. La implementación de la solución
Fases de un estudio de I.O. 1

La definición del problema y Recolección de la
información.

información.

información.

información.

información.
Esto incluye determinar los objetivos apropiados,

las restricciones sobre lo que se puede hacer, las
interrelaciones del área bajo estudio con otras
áreas de la organización, los diferentes cursos de
acción posibles, los límites de tiempo para tomar
una decisión, etc. Este proceso de definir el
problema es crucial ya que afectará
afectará en forma
significativa la relevancia de las conclusiones
del estudio.
La construcción del modelo


Un modelo siempre debe ser menos

complejo que el problema real, es una
aproximación abstracta de la realidad con
consideraciones y simplificaciones que
hacen más manejable el problema y
permiten evaluar eficientemente las
alternativas de solución.

La solución del modelo
Resolver un modelo consiste en encontrar los valores

de las variables dependientes, asociadas a las
componentes controlables del sistema con el
propósito de optimizar, si es posible, o cuando menos
mejorar la eficiencia o la efectividad del sistema
dentro del marco de referencia que fijan los objetivos
y las restricciones del problema.


La selección del método de solución depende de las

características del modelo. Los procedimientos de
solución pueden ser clasificados en tres tipos: a)
analíticos, que utilizan procesos de deducción
matemática; b) numéricos, que son de carácter
inductivo y funcionan en base a operaciones de
prueba y error; c) simulación, que utiliza métodos
que imitan o, emulan al sistema real, en base a un
modelo.
Prueba del Modelo
Antes de usar el modelo debe probarse

exhaustivamente para intentar identificar y
corregir todas las fallas que se puedan
presentar
La validación del modelo
Es importante que todas las expresiones

matemáticas sean consistentes en las
dimensiones de las unidades que emplean.
Además, puede obtenerse un mejor
conocimiento de la validez del modelo variando
los valores de los parámetros de entrada y/o de
las variables de decisión, y comprobando que los
resultados del modelo se comporten de una
manera factible.

La validación del modelo

Establecimiento de controles sobre la
solución
Esta fase consiste en determinar los rangos de

variación de los parámetros dentro de los cuales no
cambia la solución del problema.
Es necesario generar información adicional sobre el

comportamiento de la solución debido a cambios en los
parámetros del modelo. Usualmente esto se conoce
como ANÁ
ANÁLISIS DE SENSIBILIDAD.
Implementación de la solución
El paso final se inicia con el proceso de "vender"

los hallazgos que se hicieron a lo largo del
proceso a los ejecutivos o tomadores de
decisiones.

1. La definición del problema y Recolección de la

información.
2. La construcción del modelo
3. La solución del modelo
4. Prueba del modelo.
5. La validación del modelo
6. Establecimiento de controles sobre la solución
7. La implementación de la solución

Sesion 01 - Que Es La Investigacion de Operaciones

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sesion 01 - Que Es La Investigacion de Operaciones

Uploaded by

Copyright:

Available Formats

¿Que es la Investigación de Operaciones?

Voces del pasado

Obviamente, la mejor forma de eficiencia es

Msc. Jose Luis Tejeda Praelli 2

Msc. Jose Luis Tejeda Praelli 3

Actualmente la administración está

Las raíces de la investigación de

• Al terminar la guerra, las ideas formuladas en

Msc. Jose Luis Tejeda Praelli 7

Msc. Jose Luis Tejeda Praelli 8

Msc. Jose Luis Tejeda Praelli 9

Msc. Jose Luis Tejeda Praelli 10

Objetivo de la Investigación operativa:

El principal objetivo de esta área de conocimientos

La naturaleza de los problemas abordados puede ser

Msc. Jose Luis Tejeda Praelli 13

¿Que se busca en el curso de

Se intenta encontrar una

mejor solución llamada

Msc. Jose Luis Tejeda Praelli 14

Msc. Jose Luis Tejeda Praelli 15

Organizaciones que implementaron la

I.O. dentro de su organización

Msc. Jose Luis Tejeda Praelli 16

Msc. Jose Luis Tejeda Praelli 17

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

Msc. Jose Luis Tejeda Praelli 19

Msc. Jose Luis Tejeda Praelli 20

Imagínese la formación de un área rectangular que tenga área

w = ancho del rectángulo, en centímetros

Msc. Jose Luis Tejeda Praelli 21

Modelos de I.O. (otro ejemplo)

Estas restricciones se traducen al algebra como sigue:

Función objetivo de este problema será:

1. En el ejemplo de los boletos, identifique una cuarta

Msc. Jose Luis Tejeda Praelli 23

3. Ana, Jaime, Juan y Pedro están en la orilla oriente de un río y desean

Msc. Jose Luis Tejeda Praelli 24

4. En un juego de béisbol, Juan es el lanzador y Jose el bateador.

Msc. Jose Luis Tejeda Praelli 25

En general, el primer paso crucial de cualquier modelo

Maximizar o minimizar la función objetivo

Msc. Jose Luis Tejeda Praelli 26

SOLUCIÓN DEL MODELO

Msc. Jose Luis Tejeda Praelli 27

Mapa conceptual del área de Operaciones

Alumnos capaces de definir el problema DIAGNOSTICO Que el área de sistemas lo proporcione

Planeación Distribución Asignación de Inventarios Programación Pronósticos Medio Análisis de Análisis de

Información Cuantitativa y Cualitativa del

Modelos Deterministicos Modelos Estocásticos

Programació Programación Programación Optimización Control de Pronósticos Teoría de Simulación

Recordemos que el modelado

Msc. Jose Luis Tejeda Praelli 32

Msc. Jose Luis Tejeda Praelli

El arte del modelado

Tyko produce una variedad

Cuando se emite una orden de producción al

Msc. Jose Luis Tejeda Praelli 34

Cual es el tamaño de lote de

Departamento Departamento Departamento

• Existencia de • Pronostico de ventas

Msc. Jose Luis Tejeda Praelli 35

El arte del modelado

Msc. Jose Luis Tejeda Praelli 36