Está en la página 1de 3

1.1.

Mapa Conceptual de Mtodos Determinsticos:

1.2.

Sopa de Letras. Definicin de los trminos encontrados:

Agente viajero: mtodo determinstico que consiste en encontrar la ruta ms corta


(la minimizacin de la ruta) cuando se parte de un punto (origen) y se deben visitar
solo una vez los lugares (nodos) que estn ubicados en diferentes distancias
antes de volver al punto de partida. (Origen).
Asignacin: Mtodo que consiste en asignar unos primeros elementos (trabajos,
maquinas, personas) a unos segundos elementos (trabajos, maquinas personas).
Por ejemplo se puede asignar un Ingeniero Industrial a una Planta de Produccin,
o una pieza en bronce asignada a una fresadora, para que la moldee. Estos
elementos son asignados una a uno.
Costo mnimo: Mtodo que consiste en lo siguiente: Al tener los datos
organizados (matriz) se selecciona la celda que tenga el menor valor, luego se
satura. Se reitera el proceso hasta agotar las exigencias y satisfacer todas las
demandas.
Esquina Noreste: Mtodo Heurstico que permite determinar una solucin bsica
factible que genere un bajo costo en el problema que se desea solucionar. Ya
teniendo los datos ubicados, consiste en seleccionar el valor de la celda ubicada
en la esquina noreste, hacer el envo ms grande utilizando el proceso de
saturacin, se corrigen los nmeros de suministro y requerimiento para determinar
el suministro, y se repite el proceso.

Funcin objetivo: Es un modelo matemtico que evala los rendimientos de un


sistema en estudio, permite determinar la efectividad teniendo en cuenta variables
del problema que se trabajara.
Hngaro: Es un algoritmo de solucin del problema de asignacin, se basa en el
estudio de las variables y la funcin objetivo.
Maximizacin: La maximizacin es un proceso que sugiere llegar al mximo valor
de algo.
Minimizacin: La maximizacin es un proceso que sugiere llegar al mnimo valor
de algo.
Optimalizad: Es una prueba que se aplica para comprobar si el mtodo
determinstico que se han empleado para solucionar un problema es el que
realmente ofrece el menor costo de envo. Se calcula el costo reducido.
Programacin entera: es un grupo de tcnicas que se aplica en la solucin de
problemas, construcciones de modelos y anlisis. Se maneja utilizando variables
de decisin, en donde su valor se limita a enteros.
Ramas y cotas: procedimiento propio de la programacin entera, aplica
restricciones para las cotas (superiores e inferiores), encontrando una solucin
entera.
Red: Es un conjunto estructurado y coordinado que permite el funcionamiento de
un sistema (Informtico, elctrico, etc.). Algunas veces se usan diagramas para
disear los procesos o actividades que se realizan en determinada situacin, a los
cuales se denomina redes.
Variable: es unas caractersticas susceptibles de tener distintos valores en los
lentos de un grupo o conjunto, Puede ser continua o discreta.
Vogel: mtodo de trasporte que facilita obtener una solucin ptima que permite
evaluar una solucin factible de bajo costo. Se manejan los valores mnimos.
Mtodo del Costo Mnimo: Algoritmo desarrollado con el objetivo de resolver
problemas de transporte o distribucin, arrojando mejores resultados, se enfoca en
las rutas que presentan menores costos. El diagrama de flujo de este algoritmo es
sencillo, se trata de la asignacin de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de
toda la matriz hasta finalizar el mtodo.
Pert PCM Herramienta que controla y dirige la evolucin de un proyecto. Trabaja
con tiempos de ejecucin de las actividades, permite determinar entre ella
intervalos de tiempo. Su objetivo es optimizar los costos, planear adecuadamente
las actividades que se van a ejecutar.