Metodos Deterministicos

Agente Viajero: (TSP por sus siglas en inglés) también denominado problema del viajante, es un modelo de programación dinámica que pueden ser resueltos en forma lineal, teniendo en cuenta la etapa inmediatamente anterior para tomar la decisión adecuada, este modelo se puede ejecutar en el programa WinQSB

Asignación: Se puede considerar el modelo de asignación como un caso especial del modelo de transporte. Se tienen en cuenta los conceptos fuentes que son los trabajos a desempeñar, y los destinos son las maquinas que desempeñan el trabajo.

El modelo de asignación pretende que las maquinas desempeñen trabajo optimizar tempo y costos

Costos mínimos: es un método para determinar una solución factible inicial

Esquina noroeste: Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este también considerado por ser el menos probable para dar una buena solución de “bajo costo” porque ignora la magnitud relativa de los costos.

Función objetivo: El modelo matemático que describe el comportamiento de la medida de efectividad se denomina función objetivo. Si la función objetivo es describir el comportamiento de la medida de efectividad, debe capturar la relación entre esa medida y aquellas variables que hacen que dicha medida fluctúe.

Húngaro: Al igual que el método de transporte el método de asignación es computacionalmente más eficiente que el método simplex para una clase especial de problemas. El método de asignación también conocido como la Técnica de flood o el método Húngaro de asignación.

Maximización: Es el límite de mayor parámetro en medida que se busca para los diferentes problemas

Minimización: Es el límite de menor parámetro en medida que se busca para los diferentes problemas

Optimalidad: Es una prueba que arroja de entre los resultados de los diferentes métodos el valor optimo a esperar.

Pert y cpm: El Pert (Evaluación de Programa y Técnica de Revisión) fue desarrollado por científicos de la Oficina Naval de Proyectos Especiales (1957). Booz, Allen y Hamilton y la división de sistemas de la Armamentos de la corporación Lockheed Aircraft. La técnica demostró tanta utilidad que ha ganado amplia aceptación ante el gobierno como en el Sector Privado.

Asi al mismo tiempo, la compañía DuPont, junto con la división Univac de la Remington Rand, desarrolló el método de la Ruta Crítica (CPM) para controlar el mantenimiento de proyectos de plantas químicas de DuPont. El CPM es idéntico al PERT en concepto y metodología. La diferencia principal entre ellos es simplemente el método por medio del cual se realizan estimados de tiempo para actividades del proyecto.

Programación entera: La programación entera se aplica cuando los valores de las variables de decisión se restringen a enteros. Se presenta la naturaleza de los problemas de programación entera, aplicaciones a la construcción de modelos, formulaciones y procedimientos de solución y análisis de sensibilidad.

Ramas y cotas: El método de diseño de algoritmos Ramificación y poda (también llamado Ramificación y Acotación) es una variante del Backtracking mejorado sustancialmente. El término (del inglés, Branch and Bound) se aplica mayoritariamente para resolver cuestiones o problemas de optimización.

La técnica de Ramificación y poda se suele interpretar como un árbol de soluciones, donde cada rama nos lleva a una posible solución posterior a la actual. La característica de esta técnica con respecto a otras anteriores (y a la que debe su nombre) es que el algoritmo se encarga de detectar en qué ramificación las soluciones dadas ya no están siendo óptimas, para «podar» esa rama del árbol y no continuar malgastando

...