Conjunto sistemático de operación para llegar a un fin

[pic 1]

TECNOLOGICO NACIONAL DE MEXICO

INSTITUTO TECNOLOGICO DE CIUDAD JUAREZ

MATERIA: INVESTIGACION DE OPERACIONES 2

PROFESOR(A): CRISTINA E. PEREZ VARELA

¨GLOSARIO¨

VALERIA MARTINEZ REYES 14110965

VIANEY ALEJANDRA ROCHA GONZALEZ 15110975

CESAR ANGEL FIERRO TORRES 15110694

RAYMUNDO ESQUIVEL CAMPA 14110763

DENNISE PRISCILLA RIOS DE LA TORRE 15110104

Algoritmo:

Conjunto sistemático de operación para llegar a un fin

Arco:

Línea de una red que puede representar una ruta. Un arco o rama se usa para conectar los nodos de una red

Iteración:

Consiste en reiterar un conjunto de instrucciones para seguir la ruta de nodo a nodo

Origen:

Nodo del inicio de una red

Destino:

Nodo final o destino en una red.

Programación lineal:

Algoritmo a través de cual se resuelven situaciones reales, cuyo objetivo primordial es optimizar (maximizar o minimizar) funciones lineales en varias variables reales con restricciones lineales, optimizando una función objetivo también lineal

Red:

Grafica que presenta algún tipo de flujo ramales

Ruta:

Una ruta corresponda a los nodos que constituyen una cadena

Técnica de la ruta más corta:

Técnica de redes con el objetivo de encontrar la distancia más corta entre dos lugares

Nodo:

Es un círculo en un diagrama de redes que representan un aspecto importante de un problema

Unidad:

Es el elemento desde el que se construyen el resto de los números naturales.

Intermedio:

Un intermedio o intervalo es una interrupción entre dos funciones

Restricción:

 Es un límite, un impedimento, una limitación de una conducta para la obligación moral, negación de un estado a otro, prohibición, exclusividad o patente de alguien o algo, limitación de la libertad de alguien o algo.

Problema de la ruta más corta:

Problema de redes con el objetivo de encontrar la distancia más corta entre         dos lugares.

Problema del árbol de expansión mínima:

Problemas de redes con el objetivo de conectar todos los nodos de una red minimizando la distancia total requerida para hacerlo.

Problema del flujo máximo:

Problema de redes cuyo objetivo es determinar la cantidad máxima que puede fluir del origen al destino final.

Técnica del árbol de expansión mínima

Implica conectar todos los puntos de una red, al tiempo que minimiza la distancia entre ellas.

...