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

ANALISIS DE REDES
by

sergio salvador tadeo garcia

on 12 December 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of INVESTIGACION DE OPERACIONES

ANALISIS DE REDES UNIDAD 2 ANALISIS DE REDES El análisis de redes es el rea encargada de analizar las redes mediante la teoría de redes (conocida mas genéricamente como teoría de grafos). Las redes pueden ser de diversos tipos: social,1 transporte, eléctrica,2 biológica, internet, información, epidemióloga, etc.3 Los estudios realizados sobre las redes abarcan sus estructuras tales como en las redes de mundo pequeño, las redes libres de escala, los círculo sociales, medidas de centralidad. Puede ser objeto de estudio la optimización como en el caso de método de la ruta crítica, el PERT (del inglés Program Evaluation & Review Technique). El problema consiste en decidir cuantas unidades trasladar desde ciertos puntos de origen (platas, ciudades, etc) a ciertos puntos de destino (centros de distribución, ciudades, etc) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y la oferta disponible. PROBLEMAS DE ASIGNACION Este problema se trata de asignar una serie de Recursos a una serie de tareas. Tiene una limitante y es que a cada tarea se le puede asignar solo un recurso, pueden sobrar recursos o podráan sobrar tareas pero no se le puede asignar dos recursos a una misma tarea, o tres... por ejemplo si se tienen tres operarios con diferentes tiempos de operacion en cuatro maquinas el modelo nos diraá como asignar los tres operarios a tres maquinas (nos sobrara una) de manera que se minimice el tiempo total, pero no nos diráa como asignar dos operarios a dos maquinas y el otro operario a las otras dos maquinas. PROBLEMA DE RUTA MAS CORTA El problema de la ruta mas corta incluye un juego de nodos conectados donde solo un nodo es considerado como el origen y solo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino. El problema se resuelve por el “algoritmo de etiquetado”.

Se trata de encontrar la ruta de menor distancia, o costo ,a entre el punto de partida o nodo inicial y el destino o nodo terminal. PROBLEMAS DE TRANSPORTE
Full transcript