Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

INVESTIGACION DE OPERACIONES

No description
by

Amadaa Campos

on 22 July 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of INVESTIGACION DE OPERACIONES

INVESTIGACIÓN DE OPERACIONES
FONTS
La IO es la aplicación del método científico al estudio de las operaciones de las grandes y complejas actividades, nace del empirismo por que supone la obtención de fórmulas matemáticas que llegan a la optimización en el funcionamiento de un proceso.
Su contribución mas importante es la aplicación de su resultado para la toma de decisiones a niveles administrativos.
ANTECEDENTES
Durante la Primera Guerra Mundial en Inglaterra, entre 1914 y 1915 con el estudio matemático de Frederick William Lanchester sobre la potencia militar de las fuerzas opositoras.
6 pasos metodologicos para la aplicación de I.O
Es un algoritmo utilizado para el cálculo de tiempos y plazos en la planificación de proyectos.
RUTA CRÍTICA
Determinar la duración de un proyecto, entendiendo éste como una secuencia de actividades relacionadas entre sí, donde cada una de las actividades tiene una duración estimada.
1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades.

3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la duración del proyecto (Ruta Crítica).
ESTRUCTURA
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

Qué puede ayudar a contestar la Ruta Critica ...
¿Cuándo se terminará el proyecto en su totalidad?
¿Cuáles son las actividades o tareas críticas en el proyecto, esto es, aquellas que retrasaran el proyecto en su totalidad si se retrasan?
¿Cuáles son las actividades no críticas, esto es, aquellas que se pueden retrasar in afectar la terminación del proyecto en su totalidad?
¿Cuál es la probabilidad de que el proyecto esté terminado en una fecha específica?

Sistema de cálculo conocido por sus siglas en inglés CPM (Critical Path Method),
Fue desarrollado en 1957 en los Estados Unidos de América, por un centro de investigación de operaciones para las firmas Dupont y Remington Rand, buscando el control y la optimización de los costos mediante la planificación y programación adecuadas de las actividades componentes del proyecto.

ANTECEDENTES
Agner Kraup Erlang 1909
Problema:
Congestión de tráfico telefónico Copenhague
Denominada teoría de colas o de líneas de espera
Solución:
Cumplir la demanda incierta de servicios en el sistema telefónico

ANTECEDENTES
La teoría de colas es el estudio matemático de las colas o líneas de espera dentro de un sistema.
Ésta teoría estudia factores como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que llegue a colapsarse.
TEORIA DE COLAS
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.

Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.

Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio.

Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.

OBJETIVOS

LA COLA
Clientes que ya han solicitado el servicio pero que aún no han pasado al mecanismo de servicio.
SISTEMA DE LA COLA
Por la cola, el mecanismo de servicio y disciplina indica el criterio de qué cliente de la cola elegir para pasar al mecanismo de servicio.

CAPACIDAD DE LA COLA
Máximo número de clientes que pueden estar haciendo cola, puede suponerse finita o infinita
CONCEPTOS
FORMACIONES DE LAS COLAS
Habla de clientes, tales como máquinas dañadas a la espera de ser rehabilitadas.
ESTUDIO DE COLAS
Proporciona base teórica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.
Clientes solicitan un servicio: Fase de entrada
Entran al sistema y se unen a una cola
Selecciona un miembro de la cola y proporcionarle el servicio
Se lleva a cabo el servicio
El cliente sale del sistema de colas

PROCESO BÁSICO DE COLAS
Contras de las Colas:

Cliente esperar en una cola para recibir nuestros servicios, están pagando un coste, en tiempo, más alto del que esperaban.

Producen pérdida de prestigio y pérdida de clientes.


Disciplina de la cola:

La disciplina de la cola se refiere al orden en el que se seleccionan sus miembros para recibir el servicio.
Thomas Alva Edison también hizo uso de la Investigación Operativa, contribuyendo en la guerra antisubmarina, desarrollando técnicas para que los navíos pudiesen evadir y destruir los submarinos enemigos, dotándolos de una protección anti-torpedos.
Para ello, se tuvo la necesidad de investigar, esquematizar, pensar y aplicarle nuevos procesos matemáticos o estadísticos, para así dirigir el grupo y lograr el objetivo de la victoria.

El mejoramiento del sistema de radar,
El cañoneo antiaéreo,
En la guerra antisubmarina, en la defensa de la población civil
El diseño del tamaño de los convoy
La conducción de ataques de bombardeo sobre Alemania.
1. Análisis y definición del problema.
 
2. Desarrollo del modelo.
 
3. Selección de datos de entrada.
 
4. Obtención de una solución.
 
5. Limitaciones del modelo y la solución.
 
6. Utilización del modelo.

ÁRBOLES DE MÍNIMA EXPANSIÓN
ALGORÍTMO PARA CONSTRUIR UN ÁRBOL DE MÍNIMA EXPANSIÓN:


Una empresa constructora tiene el proyecto de unir 6 comunidades, las condiciones del terreno son homogéneas y permiten planear la construcción de los caminos en función de la mínima distancia entre dichas poblaciones.

EJEMPLO
Los arboles de mínima expansión están orientados a optimizar situaciones vinculadas:


A las redes de transporte, redes de comunicación, sistema de vuelos de los aeropuertos, rutas de navegación de los cruceros, estaciones de bombeo que transportan fluidos a través de tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan representarse mediante una red.
Se representa con nodos y arcos o caminos.
Se utilizan para optimizar las rutas antes mencionadas para que sean menos costosas y se ahorre tiempo
1-Se unen todos los nodos con arcos o caminos potenciales se ponen costos y tiempos a cada arco.
2-Se selecciona un nodo a lazar y se conecta con el mas cercano.
3-Se identifica el nodo no conectado más cercano a un nodo conectado y se conectan estos dos nodos. Este paso se repite hasta que todos los nodos están conectados con arcos o caminos .
4-Después se identifican los arcos o caminos que sean mas cercanos mas efectivos menos caros.
5-ya identificados los arcos mas factibles se marcan, los demás se borran y dan como resultado un árbol de mínima expansión optimo.

DESARROLLO
OBJETIVO
¡GRACIAS POR SU ATENCIÓN!
INTEGRANTES

ARIYAMA LOZÁNO SERGIO
BENAVIDEZ CRUZ REYNA
CAMPOS FERNÁNDEZ MARTIN
CAMPOS PLAZA AMADA MARÍA
RAMOS SORIANO JESÚS MIGUEL
SERRANO GARCÍA GRACIELA

APORTACIONES
HISTORIA
1937
INGLATERRA
1942
EUA
1950
EUA
Full transcript