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.