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

...