Investigacion de Operaciones

 

 T eniendo un grafo dirigido ponderado de     nodos no aislados, sea     el nodo inicial. Un vector     de tamaño     guardará al final del algoritmo las distancias desde     hasta el resto de los nodos. Inicializar todas las distancias en  {\displaystyle D}  con un valor infinito relativo, ya que son desconocidas al principio, exceptuando la de  {\displaystyle x} , que se debe colocar en  {\displaystyle 0} , debido a que la distancia de  {\displaystyle x}  a  {\displaystyle x}  sería  {\displaystyle 0} . Sea  {\displaystyle a=x}  (Se toma  {\displaystyle a}  como nodo actual). Se recorren todos los nodos adyacentes de  a , excepto los nodos marcados. Se les llamará  nodos no marcados v i . Para el nodo actual, se calcula la distancia tentativa desde dicho nodo hasta sus vecinos con la siguiente fórmula: dt(v i ) = D a  + d(a,v i ). Es decir, la distanci...

 

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 sólo 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 operación en cuatro máquinas el modelo nos diría como asignar los tres operarios a tres máquinas (nos sobraría una) de manera que se minimice el tiempo total, pero no nos diría como asignar dos operarios a dos máquinas y el otro operario a las otras dos máquinas. Ejemplos de Asignaciones: Operarios a Tareas, Máquinas a Operarios, Nadadores a Estilos, Novias a días de la semana, etc, etc, etc. El Problema de la Asignación se basa en una información comparativa para tomar la decisión de que asignar a que, por ejemplo una  matriz  de  costos , una matriz de tiempos, de  ingresos , etc. Cuando l...

  El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:   1.      Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.   2.      El costo de transporte unitario de la mercancía a cada destino.   Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.   La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte. Los pasos básicos de la técnica de transporte son:  Paso 1: determínese una solución factible. Pa...

 

El análisis de redes es la ciencia que permite reconocer, evaluar, definir y representar las estructuras sociales subyacentes en base a las relaciones establecidas entre personas. El análisis de redes no es nuevo, pero eclosiona con Internet al establecerse nuevas redes que conectan a personas de forma mucho menos lineal, con estructuras que son a la vez más líquidas y mutables y, en consecuencia, más difíciles de descifrar. Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a través de un arco que los conecta.  La siguiente notación es usada: Xij= cantidad de flujo Uij= cota mínima de flujo que se debe transportar Lij= cota maxíma de flujo que se puede transportar.  * Arcos dirigidos /no dirigidos:  Cuando el flujo puede transportarse en una sola dirección se tiene un arco dirigido (la flecha indica la dirección).  Si el flujo puede transportarse en ambas direcciones existe un arco no dirigido (sin flecha). ...

  Definir el problema  y generar una matriz con esos datos. Determinar la solución básica inicial. Seleccionar la variable de entrada utilizando la  condición de optimalidad . Si no se puede seleccionar una variable de entrada, quiere decir que estamos en la condición óptima y finalizan las iteraciones. De otro modo se continúa con el siguiente paso. Seleccionar la variable de salida utilizando la  condición de factibilidad . Actualizar nuestra matriz realizando las operaciones de Gauss-Jordan. Volver al paso número 3.