Archivo | Programación de Trabajos

Programación de Trabajos en la Gestión de Operaciones. Reglas de prioridad en la programación de tareas. Métodos de Johnson y Jackson. Tutoriales en WINQSB.

Regla de la Razón Crítica

regla de la razón critica

La Regla de la Razón Crítica (conocido en inglés por CR o Critical Ratio) es una heurística que permite la secuenciación de trabajos en una máquina. El criterio que establece la Regla de la Razón Crítica es que los trabajos se deban procesar en orden creciente de acuerdo al cuociente ente el tiempo que falta a […]

Continua Leyendo

Algoritmo del Plano de Corte en el Problema del Vendedor Viajero

algoritmo plano de corte

Según lo descrito en el artículo Solución del Problema del Vendedor Viajero, una de las situaciones potenciales a la que nos podemos enfrentar es que la solución de asignación obtenida represente un subcircuito, lo cual naturalmente no da respuesta a la problemática que el modelo de agente viajero desea abordar. En este contexto existen diversas […]

Continua Leyendo

Solución del Problema del Vendedor Viajero

vendedor viajero tsp

El Problema del Vendedor Viajero (conocido también como Travelling Salesman Problem o simplemente TSP) consiste en encontrar el circuito óptimo (en términos del viaje más corto) que deberá seguir un vendedor en un caso con n ciudades, en el que cada ciudad se visita exactamente una vez. Básicamente es una adaptación del Problema de Asignación […]

Continua Leyendo

Cómo enfrentar una Solución Infactible obtenida con el Método Húngaro

solución infactible método húngaro

En algunos casos los ceros que se producen en los Pasos 1 y 2 del Método Húngaro no producen una solución factible en forma directa, es decir, la asignación alcanzada es infactible. En este caso se necesitan más pasos para alcanzar la asignación óptima (factible). Para ilustrar esta situación consideremos el siguiente ejemplo que consiste […]

Continua Leyendo