CAMINO MAS CORTO








Comentarios

Publicar un comentario

Entradas populares de este blog

MODELO DE ASIGNACIÓN

Imagen
MODELO DE ASIGNACIÓN El modelo de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos que se destinan a la realización de tareas. Por ejemplo, los asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignación de personas a trabajos es una aplicación común del problema de asignación. Sin embargo, los asignados no tienen que ser personas. También pueden ser máquinas, vehículos o plantas, o incluso periodos a los que se asignan tareas. “La mejor persona para el puesto” es una buena descripción del modelo de asignación.      El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a puestos.      El modelo general de asignación con n trabajadores y n puestos se representa en la tabla siguiente:      Para que se ajuste a la definición de un problema de asignación, es necesario que este tipo de aplicaciones se formule de man...
Leer más

Líneas de Espera

Imagen
 Líneas de Espera 5.1 Definiciones, características y suposiciones El problema es determinar que capacidad o tasa de servicio proporciona el balance correcto. Esto no es sencillo, ya que el cliente no llega a un horario fijo, es decir, no se sabe con exactitud en que momento llegarán los clientes. También el tiempo de servicio no tiene un horario fijo. Definición Una Cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o sistemas de colas. Los modelos sirven para encontrar el comportamiento de estado estable, como la longitud promedio de la línea y el tiempo de espera promedio para un sistema dado. Esta información, junto con los costos pertinentes, se usa, entonces, para determinar la capacidad de servicio apropiada. Terminología y notación  Estos son algunos conceptos que se utilizan en los modelos de líneas de espera: DISCIPLINA DE SERVICIO: La discipli...
Leer más