Investigacion Op

Precio sombra: es la cantidad que mejora el valor óptimo de z ( un incremento en un problema de maximización o un decremento en uno de minimización) si b, aumentauna unidad.
Problema de asignación: es un problema de transporte equilibrado en el que los suministros y demandas son iguales a 1.
Problema de transbordo: permiteel envió entre puntos de suministro y entre puntos de demanda, y podría contener puntos de transbordo por los que se podrían enviar bienes en su trayecto de un puntode suministro a un punto de demanda.
Problema de camino más corto: no indica que ruta debe seguir nuestro proceso con el objetivo de tener el menor costo o tiempoposible.
Gráfica o red: se define mediante dos conjuntos de símbolos: nodos y arcos. Permiten representar relaciones binarias entre elementos de un conjunto.
Nodos:conjunto de elementos básicos para trabajar. Forma parte de los grafos. También llamados vértices, unidos por un arco.
Distancias en una red: son el valor asociadoa los arcos; éstos pueden ser costo, tiempo, calificación, capacidad.
Problema de flujo máximo: se desea transportar la cantidad máxima de un punto de partida(fuente) a un punto terminal (sumidero).
Método de la trayectoria crítica (CPM): si se conoce con certeza la duración de cada actividad, se utiliza para determinar lalongitud del tiempo requerido para completar el proyecto.
Heurística: regla práctica, creativa que permite llegar a una solución no necesariamente óptima.
Nodo detransbordo: es uno nodo que puede recibir bienes de otros nodos y enviar bienes a otros nodos.
Ruta crítica: camino más largo y con tareas con holgura cero.